Skip to main content
SpringerLink
Log in
Book cover

European Conference on Multi-Agent Systems

EUMAS 2022: Multi-Agent Systems pp 79–95Cite as

Proxy Manipulation for Better Outcomes

  • Conference paper
  • First Online:

  • 391 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 13442))

Abstract

This paper offers a framework for the study of strategic behavior in proxy voting, where non-active voters delegate their votes to active voters. It further studies how proxy voting affects the strategic behavior of non-active voters and proxies (active voters) under complete and partial information. We focus on the median voting rule for single-peaked preferences. Our results show strategyproofness with respect to non-active voters. Furthermore, while strategyproofness does not extend to proxies, we show that under mild restrictions strategic behavior can lead to socially optimal outcomes. For partial information settings, our results show that while convergence is guaranteed, it may be sub-optimal.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   69.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   89.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Alon, N., Feldman, M., Lev, O., Tennenholtz, M.: How robust is the wisdom of the crowds? In: Twenty-Fourth International Joint Conference on Artificial Intelligence. Citeseer (2015)

    Google Scholar 

  2. Black, D.: On the rationale of group decision-making. J. Polit. Econ. 56(1), 23–34 (1948)

    Article  Google Scholar 

  3. Cohensius, G., Manor, S., Meir, R., Meirom, E., Orda, A.: Proxy voting for better outcomes. In: AAMAS 2017 (2017)

    Google Scholar 

  4. Conitzer, V., Walsh, T., Xia, L.: Dominating manipulations in voting with partial information. In: Twenty-Fifth AAAI Conference on Artificial Intelligence (2011)

    Google Scholar 

  5. Desmedt, Y., Elkind, E.: Equilibria of plurality voting with abstentions. In: Proceedings of the 11th ACM Conference on Electronic Commerce, pp. 347–356 (2010)

    Google Scholar 

  6. Downs, A.: An Economic Theory of Democracy. Harper & Row, New York (1957)

    Google Scholar 

  7. Dutta, B., Jackson, M.O., Le Breton, M.: Strategic candidacy and voting procedures. Econometrica 69(4), 1013–1037 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  8. Gehrlein, W.V., Lepelley, D.: Voting Paradoxes and Group Coherence: The Condorcet Efficiency of Voting Rules. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-03107-6

    Book  MATH  Google Scholar 

  9. Ghodsi, M., Latifian, M., Seddighin, M.: On the distortion value of the elections with abstention. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 1981–1988 (2019)

    Google Scholar 

  10. Gibbard, A.: Manipulation of voting schemes: a general result. Econom.: J. Econom. Soc. 41, 587–601 (1973)

    Article  MathSciNet  MATH  Google Scholar 

  11. Green-Armytage, J.: Direct voting and proxy voting. Const. Polit. Econ. 26(2), 190–220 (2015)

    Article  Google Scholar 

  12. Hotelling, H.: Stability in competition. Econ. J. 39(153), 41–57 (1929)

    Article  Google Scholar 

  13. Jönsson, A.M., Örnebring, H.: User-generated content and the news: empowerment of citizens or interactive illusion? Journal. Pract. 5(2), 127–144 (2011)

    Google Scholar 

  14. Meir, R.: Iterative voting. In: Trends in Computational Social Choice, pp. 69–86 (2017)

    Google Scholar 

  15. Moulin, H.: On strategy-proofness and single peakedness. Public Choice 35(4), 437–455 (1980). https://doi.org/10.1007/BF00128122

    Article  Google Scholar 

  16. Petrik, K.: Participation and e-democracy how to utilize web 2.0 for policy decision-making. In: 10th Annual International Conference on Digital Government Research: Social Networks: Making Connections between Citizens, Data and Government, pp. 254–263 (2009)

    Google Scholar 

  17. Procaccia, A.D., Rosenschein, J.S.: The distortion of cardinal preferences in voting. In: Klusch, M., Rovatsos, M., Payne, T.R. (eds.) CIA 2006. LNCS (LNAI), vol. 4149, pp. 317–331. Springer, Heidelberg (2006). https://doi.org/10.1007/11839354_23

    Chapter  Google Scholar 

  18. Reijngoud, A., Endriss, U.: Voter response to iterated poll information. In: Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, vol. 2, pp. 635–644 (2012)

    Google Scholar 

  19. Riddick, F.M., Butcher, M.H.: Riddick’s Rules of Procedure: A Modern Guide to Faster and More Efficient Meetings. Madison Books, Seattle (1991)

    Google Scholar 

  20. Sabato, I., Obraztsova, S., Rabinovich, Z., Rosenschein, J.S.: Real candidacy games: a new model for strategic candidacy. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 867–875 (2017)

    Google Scholar 

  21. Satterthwaite, M.A.: Strategy-proofness and arrow’s conditions: existence and correspondence theorems for voting procedures and social welfare functions. J. Econ. Theor. 10(2), 187–217 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  22. Schaupp, L.C., Carter, L.: E-voting: from apathy to adoption. J. Enterp. Inf. Manag. (2005)

    Google Scholar 

  23. Tullock, G.: Proportional representation. In: Toward a Mathematics of Politics, pp. 44–157 (1967)

    Google Scholar 

Download references

Acknowledgement

This research was supported by the Israel Science Foundation (ISF; Grant No. 2539/20).

Author information

Authors and Affiliations

  1. Technion-Israel Institute of Technology, Haifa, Israel

    Gili Bielous & Reshef Meir

Authors
  1. Gili Bielous
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reshef Meir
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gili Bielous .

Editor information

Editors and Affiliations

  1. University of Düsseldorf, Düsseldorf, Germany

    Dorothea Baumeister

  2. University of Düsseldorf, Düsseldorf, Germany

    Jörg Rothe

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bielous, G., Meir, R. (2022). Proxy Manipulation for Better Outcomes. In: Baumeister, D., Rothe, J. (eds) Multi-Agent Systems. EUMAS 2022. Lecture Notes in Computer Science(), vol 13442. Springer, Cham. https://doi.org/10.1007/978-3-031-20614-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-20614-6_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-20613-9

  • Online ISBN: 978-3-031-20614-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation