IDEAS home Printed from
   My bibliography  Save this paper

The core of games on k-regular set systems



In the classical setting of cooperative game theory, it is always assumed that all coalitions are feasible. However in many real situations, there are restrictions on the set of coalitions, for example duo to communication, order or hierarchy on the set of players, etc. There are already many works dealing with games on restricted set of coalitions, defining many different structures for the set of feasible coalitions, called set systems. We propose in this paper to consider k-regular set systems, that is, set systems having all maximal chains of the same length k. This is somehow related to communication graphs. We study in this perspective the core of games defined on k-regular set systems. We show that the core may be unbounded and without vertices in some situations

Suggested Citation

  • Lijue Xie & Michel Grabisch, 2009. "The core of games on k-regular set systems," Documents de travail du Centre d'Economie de la Sorbonne 09055, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne, revised Oct 2009.
  • Handle: RePEc:mse:cesdoc:09055

    Download full text from publisher

    File URL:
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    1. Alan B. Krueger, 1988. "The Determinants of Queues for Federal Jobs," ILR Review, Cornell University, ILR School, vol. 41(4), pages 567-581, July.
    2. Bargain, Olivier & Melly, Blaise, 2008. "Public Sector Pay Gap in France: New Evidence Using Panel Data," IZA Discussion Papers 3427, Institute for the Study of Labor (IZA).
    3. Emmanuel Duguet & Noam Leandri & Yannick L’Horty & Pascale Petit, 2007. "Les jeunes français issus de l’immigration font-ils l’objet d’une discrimination à l’embauche ? Une évaluation expérimentale sur la région Ile de France," Documents de recherche 07-09, Centre d'Études des Politiques Économiques (EPEE), Université d'Evry Val d'Essonne.
    4. Hartog, Joop & Oosterbeek, Hessel, 1993. "Public and private sector wages in the Netherlands," European Economic Review, Elsevier, vol. 37(1), pages 97-114, January.
    5. Judith K. Hellerstein & David Neumark & Kenneth R. Troske, 2002. "Market Forces and Sex Discrimination," Journal of Human Resources, University of Wisconsin Press, vol. 37(2), pages 353-380.
    6. Belzil, Christian & Poinas, François, 2010. "Education and early career outcomes of second-generation immigrants in France," Labour Economics, Elsevier, vol. 17(1), pages 101-110, January.
    7. van Ophem, Hans, 1993. "A Modified Switching Regression Model for Earnings Differentials between the Public and Private Sectors in the Netherlands," The Review of Economics and Statistics, MIT Press, vol. 75(2), pages 215-224, May.
    8. Oaxaca, Ronald, 1973. "Male-Female Wage Differentials in Urban Labor Markets," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 14(3), pages 693-709, October.
    9. Denis Fougère & Julien Pouget, 2003. "Les déterminants économiques de l'entrée dans la fonction publique," Économie et Statistique, Programme National Persée, vol. 369(1), pages 15-48.
    10. Dustmann, Christian & van Soest, Arthur, 1998. "Public and private sector wages of male workers in Germany," European Economic Review, Elsevier, vol. 42(8), pages 1417-1441, September.
    11. Sandra E. Black & Philip E. Strahan, 2001. "The Division of Spoils: Rent-Sharing and Discrimination in a Regulated Industry," American Economic Review, American Economic Association, vol. 91(4), pages 814-831, September.
    12. Lee, Lung-Fei, 1978. "Unionism and Wage Rates: A Simultaneous Equations Model with Qualitative and Limited Dependent Variables," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 19(2), pages 415-433, June.
    13. Akerlof, George A, 1985. "Discriminatory, Status-based Wages among Tradition-oriented, Stochastically Trading Coconut Producers," Journal of Political Economy, University of Chicago Press, vol. 93(2), pages 265-276, April.
    14. Romain Aeberhardt & Denis Fougère & Julien Pouget & Roland Rathelot, 2010. "Wages and employment of French workers with African origin," Journal of Population Economics, Springer;European Society for Population Economics, vol. 23(3), pages 881-905, June.
    15. Phelps, Edmund S, 1972. "The Statistical Theory of Racism and Sexism," American Economic Review, American Economic Association, vol. 62(4), pages 659-661, September.
    16. Gregory, Robert G. & Borland, Jeff, 1999. "Recent developments in public sector labor markets," Handbook of Labor Economics,in: O. Ashenfelter & D. Card (ed.), Handbook of Labor Economics, edition 1, volume 3, chapter 53, pages 3573-3630 Elsevier.
    17. Aeberhardt, Romain & Pouget, Julien, 2007. "National Origin Wage Differentials in France: Evidence from Matched Employer-Employee Data," IZA Discussion Papers 2779, Institute for the Study of Labor (IZA).
    18. Heitmueller, Axel, 2004. "Public-Private Sector Wage Differentials in Scotland: An Endogenous Switching Model," IZA Discussion Papers 992, Institute for the Study of Labor (IZA).
    Full references (including those not matched with items on IDEAS)

    More about this item


    Cooperative game; feasible coalition; core;

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    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:mse:cesdoc:09055. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Lucie Label) or (Joanne Lustig). General contact details of provider: .

    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.

    We have no references for this item. You can help adding them by using 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.

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.