Social choice theory deals with aggregating the preferences of multiple individuals regarding several available alternatives, a situation colloquially known as voting. There are …
Classical results in social choice theory on the susceptibility of voting rules to strategic manipulation make the assumption that the manipulator has complete information regarding …
Multi-agent decision problems, in which independent agents have to agree on a joint plan of action or allocation of resources, are central to artificial intelligence. In such situations …
Computational social choice is a research area at the intersection of computer science, mathematics, and economics that is concerned with aggregation of preferences of multiple …
Following recent studies of iterative voting and its effects on plurality vote outcomes, we provide characterisations and complexity results for three models of iterative voting under …
J Kavner, L Xia - Advances in Neural Information …, 2021 - proceedings.neurips.cc
Recent work in iterative voting has defined the additive dynamic price of anarchy (ADPoA) as the difference in social welfare between the truthful and worst-case equilibrium profiles …
Social choice theory is the field of scientific inquiry that studies the aggregation of individual preferences toward a collective choice. For example, social choice theorists—who hail from …
A Koolyk, O Lev, JS Rosenschein - Proceedings of the 2016 …, 2016 - ifaamas.org
Iterative voting is a social choice mechanism whereby voters are allowed to continually make strategic changes to their stated preferences until no further change is desired. We …
O Lev, JS Rosenschein - Journal of Artificial Intelligence Research, 2016 - jair.org
In multiagent systems, social choice functions can help aggregate the distinct preferences that agents have over alternatives, enabling them to settle on a single choice. Despite the …