IDEAS home Printed from https://ideas.repec.org/a/eee/matsoc/v60y2010i3p178-180.html

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

    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, January.
    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), CY Cergy-Paris University, ESSEC and CNRS.
    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), CY Cergy-Paris University, ESSEC and CNRS.
    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. 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.
    15. Bruno Leclerc & Bernard Monjardet, 2010. "Aggregation and residuation," Post-Print halshs-00504982, HAL.
    16. Dominique Lepelley & Fabrice Valognes, 1999. "On the Kim and Roush Voting Procedure," Group Decision and Negotiation, Springer, vol. 8(2), pages 109-123, March.
    17. Grelak, Eric & Koford, Kenneth, 1997. "A re-examination of the Fiorina-Plott and Eavey voting experiments: How much do cardinal payoffs influence outcomes?," Journal of Economic Behavior & Organization, Elsevier, vol. 32(4), pages 571-589, April.
    18. James J. Heckman & Apostolos Serletis, "undated". "Introduction to Internally Consistent Modeling, Aggregation, Inference, and Policy," Working Papers 2014-73, Department of Economics, University of Calgary, revised 29 Sep 2014.
    19. Ngo Long & Vincent Martinet, 2018. "Combining rights and welfarism: a new approach to intertemporal evaluation of social alternatives," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 50(1), pages 35-64, January.
    20. Schokkaert, Erik & Van de gaer, Dirk & Vandenbroucke, Frank & Luttens, Roland Iwan, 2004. "Responsibility sensitive egalitarianism and optimal linear income taxation," Mathematical Social Sciences, Elsevier, vol. 48(2), pages 151-182, September.

    More about this item

    Keywords

    ;

    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: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.