IDEAS home Printed from https://ideas.repec.org/a/eee/dyncon/v147y2023ics0165188922002901.html
   My bibliography  Save this article

(A)symmetric equilibria and adaptive learning dynamics in small-committee voting

Author

Listed:
  • Chernomaz, K.
  • Goertz, J.M.M.

Abstract

We study equilibrium selection in a common-interest voting model with three alternatives. In the model, symmetric Bayesian Nash Equilibria (BNE) of varying efficiency are known to exist. Employing evolutionary adaptive learning simulations, we find interesting new equilibria. In simulations, we distinguish between individual learning (agents learn from their own experience) and social learning (agents may also imitate each other’s strategies). We also vary whether voters are randomly re-matched. Social learning consistently converges to steady states that match efficiency-maximizing symmetric BNE. Individual learning with fixed matching converges to, on average, more efficient steady states, which we confirm as pure-strategy asymmetric BNE. This class of BNE has received little attention in the literature. We show that these BNE may be more efficient and discoverable through an adaptive learning process.

Suggested Citation

  • Chernomaz, K. & Goertz, J.M.M., 2023. "(A)symmetric equilibria and adaptive learning dynamics in small-committee voting," Journal of Economic Dynamics and Control, Elsevier, vol. 147(C).
  • Handle: RePEc:eee:dyncon:v:147:y:2023:i:c:s0165188922002901
    DOI: 10.1016/j.jedc.2022.104587
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165188922002901
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.jedc.2022.104587?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Feddersen, Timothy J. & Pesendorfer, Wolfgang, 1999. "Abstention in Elections with Asymmetric Information and Diverse Preferences," American Political Science Review, Cambridge University Press, vol. 93(2), pages 381-398, June.
    2. Bouton, Laurent & Castanheira, Micael & Llorente-Saguer, Aniol, 2017. "Multicandidate elections: Aggregate uncertainty in the laboratory," Games and Economic Behavior, Elsevier, vol. 101(C), pages 132-150.
    3. Gerling, Kerstin & Gruner, Hans Peter & Kiel, Alexandra & Schulte, Elisabeth, 2005. "Information acquisition and decision making in committees: A survey," European Journal of Political Economy, Elsevier, vol. 21(3), pages 563-597, September.
    4. Erev, Ido & Roth, Alvin E, 1998. "Predicting How People Play Games: Reinforcement Learning in Experimental Games with Unique, Mixed Strategy Equilibria," American Economic Review, American Economic Association, vol. 88(4), pages 848-881, September.
    5. Atakelty Hailu & Sophie Thoyer, 2010. "What Format for Multi-Unit Multiple-Bid Auctions?," Computational Economics, Springer;Society for Computational Economics, vol. 35(3), pages 189-209, March.
    6. Arifovic, Jasmina & Karaivanov, Alexander, 2010. "Learning by doing vs. learning from others in a principal-agent model," Journal of Economic Dynamics and Control, Elsevier, vol. 34(10), pages 1967-1992, October.
    7. Haruvy, Ernan & Roth, Alvin E. & Unver, M. Utku, 2006. "The dynamics of law clerk matching: An experimental and computational investigation of proposals for reform of the market," Journal of Economic Dynamics and Control, Elsevier, vol. 30(3), pages 457-486, March.
    8. Bouton, Laurent & Castanheira, Micael & Llorente-Saguer, Aniol, 2016. "Divided majority and information aggregation: Theory and experiment," Journal of Public Economics, Elsevier, vol. 134(C), pages 114-128.
    9. Ahn, David S. & Oliveros, Santiago, 2016. "Approval voting and scoring rules with common values," Journal of Economic Theory, Elsevier, vol. 166(C), pages 304-310.
    10. J. Goertz, 2014. "Inefficient committees: small elections with three alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(2), pages 357-375, August.
    11. Kirill Chernomaz, 2014. "Adaptive learning in an asymmetric auction: genetic algorithm approach," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 9(1), pages 27-51, April.
    12. Ludo Waltman & Nees Eck & Rommert Dekker & Uzay Kaymak, 2011. "Economic modeling using evolutionary algorithms: the effect of a binary encoding of strategies," Journal of Evolutionary Economics, Springer, vol. 21(5), pages 737-756, December.
    13. Josef Hofbauer & William H. Sandholm, 2002. "On the Global Convergence of Stochastic Fictitious Play," Econometrica, Econometric Society, vol. 70(6), pages 2265-2294, November.
    14. Sergiu Hart & Andreu Mas-Colell, 2013. "A Simple Adaptive Procedure Leading To Correlated Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 2, pages 17-46, World Scientific Publishing Co. Pte. Ltd..
    15. Feddersen, Timothy & Pesendorfer, Wolfgang, 1998. "Convicting the Innocent: The Inferiority of Unanimous Jury Verdicts under Strategic Voting," American Political Science Review, Cambridge University Press, vol. 92(1), pages 23-35, March.
    16. Bhattacharyya, Siddhartha & Troutt, Marvin D., 2003. "Genetic search over probability spaces," European Journal of Operational Research, Elsevier, vol. 144(2), pages 333-347, January.
    17. , P. & , Peyton, 2006. "Regret testing: learning to play Nash equilibrium without knowing you have an opponent," Theoretical Economics, Econometric Society, vol. 1(3), pages 341-367, September.
    18. Goertz, Johanna M.M. & Maniquet, François, 2014. "Condorcet Jury Theorem: An example in which informative voting is rational but leads to inefficient information aggregation," Economics Letters, Elsevier, vol. 125(1), pages 25-28.
    19. Arifovic, Jasmina & Ledyard, John, 2007. "Call market book information and efficiency," Journal of Economic Dynamics and Control, Elsevier, vol. 31(6), pages 1971-2000, June.
    20. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
    21. Jasmina Arifovic & Michael Maschek, 2006. "Revisiting Individual Evolutionary Learning in the Cobweb Model – An Illustration of the Virtual Spite-Effect," Computational Economics, Springer;Society for Computational Economics, vol. 28(4), pages 333-354, November.
    22. Arifovic, Jasmina & Ledyard, John, 2011. "A behavioral model for mechanism design: Individual evolutionary learning," Journal of Economic Behavior & Organization, Elsevier, vol. 78(3), pages 374-395, May.
    23. Mochon, A. & Saez, Y. & Gomez-Barroso, J.L. & Isasi, P., 2012. "Exploring pricing rules in combinatorial sealed-bid auctions," Journal of Economic Behavior & Organization, Elsevier, vol. 82(2), pages 462-478.
    24. Johanna M.M. Goertz & Kirill Chernomaz, 2019. "Voting in Three-Alternative Committees: An Experiment," Games, MDPI, vol. 10(2), pages 1-23, May.
    25. Sergiu Hart & Andreu Mas-Colell, 2013. "Uncoupled Dynamics Do Not Lead To Nash Equilibrium," World Scientific Book Chapters, in: Simple Adaptive Strategies From Regret-Matching to Uncoupled Dynamics, chapter 7, pages 153-163, World Scientific Publishing Co. Pte. Ltd..
    26. Goertz, Johanna M.M. & Maniquet, François, 2011. "On the informational efficiency of simple scoring rules," Journal of Economic Theory, Elsevier, vol. 146(4), pages 1464-1480, July.
    27. Anufriev, Mikhail & Arifovic, Jasmina & Ledyard, John & Panchenko, Valentyn, 2022. "The role of information in a continuous double auction: An experiment and learning model," Journal of Economic Dynamics and Control, Elsevier, vol. 141(C).
    28. Jasmina Arifovic & John Ledyard, 2018. "Learning to alternate," Experimental Economics, Springer;Economic Science Association, vol. 21(3), pages 692-721, September.
    29. Andreoni James & Miller John H., 1995. "Auctions with Artificial Adaptive Agents," Games and Economic Behavior, Elsevier, vol. 10(1), pages 39-64, July.
    30. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    31. Riechmann, Thomas, 2001. "Genetic algorithm learning and evolutionary games," Journal of Economic Dynamics and Control, Elsevier, vol. 25(6-7), pages 1019-1037, June.
    32. Vriend, Nicolaas J., 2000. "An illustration of the essential difference between individual and social learning, and its consequences for computational analyses," Journal of Economic Dynamics and Control, Elsevier, vol. 24(1), pages 1-19, January.
    33. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    34. McLennan, Andrew, 1998. "Consequences of the Condorcet Jury Theorem for Beneficial Information Aggregation by Rational Agents," American Political Science Review, Cambridge University Press, vol. 92(2), pages 413-418, June.
    35. Wit, Jorgen, 1998. "Rational Choice and the Condorcet Jury Theorem," Games and Economic Behavior, Elsevier, vol. 22(2), pages 364-376, February.
    36. Jasmina Arifovic, 2019. "Evolution of sunspot like behavior in the agent based economies of bank runs," Journal of Evolutionary Economics, Springer, vol. 29(1), pages 365-389, March.
    37. Aymeric Vie, 2021. "A Genetic Algorithm approach to Asymmetrical Blotto Games with Heterogeneous Valuations," Papers 2103.14372, arXiv.org.
    38. Arifovic, Jasmina & Boitnott, Joshua F. & Duffy, John, 2019. "Learning correlated equilibria: An evolutionary approach," Journal of Economic Behavior & Organization, Elsevier, vol. 157(C), pages 171-190.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Johanna M.M. Goertz & Kirill Chernomaz, 2019. "Voting in Three-Alternative Committees: An Experiment," Games, MDPI, vol. 10(2), pages 1-23, May.
    2. Johanna M. M. Goertz, 2019. "A Condorcet Jury Theorem for Large Poisson Elections with Multiple Alternatives," Games, MDPI, vol. 11(1), pages 1-12, December.
    3. Duffy, John, 2006. "Agent-Based Models and Human Subject Experiments," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 19, pages 949-1011, Elsevier.
    4. Arifovic, Jasmina & Karaivanov, Alexander, 2010. "Learning by doing vs. learning from others in a principal-agent model," Journal of Economic Dynamics and Control, Elsevier, vol. 34(10), pages 1967-1992, October.
    5. Vinícius Ferraz & Thomas Pitz, 2024. "Analyzing the Impact of Strategic Behavior in an Evolutionary Learning Model Using a Genetic Algorithm," Computational Economics, Springer;Society for Computational Economics, vol. 63(2), pages 437-475, February.
    6. Bouton, Laurent & Castanheira, Micael & Llorente-Saguer, Aniol, 2016. "Divided majority and information aggregation: Theory and experiment," Journal of Public Economics, Elsevier, vol. 134(C), pages 114-128.
    7. Mikhail Anufriev & Jasmina Arifovic & John Ledyard & Valentyn Panchenko, 2013. "Efficiency of continuous double auctions under individual evolutionary learning with full or limited information," Journal of Evolutionary Economics, Springer, vol. 23(3), pages 539-573, July.
    8. J. Goertz, 2014. "Inefficient committees: small elections with three alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 43(2), pages 357-375, August.
    9. Kawamura, Kohei & Vlaseros, Vasileios, 2017. "Expert information and majority decisions," Journal of Public Economics, Elsevier, vol. 147(C), pages 77-88.
    10. GOERTZ, Johanna & MANIQUET, François, 2013. "Large elections with multiple alternatives: a Condorcet Jury Theorem and inefficient equilibria," LIDAM Discussion Papers CORE 2013023, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    11. Anufriev, Mikhail & Arifovic, Jasmina & Ledyard, John & Panchenko, Valentyn, 2022. "The role of information in a continuous double auction: An experiment and learning model," Journal of Economic Dynamics and Control, Elsevier, vol. 141(C).
    12. Benaïm, Michel & Hofbauer, Josef & Hopkins, Ed, 2009. "Learning in games with unstable equilibria," Journal of Economic Theory, Elsevier, vol. 144(4), pages 1694-1709, July.
    13. Funai, Naoki, 2022. "Reinforcement learning with foregone payoff information in normal form games," Journal of Economic Behavior & Organization, Elsevier, vol. 200(C), pages 638-660.
    14. Naoki Funai, 2019. "Convergence results on stochastic adaptive learning," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 68(4), pages 907-934, November.
    15. Tsakas, Nikolas & Xefteris, Dimitrios, 2021. "Stress-testing the runoff rule in the laboratory," Games and Economic Behavior, Elsevier, vol. 128(C), pages 18-38.
    16. Herrera, Helios & Llorente-Saguer, Aniol & McMurray, Joseph C., 2019. "Information aggregation and turnout in proportional representation: A laboratory experiment," Journal of Public Economics, Elsevier, vol. 179(C).
    17. Bouton, Laurent & Llorente-Saguer, Aniol & Malherbe, Frédéric, 2017. "Unanimous rules in the laboratory," Games and Economic Behavior, Elsevier, vol. 102(C), pages 179-198.
    18. Peiran Jiao, 2015. "The Double-Channeled Effects of Experience on Individual Investment Decisions: Experimental Evidence," Economics Series Working Papers 766, University of Oxford, Department of Economics.
    19. Dhillon, Amrita & Kotsialou, Grammateia & Xefteris, Dimitris, 2021. "Information Aggregation with Delegation of Votes," SocArXiv ubk7p, Center for Open Science.
    20. Shachat, Jason & Swarthout, J. Todd, 2012. "Learning about learning in games through experimental control of strategic interdependence," Journal of Economic Dynamics and Control, Elsevier, vol. 36(3), pages 383-402.

    More about this item

    Keywords

    Committees; Voting; Simple plurality rule; Condorcet jury theorem; Asymmetric equilibria; Agent-based simulations; Adaptive learning; Genetic algorithm;
    All these keywords.

    JEL classification:

    • C6 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling
    • D7 - Microeconomics - - Analysis of Collective Decision-Making
    • D8 - Microeconomics - - Information, Knowledge, and Uncertainty

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:dyncon:v:147:y:2023:i:c:s0165188922002901. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jedc .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.