How can social planners prevent disappointment in an election?

01/18/2018
by   Rasoul Ramezanian, et al.
0

Mechanism design is concerned with settings where a policy maker (or social planner) faces the problem of aggregating the announced preferences of multiple agents into a collective (or social), system-wide decision. One of the most important ways for aggregation preference used in a multi agent system is using election. In an election, the aim is to select the candidate who reects the common will of the whole society. Despite the importance of this subject, in the real world situations, sometimes under special circumstances, the result of the election is completely an antithesis of the purpose of those who execute it or the election leads to the dissatisfaction of a large amount of people. For analyzing these situations, a notion is discussed in the present paper called social disappointment and then new protocols are proposed to prevent social disappointment. A version of the impossibility theorem is stated and proved regarding social disappointment in elections. In the end, the numerical results obtained by simulating the voting protocols of plurality and Hare system are given, to show that Hare system is a little more seccessful than plurality to prevent social disappointment.

READ FULL TEXT
research
06/16/2021

A learning agent that acquires social norms from public sanctions in decentralized multi-agent settings

Society is characterized by the presence of a variety of social norms: c...
research
06/19/2018

Agent-Mediated Social Choice

Computational studies of voting are mostly motivated by two intended app...
research
09/24/2009

Dealing with incomplete agents' preferences and an uncertain agenda in group decision making via sequential majority voting

We consider multi-agent systems where agents' preferences are aggregated...
research
11/29/2019

Heuristic Strategies in Uncertain Approval Voting Environments

In many collective decision making situations, agents vote to choose an ...
research
05/29/2002

Vote Elicitation: Complexity and Strategy-Proofness

Preference elicitation is a central problem in AI, and has received sign...
research
05/10/2023

Learning Optimal "Pigovian Tax" in Sequential Social Dilemmas

In multi-agent reinforcement learning, each agent acts to maximize its i...
research
02/23/2023

Strategyproof Social Decision Schemes on Super Condorcet Domains

One of the central economic paradigms in multi-agent systems is that age...

Please sign up or login with your details

Forgot password? Click here to reset