IDEAS home Printed from https://ideas.repec.org/p/hal/cesptp/hal-01404509.html
   My bibliography  Save this paper

Bases and linear transforms of TU-games and cooperation systems

Author

Listed:
  • Ulrich Faigle

    (Universität zu Köln = University of Cologne)

  • Michel Grabisch

    (PSE - Paris School of Economics - UP1 - Université Paris 1 Panthéon-Sorbonne - ENS-PSL - École normale supérieure - Paris - PSL - Université Paris Sciences et Lettres - EHESS - École des hautes études en sciences sociales - ENPC - École des Ponts ParisTech - CNRS - Centre National de la Recherche Scientifique - INRAE - Institut National de Recherche pour l’Agriculture, l’Alimentation et l’Environnement, CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique)

Abstract

We study linear properties of TU-games, revisiting well-known issues like interaction transforms, the inverse Shapley value problem and potentials. We embed TU-games into the model of cooperation systems and influence patterns, which allows us to introduce linear operators on games in a natural way. We focus on transforms, which are linear invertible maps, relate them to bases and investigate many examples (Möbius transform, interaction transform, Walsh transform and Fourier analysis etc.). In particular, we present a simple solution to the inverse problem in its general form: Given a linear value Φ and a game v, find all games v ′ such that Φ(v) = Φ(v ′). Generalizing Hart and Mas-Colell's concept of a potential, we introduce general potentials and show that every linear value is induced by an appropriate potential .

