IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v68y2010i1p15-22.html
   My bibliography  Save this article

Simple games with many effective voters

Author

Listed:
  • Beigman, Eyal

Abstract

The strategic behavior of legislators depends on the information available before and during the legislation process. It is well established in the literature that interested parties such as voters and agenda setters can influence the outcomes of the process through strategic manipulation when they are sufficiently informed. When only partial information on the individual and collective preference is revealed the question of manipulability boils down to how much information must be revealed before a learner is able to use it strategically? This paper applies a model of single agent learning to address this question. Our results show that learning collective preferences in this setting is possible but hard, giving explicit bounds on the amount of information required. The proofs use a Ramsey type theorem for simple games showing that games with many effective voters embed games from at least one of three well-characterized families.

Suggested Citation

  • Beigman, Eyal, 2010. "Simple games with many effective voters," Games and Economic Behavior, Elsevier, vol. 68(1), pages 15-22, January.
  • Handle: RePEc:eee:gamebe:v:68:y:2010:i:1:p:15-22
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899-8256(09)00097-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Kalai, Gil, 2003. "Learnability and rationality of choice," Journal of Economic Theory, Elsevier, vol. 113(1), pages 104-117, November.
    2. Rubinstein,Ariel, 2000. "Economics and Language," Cambridge Books, Cambridge University Press, number 9780521789905, September.
    3. Saari, Donald G., 1989. "A dictionary for voting paradoxes," Journal of Economic Theory, Elsevier, vol. 48(2), pages 443-475, August.
    4. Gil Kalai, 2004. "Social Indeterminacy," Discussion Paper Series dp362, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    5. Gil Kalai, 2004. "Social Indeterminacy," Econometrica, Econometric Society, vol. 72(5), pages 1565-1581, September.
    6. Rubinstein, Ariel, 1996. "Why Are Certain Properties of Binary Relations Relatively More Common in Natural Language?," Econometrica, Econometric Society, vol. 64(2), pages 343-355, March.
    7. McKelvey, Richard D, 1979. "General Conditions for Global Intransitivities in Formal Voting Models," Econometrica, Econometric Society, vol. 47(5), pages 1085-1112, September.
    8. McKelvey, Richard D., 1976. "Intransitivities in multidimensional voting models and some implications for agenda control," Journal of Economic Theory, Elsevier, vol. 12(3), pages 472-482, June.
    9. Salant, Yuval, 2007. "On the learnability of majority rule," Journal of Economic Theory, Elsevier, vol. 135(1), pages 196-213, July.
    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. Emilio De Santis & Fabio Spizzichino, 2023. "Construction of voting situations concordant with ranking patterns," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 46(1), pages 129-156, June.
    2. Gil Kalai & Elchanan Mossel, 2015. "Sharp Thresholds for Monotone Non-Boolean Functions and Social Choice Theory," Mathematics of Operations Research, INFORMS, vol. 40(4), pages 915-925, October.
    3. Blume, Andreas & Franco, April Mitchell, 2007. "Decentralized learning from failure," Journal of Economic Theory, Elsevier, vol. 133(1), pages 504-523, March.
    4. Hervé Crès & Mich Tvede, 2001. "Proxy fights in incomplete markets: when majority voting and sidepayments are equivalent," Working Papers hal-01065004, HAL.
    5. de Groot Ruiz, Adrian & Ramer, Roald & Schram, Arthur, 2016. "Formal versus informal legislative bargaining," Games and Economic Behavior, Elsevier, vol. 96(C), pages 1-17.
    6. Scott H. Ainsworth, 1997. "Representation and Institutional Stability," Journal of Theoretical Politics, , vol. 9(2), pages 147-165, April.
    7. Kalandrakis, Anastassios, 2004. "A three-player dynamic majoritarian bargaining game," Journal of Economic Theory, Elsevier, vol. 116(2), pages 294-322, June.
    8. C.Y. Cyrus Chu & Meng-Yu Liang, 2022. "Why Are All Communist Countries Dictatorial?," IEAS Working Paper : academic research 22-A002, Institute of Economics, Academia Sinica, Taipei, Taiwan.
    9. Daniel E. Ingberman & Robert P. Inman, 1987. "The Political Economy of Fiscal Policy," NBER Working Papers 2405, National Bureau of Economic Research, Inc.
    10. Banks, Jeffrey S. & Duggan, John & Le Breton, Michel, 2002. "Bounds for Mixed Strategy Equilibria and the Spatial Model of Elections," Journal of Economic Theory, Elsevier, vol. 103(1), pages 88-105, March.
    11. B. Douglas Bernheim & Antonio Rangel & Luis Rayo, 2002. "Democratic Policy Making with Real-Time Agenda Setting: Part 1," NBER Working Papers 8973, National Bureau of Economic Research, Inc.
    12. Jacob Bower-Bir & William Bianco & Nicholas D’Amico & Christopher Kam & Itai Sened & Regina Smyth, 2015. "Predicting majority rule: Evaluating the uncovered set and the strong point," Journal of Theoretical Politics, , vol. 27(4), pages 650-672, October.
    13. Birger Wernerfelt, 2004. "Organizational Languages," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 13(3), pages 461-472, September.
    14. Tovey, Craig A., 2010. "The instability of instability of centered distributions," Mathematical Social Sciences, Elsevier, vol. 59(1), pages 53-73, January.
    15. Salant, Yuval, 2007. "On the learnability of majority rule," Journal of Economic Theory, Elsevier, vol. 135(1), pages 196-213, July.
    16. Bhaskar Dutta & Matthew O. Jackson & Michel Le Breton, 2004. "Equilibrium agenda formation," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 23(1), pages 21-57, August.
    17. Jon Eguia, 2013. "On the spatial representation of preference profiles," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 52(1), pages 103-128, January.
    18. Myerson, Roger B., 2013. "Fundamentals of Social Choice Theory," Quarterly Journal of Political Science, now publishers, vol. 8(3), pages 305-337, June.
    19. Thomas R. Palfrey, 2005. "Laboratory Experiments in Political Economy," Working Papers 91, Princeton University, Department of Economics, Center for Economic Policy Studies..
    20. James Enelow & Melvin Hinisch, 1983. "On Plott's pairwise symmetry condition for majority rule equilibrium," Public Choice, Springer, vol. 40(3), pages 317-321, January.

    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:gamebe:v:68:y:2010:i:1:p:15-22. 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/inca/622836 .

    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.