IDEAS home Printed from https://ideas.repec.org/p/tiu/tiurem/12209280-2f2f-4576-b7e4-ff0b4e414033.html
   My bibliography  Save this paper

Potential Maximizers and Network Formation

Author

Listed:
  • Slikker, M.

    (Tilburg University, Faculty of Economics)

  • Dutta, P.K.
  • van den Nouweland, C.G.A.M.
  • Tijs, S.H.

    (Tilburg University, Faculty of Economics)

Abstract

In this paper we study the formation of cooperation structures in superadditive cooperative TU-games.Cooperation structures are represented by hypergraphs.The formation process is modelled as a game in strategic form, where the payoffs are determined according to a weighted (extended) Myerson value.This class of solution concepts turns out to be the unique class resulting in weighted potential games.The argmax set of the weighted potential predicts the formation of the complete structure and structures payoff-equivalent to the complete structure.As by-products we obtain a representation theorem of weighted potential games in terms of weighted Shapley values and a characterization of the weighted (extended) Myerson values.
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed from another version of this item.)
(This abstract was borrowed
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Slikker, M. & Dutta, P.K. & van den Nouweland, C.G.A.M. & Tijs, S.H., 1998. "Potential Maximizers and Network Formation," Research Memorandum 758, Tilburg University, School of Economics and Management.
    • Handle: RePEc:tiu:tiurem:12209280-2f2f-4576-b7e4-ff0b4e414033
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    References listed on IDEAS

    as
    1. Stef Tijs & Anne van den Nouweland & Bhaskar Dutta, 1998. "Link formation in cooperative situations," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(2), pages 245-256.
    2. Van Huyck, John B & Battalio, Raymond C & Beil, Richard O, 1990. "Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure," American Economic Review, American Economic Association, vol. 80(1), pages 234-248, March.
    3. van den Nouweland, C.G.A.M. & Borm, P.E.M. & Tijs, S.H., 1992. "Allocation rules for hypergraph communication situations," Other publications TiSEM d662c517-fdc1-45ef-8908-6, Tilburg University, School of Economics and Management.
    4. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    5. Crawford, Vincent P., 1991. "An "evolutionary" interpretation of Van Huyck, Battalio, and Beil's experimental results on coordination," Games and Economic Behavior, Elsevier, vol. 3(1), pages 25-59, February.
    6. Slikker, Marco, 2001. "Coalition Formation and Potential Games," Games and Economic Behavior, Elsevier, vol. 37(2), pages 436-448, November.
    7. van den Nouweland, C.G.A.M. & Borm, P.E.M. & Tijs, S.H., 1992. "Allocation rules for hypergraph communication situations," Other publications TiSEM b97fb9dd-2acf-470d-b9eb-a, Tilburg University, School of Economics and Management.
    8. Monderer, Dov & Shapley, Lloyd S., 1996. "Potential Games," Games and Economic Behavior, Elsevier, vol. 14(1), pages 124-143, May.
    9. Slikker, M., 1999. "Coalition Formation and Potential Games," Other publications TiSEM 5d4b7f7b-20a0-440f-a4c2-6, Tilburg University, School of Economics and Management.
    10. van den Nouweland, Anne & Borm, Peter & Tijs, Stef, 1992. "Allocation Rules for Hypergraph Communication Situations," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(3), pages 255-268.
    11. Hart, Sergiu & Mas-Colell, Andreu, 1989. "Potential, Value, and Consistency," Econometrica, Econometric Society, vol. 57(3), pages 589-614, May.
    12. Qin, Cheng-Zhong, 1996. "Endogenous Formation of Cooperation Structures," Journal of Economic Theory, Elsevier, vol. 69(1), pages 218-226, April.
    13. Hart, Sergiu & Kurz, Mordecai, 1983. "Endogenous Formation of Coalitions," Econometrica, Econometric Society, vol. 51(4), pages 1047-1064, July.
    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. Page Jr., Frank H. & Wooders, Myrna, 2010. "Club networks with multiple memberships and noncooperative stability," Games and Economic Behavior, Elsevier, vol. 70(1), pages 12-20, September.
    2. Slikker, M. & Gilles, R.P. & Norde, H.W. & Tijs, S.H., 2000. "Directed Communication Networks," Discussion Paper 2000-84, Tilburg University, Center for Economic Research.
    3. repec:ebl:ecbull:v:3:y:2003:i:12:p:1-11 is not listed on IDEAS
    4. Arnold, Tone & Wooders, Myrna, 2002. "Dynamic Club Formation with Coordination," Economic Research Papers 269414, University of Warwick - Department of Economics.
    5. Rod Garratt & James E. Parco & Cheng-Zhong Qin & Amnon Rapoport, 2005. "Potential Maximization And Coalition Government Formation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(04), pages 407-429.
    6. Charlson, G., 2021. "Third-Degree Price Discrimination in the Age of Big Data," Janeway Institute Working Papers 2104, Faculty of Economics, University of Cambridge.
    7. Roland K. Cheo, 2007. "Adopting Shapley values to address embedding biases in contingent valuation studies," Applied Economics Letters, Taylor & Francis Journals, vol. 14(10), pages 765-768.
    8. Slikker, Marco, 2001. "Coalition Formation and Potential Games," Games and Economic Behavior, Elsevier, vol. 37(2), pages 436-448, November.
    9. Jun, Tackseung & Kim, Jeong-Yoo, 2009. "Hypergraph Formation Game," Hitotsubashi Journal of Economics, Hitotsubashi University, vol. 50(2), pages 1-16, December.
    10. Navarro Noemí & Perea Andres, 2013. "A Simple Bargaining Procedure for the Myerson Value," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 13(1), pages 131-150, May.
    11. Slikker, M. & Gilles, R.P. & Norde, H.W. & Tijs, S.H., 2000. "Directed Communication Networks," Other publications TiSEM 00f2df6e-3a8e-4ed3-84cf-2, Tilburg University, School of Economics and Management.
    12. Charlson, G., 2021. "Third-Degree Price Discrimination in the Age of Big Data," Cambridge Working Papers in Economics 2159, Faculty of Economics, University of Cambridge.
    13. Page Jr., Frank H. & Wooders, Myrna, 2009. "Strategic basins of attraction, the path dominance core, and network formation games," Games and Economic Behavior, Elsevier, vol. 66(1), pages 462-487, May.
    14. Slikker, Marco & Gilles, Robert P. & Norde, Henk & Tijs, Stef, 2005. "Directed networks, allocation properties and hierarchy formation," Mathematical Social Sciences, Elsevier, vol. 49(1), pages 55-80, January.
    15. Filippo Vergara Caffarelli, 2009. "Networks with decreasing returns to linking," Temi di discussione (Economic working papers) 734, Bank of Italy, Economic Research and International Relations Area.
    16. Chen, J. & Elliott, M. & Koh, A., 2020. "Capability Accumulation and Conglomeratization in the Information Age," Cambridge Working Papers in Economics 2069, Faculty of Economics, University of Cambridge.
    17. repec:ebl:ecbull:v:3:y:2003:i:5:p:1-9 is not listed on IDEAS

    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. Slikker, M. & Dutta, P.K. & van den Nouweland, C.G.A.M. & Tijs, S.H., 1998. "Potential Maximizers and Network Formation," Other publications TiSEM 12209280-2f2f-4576-b7e4-f, Tilburg University, School of Economics and Management.
    2. Jean-François Caulier & Michel Grabisch & Agnieszka Rusinowska, 2015. "An allocation rule for dynamic random network formation processes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 283-313, October.
    3. González–Arangüena, E. & Manuel, C. & Owen, G. & del Pozo, M., 2017. "The within groups and the between groups Myerson values," European Journal of Operational Research, Elsevier, vol. 257(2), pages 586-600.
    4. C. Manuel & D. Martín, 2021. "A value for communication situations with players having different bargaining abilities," Annals of Operations Research, Springer, vol. 301(1), pages 161-182, June.
    5. Takashi Ui & Hiroyuki Kojima & Atsushi Kajii, 2011. "The Myerson value for complete coalition structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 427-443, December.
    6. Xianghui Li & Yang Li, 2021. "On the Structural Stability of Values for Cooperative Games," Journal of Optimization Theory and Applications, Springer, vol. 189(3), pages 873-888, June.
    7. repec:hal:pseose:halshs-01207823 is not listed on IDEAS
    8. Slikker, M. & Gilles, R.P. & Norde, H.W. & Tijs, S.H., 2000. "Directed Communication Networks," Discussion Paper 2000-84, Tilburg University, Center for Economic Research.
    9. Algaba, A. & Bilbao, J.M. & Borm, P.E.M. & Lopez, J., 1998. "The position value for union stable systems," Other publications TiSEM fa70d57b-042b-42ea-a574-3, Tilburg University, School of Economics and Management.
    10. Liying Kang & Anna Khmelnitskaya & Erfang Shan & Dolf Talman & Guang Zhang, 2021. "The average tree value for hypergraph games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(3), pages 437-460, December.
    11. Rod Garratt & James E. Parco & Cheng-Zhong Qin & Amnon Rapoport, 2005. "Potential Maximization And Coalition Government Formation," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 7(04), pages 407-429.
    12. Nils Roehl, 2013. "Two-Stage Allocation Rules," Working Papers Dissertations 01, Paderborn University, Faculty of Business Administration and Economics.
    13. Slikker, Marco & van den Nouweland, Anne, 2001. "A One-Stage Model of Link Formation and Payoff Division," Games and Economic Behavior, Elsevier, vol. 34(1), pages 153-175, January.
    14. Michel Grabisch, 2013. "The core of games on ordered structures and graphs," Annals of Operations Research, Springer, vol. 204(1), pages 33-64, April.
    15. Ana Mauleon & Nils Roehl & Vincent Vannetelbosch, 2014. "Constitutions and Social Networks," Working Papers CIE 74, Paderborn University, CIE Center for International Economics.
    16. J. Schouten & B. Dietzenbacher & P. Borm, 2022. "The nucleolus and inheritance of properties in communication situations," Annals of Operations Research, Springer, vol. 318(2), pages 1117-1135, November.
    17. Liying Kang & Anna Khmelnitskaya & Erfang Shan & Dolf Talman & Guang Zhang, 2023. "The two-step average tree value for graph and hypergraph games," Annals of Operations Research, Springer, vol. 323(1), pages 109-129, April.
    18. 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.
    19. E. Algaba & J. M. Bilbao & P. Borm & J. J. López, 2000. "The position value for union stable systems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 52(2), pages 221-236, November.
    20. Taiki Yamada, 2021. "New allocation rule of directed hypergraphs," Papers 2110.06506, arXiv.org, revised Feb 2023.
    21. Dietzenbacher, Bas & Borm, Peter & Hendrickx, Ruud, 2017. "Decomposition of network communication games," Other publications TiSEM ab795ba7-d302-44bf-ba6a-f, Tilburg University, School of Economics and Management.

    More about this item

    Keywords

    game theory;

    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:tiu:tiurem:12209280-2f2f-4576-b7e4-ff0b4e414033. 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: Richard Broekman (email available below). General contact details of provider: https://www.tilburguniversity.edu/about/schools/economics-and-management/ .

    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.