Suggested Citation

  • Ulrich Faigle & Michel Grabisch, 2016. "Bases and linear transforms of TU-games and cooperation systems," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-01404509, HAL.
    • Handle: RePEc:hal:cesptp:hal-01404509
    DOI: 10.1007/s00182-015-0490-x
    Note: View the original document on HAL open archive server: https://hal.science/hal-01404509
    as

    Download full text from publisher

    File URL: https://hal.science/hal-01404509/document
    Download Restriction: no
    File URL: https://libkey.io/10.1007/s00182-015-0490-x?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
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Michel Grabisch & Jean-Luc Marichal & Marc Roubens, 2000. "Equivalent Representations of Set Functions," Mathematics of Operations Research, INFORMS, vol. 25(2), pages 157-178, May.
    2. Grabisch, Michel & Rusinowska, Agnieszka, 2013. "A model of influence based on aggregation functions," Mathematical Social Sciences, Elsevier, vol. 66(3), pages 316-330.
    3. Irinel Dragan, 2006. "The least square values and the shapley value for cooperative TU games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 14(1), pages 61-73, June.
    4. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    5. Marc Roubens & Michel Grabisch, 1999. "An axiomatic approach to the concept of interaction among players in cooperative games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(4), pages 547-565.
    6. Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
    7. Norman L. Kleinberg & Jeffrey H. Weiss, 1985. "Equivalent N -Person Games and the Null Space of the Shapley Value," Mathematics of Operations Research, INFORMS, vol. 10(2), pages 233-243, May.
    8. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, 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. Ulrich Faigle & Michel Grabisch, 2017. "Game Theoretic Interaction and Decision: A Quantum Analysis," Games, MDPI, vol. 8(4), pages 1-25, November.
    2. Michel Grabisch & Agnieszka Rusinowska, 2020. "k -additive upper approximation of TU-games," PSE-Ecole d'économie de Paris (Postprint) halshs-02860802, HAL.
    3. Takayuki Oishi, 2019. "A General Derivation of Axiomatizations for Allocation Rules: Duality and Anti-Duality Approach," Keio-IES Discussion Paper Series 2019-011, Institute for Economics Studies, Keio University.
    4. Sylvain Béal & Mihai Manea & Eric Rémila & Phillippe Solal, 2018. "Games With Identical Shapley Values," Working Papers 2018-03, CRESE.
    5. Sascha Kurz, 2018. "Importance In Systems With Interval Decisions," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 21(06n07), pages 1-23, 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. Ulrich Faigle & Michel Grabisch, 2014. "Bases and Linear Transforms of Cooperation Systems," Documents de travail du Centre d'Economie de la Sorbonne 14010r, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne, revised May 2015.
    2. Ulrich Faigle & Michel Grabisch, 2014. "Linear Transforms, Values and Least Square Approximation for Cooperation Systems," Documents de travail du Centre d'Economie de la Sorbonne 14010, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.
    3. Ulrich Faigle & Michel Grabisch, 2017. "Game Theoretic Interaction and Decision: A Quantum Analysis," Games, MDPI, vol. 8(4), pages 1-25, November.
    4. Calvo, Emilio & Santos, Juan Carlos, 1997. "Potentials in cooperative TU-games," Mathematical Social Sciences, Elsevier, vol. 34(2), pages 175-190, October.
    5. Fujimoto, Katsushige & Kojadinovic, Ivan & Marichal, Jean-Luc, 2006. "Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices," Games and Economic Behavior, Elsevier, vol. 55(1), pages 72-99, April.
    6. Marichal, Jean-Luc & Mathonet, Pierre, 2011. "Weighted Banzhaf power and interaction indexes through weighted approximations of games," European Journal of Operational Research, Elsevier, vol. 211(2), pages 352-358, June.
    7. Labreuche, Christophe, 2011. "Interaction indices for games on combinatorial structures with forbidden coalitions," European Journal of Operational Research, Elsevier, vol. 214(1), pages 99-108, October.
    8. Casajus, André & Huettner, Frank, 2015. "Potential, value, and the multilinear extension," Economics Letters, Elsevier, vol. 135(C), pages 28-30.
    9. Grauwin, Sébastian & Goffette-Nagot, Florence & Jensen, Pablo, 2012. "Dynamic models of residential segregation: An analytical solution," Journal of Public Economics, Elsevier, vol. 96(1), pages 124-141.
    10. Slikker, Marco & Dutta, Bhaskar & van den Nouweland, Anne & Tijs, Stef, 2000. "Potential maximizers and network formation," Mathematical Social Sciences, Elsevier, vol. 39(1), pages 55-70, January.
    11. Mustapha Ridaoui & Michel Grabisch & Christophe Labreuche, 2018. "An axiomatisation of the Banzhaf value and interaction index for multichoice games," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-02381119, HAL.
    12. Bottero, M. & Ferretti, V. & Figueira, J.R. & Greco, S. & Roy, B., 2018. "On the Choquet multiple criteria preference aggregation model: Theoretical and practical insights from a real-world application," European Journal of Operational Research, Elsevier, vol. 271(1), pages 120-140.
    13. Richard P. McLean & Amit Pazgal & William W. Sharkey, 2004. "Potential, Consistency, and Cost Allocation Prices," Mathematics of Operations Research, INFORMS, vol. 29(3), pages 602-623, August.
    14. Michel Grabisch & Fabien Lange, 2007. "Games on lattices, multichoice games and the shapley value: a new approach," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 65(1), pages 153-167, February.
    15. Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers CIE 74, Paderborn University, CIE Center for International Economics.
    16. Billot, Antoine & Thisse, Jacques-Francois, 2005. "How to share when context matters: The Mobius value as a generalized solution for cooperative games," Journal of Mathematical Economics, Elsevier, vol. 41(8), pages 1007-1029, December.
    17. Maurice Koster & Sascha Kurz & Ines Lindner & Stefan Napel, 2017. "The prediction value," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 433-460, February.
    18. Kojadinovic, Ivan, 2004. "Estimation of the weights of interacting criteria from the set of profiles by means of information-theoretic functionals," European Journal of Operational Research, Elsevier, vol. 155(3), pages 741-751, June.
    19. Xu, Genjiu & Driessen, Theo S.H. & Sun, Hao & Su, Jun, 2013. "Consistency for the additive efficient normalization of semivalues," European Journal of Operational Research, Elsevier, vol. 224(3), pages 566-571.
    20. Michel Grabisch & Christophe Labreuche, 2016. "A note on the Sobol' indices and interactive criteria," Documents de travail du Centre d'Economie de la Sorbonne 16003, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.

    More about this item

    Keywords

    Cooperation system; cooperative game; basis; Fourier analysis; inverse problem; potential; transform;
    All these keywords.

    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:

    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:hal:cesptp:hal-01404509. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.