Thumbnail
Access Restriction
Open

Author Salehi-Abari, Amirali ♦ Boutilier, Craig
Source CiteSeerX
Content type Text
File Format PDF
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Empathetic Social Choice ♦ Social Network ♦ Consensus Decision ♦ Economic Network ♦ Empathetic Social Choice Framework ♦ Weighted Form ♦ Certain Form ♦ Preliminary Experiment ♦ Connected Agent ♦ Effective Algorithm ♦ Social Choice ♦ Social Welfare Maximization ♦ Intrinsic Preference ♦ Agent Utility ♦ Certain Interdependency ♦ Fundamental Role ♦ Classical Preference Aggregation
Abstract Social and economic networks play a fundamental role in facilitating interactions and behaviors between individuals, businesses, and organizations. It is widely recognized that such networks can correlate behaviors (and arguably preferences) among connected agents. We introduce a model for social choice—specifically, consensus decision making—on such networks that reflects certain interdependencies among agent utilities. Specifically, we define an empathetic social choice framework in which agents derive utility based on both their own intrinsic preferences and the satisfaction of their neighbors. We show how this problem translates into a weighted form of classical preference aggregation (e.g., social welfare maximization or certain forms of voting), and develop effective algorithms for consensus decision making that we believe should scale to large-scale (online) social or economic networks. Preliminary experiments validate the effectiveness of our proposed algorithms. 1
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study