IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v64y2006i1p155-163.html
   My bibliography  Save this article

Characterizations of the Random Order Values by Harsanyi Payoff Vectors

Author

Listed:
  • Jean Derks
  • Gerard Laan
  • Valery Vasil’ev

Abstract

A Harsanyi payoff vector (see Vasil’ev in Optimizacija Vyp 21:30–35, 1978) of a cooperative game with transferable utilities is obtained by some distribution of the Harsanyi dividends of all coalitions among its members. Examples of Harsanyi payoff vectors are the marginal contribution vectors. The random order values (see Weber in The Shapley value, essays in honor of L.S. Shapley, Cambridge University Press, Cambridge, 1988) being the convex combinations of the marginal contribution vectors, are therefore elements of the Harsanyi set, which refers to the set of all Harsanyi payoff vectors. The aim of this paper is to provide two characterizations of the set of all sharing systems of the dividends whose associated Harsanyi payoff vectors are random order values. The first characterization yields the extreme points of this set of sharing systems and is based on a combinatorial result recently published (Vasil’ev in Discretnyi Analiz i Issledovaniye Operatsyi 10:17–55, 2003) the second characterization says that a Harsanyi payoff vector is a random order value iff the sharing system is strong monotonic. Copyright Springer-Verlag 2006

Suggested Citation

  • Jean Derks & Gerard Laan & Valery Vasil’ev, 2006. "Characterizations of the Random Order Values by Harsanyi Payoff Vectors," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(1), pages 155-163, August.
  • Handle: RePEc:spr:mathme:v:64:y:2006:i:1:p:155-163
    DOI: 10.1007/s00186-006-0063-7
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-006-0063-7
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00186-006-0063-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Jean Derks & Hans Haller & Hans Peters, 2000. "The selectope for cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(1), pages 23-38.
    2. Derks, Jean, 2005. "A new proof for Weber's characterization of the random order values," Mathematical Social Sciences, Elsevier, vol. 49(3), pages 327-334, May.
    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. René Brink & Gerard Laan & Valeri Vasil’ev, 2007. "Component efficient solutions in line-graph games with applications," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 33(2), pages 349-364, November.
    2. Manfred Besner, 2020. "Parallel axiomatizations of weighted and multiweighted Shapley values, random order values, and the Harsanyi set," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 55(1), pages 193-212, June.
    3. Demuynck, Thomas & Rock, Bram De & Ginsburgh, Victor, 2016. "The transfer paradox in welfare space," Journal of Mathematical Economics, Elsevier, vol. 62(C), pages 1-4.
    4. Bilbao, J.M. & Jiménez, N. & López, J.J., 2010. "The selectope for bicooperative games," European Journal of Operational Research, Elsevier, vol. 204(3), pages 522-532, August.
    5. Jean Derks & Gerard Laan & Valery Vasil’ev, 2010. "On the Harsanyi payoff vectors and Harsanyi imputations," Theory and Decision, Springer, vol. 68(3), pages 301-310, March.
    6. Pierre Dehez, 2017. "On Harsanyi Dividends and Asymmetric Values," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(03), pages 1-36, September.
    7. Karl Ortmann, 2013. "A cooperative value in a multiplicative model," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 21(3), pages 561-583, September.
    8. David Lowing & Makoto Yokoo, 2023. "Sharing values for multi-choice games: an axiomatic approach," Working Papers hal-04018735, HAL.
    9. René van den Brink & Gerard van der Laan & Valeri Vasil'ev, 0000. "The Restricted Core for Totally Positive Games with Ordered Players," Tinbergen Institute Discussion Papers 09-038/1, Tinbergen Institute.
    10. Estela Sánchez-Rodríguez & Miguel Ángel Mirás Calvo & Carmen Quinteiro Sandomingo & Iago Núñez Lugilde, 2024. "Coalition-weighted Shapley values," International Journal of Game Theory, Springer;Game Theory Society, vol. 53(2), pages 547-577, June.
    11. Zhengxing Zou & Qiang Zhang, 2018. "Harsanyi power solution for games with restricted cooperation," Journal of Combinatorial Optimization, Springer, vol. 35(1), pages 26-47, January.

    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. Demuynck, Thomas & Rock, Bram De & Ginsburgh, Victor, 2016. "The transfer paradox in welfare space," Journal of Mathematical Economics, Elsevier, vol. 62(C), pages 1-4.
    2. Bilbao, J.M. & Jiménez, N. & López, J.J., 2010. "The selectope for bicooperative games," European Journal of Operational Research, Elsevier, vol. 204(3), pages 522-532, August.
    3. Pierre Dehez, 2017. "On Harsanyi Dividends and Asymmetric Values," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 19(03), pages 1-36, September.
    4. Kamijo, Yoshio, 2009. "A linear proportional effort allocation rule," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 341-353, November.
    5. Ulrich Faigle & Michel Grabisch, 2019. "Least Square Approximations and Linear Values of Cooperative Game," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-02381231, HAL.
    6. Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games and capacities," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(2), pages 301-326, July.
    7. Michel Grabisch & Agnieszka Rusinowska, 2020. "k -additive upper approximation of TU-games," PSE-Ecole d'économie de Paris (Postprint) halshs-02860802, HAL.
    8. Moretti, S. & Tijs, S.H. & Brânzei, R. & Norde, H.W., 2005. "Cost Monotonic "Cost and Charge" Rules for Connection Situations," Other publications TiSEM 52b2694e-5a67-4fec-a46b-1, Tilburg University, School of Economics and Management.
    9. Manfred Besner, 2020. "Value dividends, the Harsanyi set and extensions, and the proportional Harsanyi solution," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(3), pages 851-873, September.
    10. Besner, Manfred, 2017. "Weighted Shapley levels values," MPRA Paper 82978, University Library of Munich, Germany.
    11. E. Algaba & J. Bilbao & R. Brink, 2015. "Harsanyi power solutions for games on union stable systems," Annals of Operations Research, Springer, vol. 225(1), pages 27-44, February.
    12. Francesc Llerena & Carlos Rafels Pallarola, 2004. "Max-convex decompositions for cooperative TU games," Working Papers in Economics 123, Universitat de Barcelona. Espai de Recerca en Economia.
    13. Moretti, S. & Tijs, S.H. & Brânzei, R. & Norde, H.W., 2005. "Cost Monotonic "Cost and Charge" Rules for Connection Situations," Discussion Paper 2005-104, Tilburg University, Center for Economic Research.
    14. Besner, Manfred, 2018. "Two classes of weighted values for coalition structures with extensions to level structures," MPRA Paper 87742, University Library of Munich, Germany.
    15. Béal, Sylvain & Rémila, Eric & Solal, Philippe, 2012. "Weighted component fairness for forest games," Mathematical Social Sciences, Elsevier, vol. 64(2), pages 144-151.
    16. René Brink & Gerard Laan & Vitaly Pruzhansky, 2011. "Harsanyi power solutions for graph-restricted games," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(1), pages 87-110, February.
    17. Judith Timmer & Peter Borm & Stef Tijs, 2004. "On three Shapley-like solutions for cooperative games with random payoffs," International Journal of Game Theory, Springer;Game Theory Society, vol. 32(4), pages 595-613, August.
    18. Besner, Manfred, 2022. "The grand surplus value and repeated cooperative cross-games with coalitional collaboration," Journal of Mathematical Economics, Elsevier, vol. 102(C).
    19. Encarnaciön Algaba & Sylvain Béal & Eric Rémila & Phillippe Solal, 2018. "Harsanyi power solutions for cooperative games on voting structures," Working Papers 2018-05, CRESE.
    20. René Brink & Chris Dietz, 2014. "Games with a local permission structure: separation of authority and value generation," Theory and Decision, Springer, vol. 76(3), pages 343-361, March.

    More about this item

    Keywords

    TU-games; Harsanyi set; Weber set; Selectope; Monotonic sharing systems; C71;
    All these keywords.

    JEL classification:

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

    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:spr:mathme:v:64:y:2006:i:1:p:155-163. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.