Convergence and Quality of Iterative Voting Under Non-Scoring Rules

被引：0
|
作者：
Koolyk, Aaron [1 ]
Lev, Omer [2 ]
Rosenschein, Jeffrey S. [1 ]
机构：
[1] Hebrew Univ Jerusalem, Jerusalem, Israel
[2] Univ Toronto, Toronto, ON, Canada
来源：
AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS | 2016年
基金：
以色列科学基金会;
关键词：
Social Choice; Equilibrium; Iterative Voting;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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 study the iterative voting framework for several common voting rules and show that, for these rules, an equilibrium may never be reached. We also consider several variations of iterative voting and show that with these variations equilibrium likewise may not be reached. Finally, we present an empirical analysis of the quality of candidates elected through iterative voting.
引用
收藏
页码：1329 / 1330
页数：2
相关论文
共 50 条
  • [21] Iterative Calculus of Voting Under Plurality
    Vasselai, Fabricio
    THIRTY-SIXTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE / THIRTY-FOURTH CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE / THE TWELVETH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, : 5208 - 5218
  • [22] OPTIMAL VOTING RULES UNDER UNCERTAINTY
    KOFORD, K
    PUBLIC CHOICE, 1982, 38 (02) : 149 - 165
  • [23] A Single Centre Experience with Paclitaxel Drug Eluting Balloons Comparing Scoring Balloon and Non-Scoring Balloon for Lesion Preparation
    Sundran, R.
    Stanislaus, R.
    Nazrul, M.
    Nurhidayah, A.
    Faizal, M.
    Khairuddin, A.
    Yahya, S. A.
    Nuruddin, A. A.
    INTERNATIONAL JOURNAL OF CARDIOLOGY, 2019, 297 : 16 - 16
  • [24] Guaranteeing convergence of iterative skewed voting algorithms for image segmentation
    Balcan, Doru C.
    Srinivasa, Gowri
    Fickus, Matthew
    Kovacevic, Jelena
    APPLIED AND COMPUTATIONAL HARMONIC ANALYSIS, 2012, 33 (02) : 300 - 308
  • [25] On the Convergence of Iterative Voting: How Restrictive Should Restricted Dynamics Be?
    Obraztsova, Svetlana
    Markakis, Evangelos
    Polukarov, Maria
    Rabinovich, Zinovi
    Jennings, Nicholas R.
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 993 - 999
  • [26] On asymptotic convergence of the block-iterative Fisher scoring algorithm
    Hudson, Malcolm
    Ma, Jun
    STATISTICS & PROBABILITY LETTERS, 2010, 80 (11-12) : 922 - 925
  • [27] Strategic voting under plurality and runoff rules
    Niou, EMS
    JOURNAL OF THEORETICAL POLITICS, 2001, 13 (02) : 209 - 227
  • [28] THRESHOLDING RULES AND ITERATIVE SHRINKAGE/THRESHOLDING ALGORITHM: A CONVERGENCE STUDY
    Kowalski, Matthieu
    2014 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2014, : 4151 - 4155
  • [29] UNDOMINATED CANDIDATE STRATEGIES UNDER ALTERNATIVE VOTING RULES
    COX, GW
    MATHEMATICAL AND COMPUTER MODELLING, 1989, 12 (4-5) : 451 - 459
  • [30] Simultaneous and sequential voting under general decision rules
    Bolle, Friedel
    JOURNAL OF THEORETICAL POLITICS, 2018, 30 (04) : 477 - 488
12345