Iterative voting is a natural model of repeated strategic decision-making in social choice theory when agents have the opportunity to update their votes prior to finalizing the group decision. Prior work has analyzed the efficacy of iterative plurality on the welfare of the chosen outcome at equilibrium, relative to the truthful vote profile, via an adaptation of the price of anarchy. However, prior analyses have only studied the worst- and average-case performances when agents' preferences are distributed by the impartial culture. This work extends average-case analysis comprehensively across three alternatives and distinguishes under which of agents' preference distributions iterative plurality improves or degrades asymptotic welfare.
Voting-Based Multi-Agent Reinforcement Learning for Intelligent IoT
Key Lab of Universal Wireless Communications, Ministry of Education Beijing University of Posts and Telecommunications(北京邮电大学教育部泛在无线通信重点实验室);Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong(香港中文大学系统工程与工程管理系);Department of Operations Research and Financial Engineering, Princeton University(普林斯顿大学运筹学与金融工程系);Shenzhen Research Institute of Big Data and The Chinese University of Hong Kong, Shenzhen(深圳市大数据研究院与香港中文大学(深圳))
The Conference Paper Assignment Problem: Using Order Weighted Averages to Assign Indivisible Goods
Data61, CSIRO and UNSW(Data61、澳大利亚联邦科学与工业研究组织和新南威尔士大学);IBM T.J. Watson Research Center(IBM托马斯·J·沃森研究中心);Data61, CSIRO, UNSW, and TU Berlin(Data61、澳大利亚联邦科学与工业研究组织、新南威尔士大学和柏林工业大学)
Hierarchical Adaptive Consensus Network: A Dynamic Framework for Scalable Consensus in Collaborative Multi-Agent AI Systems
Department of CSE, International Institute of Information Technology(计算机科学与工程系,国际信息技术研究所);Department of CS, Maharaja Sriramm Chandra Bhanja Deo University(计算机系,马哈拉吉·斯里拉姆·查兰贾德奥大学)
Liquid democracy under vote correlation: On the fallacies of averaging and the excluded middle
National University of Singapore(新加坡国立大学);TU Berlin(柏林工业大学);Dartmouth College(达特茅斯学院);Aarhus University(奥胡斯大学);Nanyang Technological University(南洋理工大学)