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. 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.
    2. 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.
    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. 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. David Lowing & Makoto Yokoo, 2023. "Sharing values for multi-choice games: an axiomatic approach," Working Papers hal-04018735, HAL.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.

    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. 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.
    2. 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.
    3. 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.
    4. Lukáš Adam & Tomáš Kroupa, 2017. "The intermediate set and limiting superdifferential for coalitional games: between the core and the Weber set," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 891-918, November.
    5. 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.
    6. Sylvain Béal & Sylvain Ferrières & Philippe Solal, 2022. "The priority value for cooperative games with a priority structure," International Journal of Game Theory, Springer;Game Theory Society, vol. 51(2), pages 431-450, June.
    7. Kamijo, Yoshio, 2009. "A linear proportional effort allocation rule," Mathematical Social Sciences, Elsevier, vol. 58(3), pages 341-353, November.
    8. Michel Grabisch & Agnieszka Rusinowska, 2020. "k -additive upper approximation of TU-games," PSE-Ecole d'économie de Paris (Postprint) halshs-02860802, HAL.
    9. 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.
    10. Manfred Besner, 2022. "Harsanyi support levels solutions," Theory and Decision, Springer, vol. 93(1), pages 105-130, July.
    11. 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.
    12. Michel Grabisch, 2016. "Remarkable polyhedra related to set functions, games," Documents de travail du Centre d'Economie de la Sorbonne 16081, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    13. 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.
    14. Besner, Manfred, 2017. "Weighted Shapley levels values," MPRA Paper 82978, University Library of Munich, Germany.
    15. 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.
    16. 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.
    17. 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.
    18. van den Brink, René & van der Laan, Gerard & Vasil'ev, Valeri, 2008. "Extreme points of two digraph polytopes: Description and applications in economics and game theory," Journal of Mathematical Economics, Elsevier, vol. 44(11), pages 1114-1125, December.
    19. 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.
    20. Grabisch, Michel & Li, Tong, 2011. "On the set of imputations induced by the k-additive core," European Journal of Operational Research, Elsevier, vol. 214(3), pages 697-702, November.

    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.