Advanced Search
MyIDEAS: Login to save this paper or follow this series

Values on regular games under Kirchhoff's laws

Contents:

Author Info

  • Fabien Lange

    ()
    (CES - Centre d'économie de la Sorbonne - CNRS : UMR8174 - Université Paris I - Panthéon-Sorbonne)

  • Michel Grabisch

    ()
    (CES - Centre d'économie de la Sorbonne - CNRS : UMR8174 - Université Paris I - Panthéon-Sorbonne)

Abstract

In cooperative game theory, the Shapley value is a central notion defining a rational way to share the total worth of a game among players. In this paper, we address a general framework, namely regular set systems, where the set of feasible coalitions forms a poset where all maximal chains have the same length. We first show that previous definitions and axiomatizations of the Shaphey value proposed by Faigle and Kern and Bilbao and Edelman still work. our main contribution is then to propose a new axiomatization avoiding the hierarchical strength axiom of Faigle and Kern, and considering a new way to define the symmetry among players. Borrowing ideas from electric networks theory, we show that our symmetry axiom and the classical efficiency axiom correspond actually to the two Kirchhoff's laws in the resistor circuit associated to the Hasse diagram of feasible coalitions. We finally work out a weak form of the monotonicity axiom which is satisfied by the proposed value.

Download Info

If you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
File URL: http://halshs.archives-ouvertes.fr/docs/00/13/04/49/PDF/B06087.pdf
Download Restriction: no

Bibliographic Info

Paper provided by HAL in its series Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) with number halshs-00130449.

as in new window
Length:
Date of creation: Dec 2006
Date of revision:
Handle: RePEc:hal:cesptp:halshs-00130449

Note: View the original document on HAL open archive server: http://halshs.archives-ouvertes.fr/halshs-00130449
Contact details of provider:
Web page: http://hal.archives-ouvertes.fr/

Related research

Keywords: Regular set systems; regular games; Shapley value; probabilistic efficient values; regular values; Kirchhoff's laws.;

Other versions of this item:

Find related papers by JEL classification:

References

References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
as in new window
  1. Pradeep Dubey & Robert J. Weber, 1977. "Probabilistic Values for Games," Cowles Foundation Discussion Papers 471, Cowles Foundation for Research in Economics, Yale University.
  2. Michel Grabisch & Fabien Lange, 2007. "Games on lattices, multichoice games and the shapley value: a new approach," Computational Statistics, Springer, vol. 65(1), pages 153-167, February.
  3. Faigle, U & Kern, W, 1992. "The Shapley Value for Cooperative Games under Precedence Constraints," International Journal of Game Theory, Springer, vol. 21(3), pages 249-66.
  4. René Brink & Gerard Laan & Vitaly Pruzhansky, 2011. "Harsanyi power solutions for graph-restricted games," International Journal of Game Theory, Springer, vol. 40(1), pages 87-110, February.
  5. Pradeep Dubey & Abraham Neyman & Robert J. Weber, 1979. "Value Theory without Efficiency," Cowles Foundation Discussion Papers 513, Cowles Foundation for Research in Economics, Yale University.
  6. Hwang, Yan-An & Liao, Yu-Hsien, 2008. "Potential approach and characterizations of a Shapley value in multi-choice games," Mathematical Social Sciences, Elsevier, vol. 56(3), pages 321-335, November.
  7. Calvo, Emilio & Lasaga, Javier & van den Nouweland, Anne, 1999. "Values of games with probabilistic graphs," Mathematical Social Sciences, Elsevier, vol. 37(1), pages 79-95, 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 in new window

Cited by:
  1. Michel Grabisch, 2011. "Ensuring the boundedness of the core of games with restricted cooperation," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00650964, HAL.
  2. Michel Grabisch & Peter Sudhölter, 2014. "The positive core for games with precedence constraints," Documents de travail du Centre d'Economie de la Sorbonne 14036, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
  3. Aoi Honda & Michel Grabisch, 2008. "An axiomatization of entropy of capacities on set systems," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00281598, HAL.
  4. repec:hal:cesptp:hal-00803233 is not listed on IDEAS
  5. Richard Baron & Sylvain Béal & Eric Rémila & Philippe Solal, 2011. "Average tree solutions and the distribution of Harsanyi dividends," International Journal of Game Theory, Springer, vol. 40(2), pages 331-349, May.
  6. Baron, Richard & Béal, Sylvain & Remila, Eric & Solal, Philippe, 2008. "Average tree solutions for graph games," MPRA Paper 10189, University Library of Munich, Germany.
  7. Selcuk, O. & Talman, A.J.J., 2013. "Games With General Coalitional Structure," Discussion Paper 2013-002, Tilburg University, Center for Economic Research.
  8. Michel Grabisch & Peter Sudhölter, 2014. "The positive core for games with precedence constraints," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-01020282, HAL.

Lists

This item is not listed on Wikipedia, on a reading list or among the top items on IDEAS.

Statistics

Access and download statistics

Corrections

When requesting a correction, please mention this item's handle: RePEc:hal:cesptp:halshs-00130449. 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: (CCSD).

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 references are entirely missing, you can add them using this form.

If the full references list an item that is present in RePEc, but the system did not link 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 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.