IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v60y2010i3p178-180.html
   My bibliography  Save this article

A finite exact algorithm for epsilon-core membership in two dimensions

Author

Listed:
  • Tovey, Craig A.

Abstract

Given a set V of voter ideal points in the plane, a point x is in the epsilon core if for any other point y, x is within epsilon of being as close as y is to at least half the voters in V. The idea is that under majority rule x cannot be dislodged by any other point y if x is given an advantage of epsilon. This paper provides a finite algorithm, given V,x, and epsilon, to determine whether x is in the epsilon core. By bisection search, this yields a convergent algorithm, given V and x, to compute the least epsilon for which x is in the epsilon core. We prove by example that the epsilon core is in general not connected because the least epsilon function has multiple local minima.

Suggested Citation

  • Tovey, Craig A., 2010. "A finite exact algorithm for epsilon-core membership in two dimensions," Mathematical Social Sciences, Elsevier, vol. 60(3), pages 178-180, November.
    • Handle: RePEc:eee:matsoc:v:60:y:2010:i:3:p:178-180
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0165-4896(10)00068-5
    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. Miller, Nicholas R., 2007. "In Search of the Uncovered Set," Political Analysis, Cambridge University Press, vol. 15(1), pages 21-45, January.
    2. Stephen W. Salant & Eban Goodstein, 1990. "Predicting Committee Behavior in Majority Rule Voting Experiments," RAND Journal of Economics, The RAND Corporation, vol. 21(2), pages 293-313, Summer.
    3. Thomas Bräuninger, 2007. "Stability in Spatial Voting Games with Restricted Preference Maximizing," Journal of Theoretical Politics, , vol. 19(2), pages 173-191, April.
    4. McKelvey, Richard & Tovey, Craig A., 2010. "Approximation of the yolk by the LP yolk," Mathematical Social Sciences, Elsevier, vol. 59(1), pages 102-109, January.
    5. Tovey, Craig A., 2010. "The instability of instability of centered distributions," Mathematical Social Sciences, Elsevier, vol. 59(1), pages 53-73, January.
    6. Bianco, William T. & Jeliazkov, Ivan & Sened, Itai, 2004. "The Uncovered Set and the Limits of Legislative Action," Political Analysis, Cambridge University Press, vol. 12(3), pages 256-276, July.
    7. Barnett,William A. & Moulin,Hervé & Salles,Maurice & Schofield,Norman J. (ed.), 1995. "Social Choice, Welfare, and Ethics," Cambridge Books, Cambridge University Press, number 9780521443401, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mathieu Martin & Zéphirin Nganmeni & Craig A. Tovey, 2016. "On the uniqueness of the yolk," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 511-518, October.
    2. Robi Ragan, 2015. "Computational social choice," Chapters, in: Jac C. Heckelman & Nicholas R. Miller (ed.), Handbook of Social Choice and Voting, chapter 5, pages 67-80, Edward Elgar Publishing.

    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. Nicholas R. Miller, 2015. "The spatial model of social choice and voting," Chapters, in: Jac C. Heckelman & Nicholas R. Miller (ed.), Handbook of Social Choice and Voting, chapter 10, pages 163-181, Edward Elgar Publishing.
    2. Tasos Kalandrakis, 2022. "Generalized medians and a political center," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 58(2), pages 301-319, February.
    3. Mathieu Martin & Zéphirin Nganmeni, 2019. "The fi nagle point might not be within the Ɛ-core: a contradiction with Bräuninger's result," THEMA Working Papers 2019-03, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    4. Tovey, Craig A., 2010. "The instability of instability of centered distributions," Mathematical Social Sciences, Elsevier, vol. 59(1), pages 53-73, January.
    5. Tovey, Craig A., 2010. "The almost surely shrinking yolk," Mathematical Social Sciences, Elsevier, vol. 59(1), pages 74-87, January.
    6. Mathieu Martin & Zéphirin Nganmeni & Ashley Piggins & Élise F. Tchouante, 2022. "Pure-strategy Nash equilibrium in the spatial model with valence: existence and characterization," Public Choice, Springer, vol. 190(3), pages 301-316, March.
    7. Mathieu Martin & Zéphirin Nganmeni & Craig A. Tovey, 2021. "Dominance in spatial voting with imprecise ideals," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(1), pages 181-195, July.
    8. Craig A Tovey, 2011. "The finagle point and the epsilon-core: A comment on Bräuninger’s proof," Journal of Theoretical Politics, , vol. 23(1), pages 135-139, January.
    9. Mathieu Martin & Zéphirin Nganmeni & Craig A. Tovey, 2016. "On the uniqueness of the yolk," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 47(3), pages 511-518, October.
    10. Mathieu Martin & Zéphirin Nganmeni & Craig A. Tovey, 2019. "Dominance in Spatial Voting with Imprecise Ideals: A New Characterization of the Yolk," THEMA Working Papers 2019-02, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
    11. Michel Le Breton & Karine Van Der Straeten, 2017. "Alliances Électorales et Gouvernementales : La Contribution de la Théorie des Jeux Coopératifs à la Science Politique," Revue d'économie politique, Dalloz, vol. 127(4), pages 637-736.
    12. Dirk Van de gaer & Michel Martinez & Erik Schokkaert, 1998. "Measuring Intergenerational Mobility and Equality of Opportunity," Working Papers of Department of Economics, Leuven ces9810, KU Leuven, Faculty of Economics and Business (FEB), Department of Economics, Leuven.
    13. Stefan Ambec & Yann Kervinio, 2016. "Cooperative decision-making for the provision of a locally undesirable facility," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 46(1), pages 119-155, January.
    14. Barnett, William A. & Serletis, Apostolos, 2008. "Consumer preferences and demand systems," Journal of Econometrics, Elsevier, vol. 147(2), pages 210-224, December.
    15. Kranich, Laurence, 1997. "Equalizing opportunities through public education when innate abilities are unobservable," UC3M Working papers. Economics 7216, Universidad Carlos III de Madrid. Departamento de Economía.
    16. Effrosyni Diamantoudi, 2003. "Equilibrium binding agreements under diverse behavioral assumptions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 22(2), pages 431-446, September.
    17. Boniface Mbih & Issofa Moyouwou & Jérémy Picot, 2008. "Pareto violations of parliamentary voting systems," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 34(2), pages 331-358, February.
    18. Bernard Monjardet & Jean-Pierre Barthélemy & Olivier Hudry & Bruno Leclerc, 2009. "Metric and latticial medians," Post-Print halshs-00408174, HAL.
    19. Bruno Leclerc & Bernard Monjardet, 2010. "Aggregation and residuation," Post-Print halshs-00504982, HAL.
    20. Dominique Lepelley & Fabrice Valognes, 1999. "On the Kim and Roush Voting Procedure," Group Decision and Negotiation, Springer, vol. 8(2), pages 109-123, March.

    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:matsoc:v:60:y:2010:i:3:p:178-180. 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/505565 .

    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.