The Calculation and Simulation of the Price of Anarchy for Network Formation Games
Author
Abstract
Suggested Citation
DOI: 10.1007/s11067-023-09588-x
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Jackson, Matthew O. & van den Nouweland, Anne, 2005.
"Strongly stable networks,"
Games and Economic Behavior, Elsevier, vol. 51(2), pages 420-444, May.
- Matthew O. Jackson, 2001. "Strongly Stable Networks," University of Oregon Economics Department Working Papers 2001-3, University of Oregon Economics Department, revised 15 Nov 2002.
- Matthew O. Jackson & Anne van den Nouweland, 2002. "Strongly Stable Networks," Microeconomics 0211006, University Library of Munich, Germany.
- Jackson, Matthew O. & van den Nouweland, Anne, 2002. "Strongly Stable Networks," Working Papers 1147, California Institute of Technology, Division of the Humanities and Social Sciences.
- Goyal, Sanjeev & Joshi, Sumit, 2003.
"Networks of collaboration in oligopoly,"
Games and Economic Behavior, Elsevier, vol. 43(1), pages 57-85, April.
- Sanjeev Goyal & Sumit Joshi, 2000. "Networks of Collaboration in Oligopoly," Tinbergen Institute Discussion Papers 00-092/1, Tinbergen Institute.
- Sumit Joshi, 2000. "Networks of Collaboration in Oligopoly," Econometric Society World Congress 2000 Contributed Papers 0623, Econometric Society.
- Goyal, S. & Joshi, S., 2000. "Networks of Collaboration in Oligopoly," Econometric Institute Research Papers EI 9952-/A, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
- Roger B. Myerson, 1977.
"Graphs and Cooperation in Games,"
Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
- Roger B. Myerson, 1976. "Graphs and Cooperation in Games," Discussion Papers 246, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Venkatesh Bala & Sanjeev Goyal, 2000. "A Noncooperative Model of Network Formation," Econometrica, Econometric Society, vol. 68(5), pages 1181-1230, September.
- Paul Belleflamme & Francis Bloch, 2004.
"Market sharing agreements and collusive networks,"
International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 45(2), pages 387-411, May.
- Paul Belleflamme & Francis Bloch, 2001. "Market Sharing Agreements and Collusive Networks," Working Papers 443, Queen Mary University of London, School of Economics and Finance.
- Paul Belleflamme & Francis Bloch, 2004. "Market sharing agreements and collusive networks," Post-Print hal-01505789, HAL.
- ELLEFLAMME, Paul & BLOCH, Francis, 2004. "Market sharing agreements and collusive networks," LIDAM Reprints CORE 1711, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Charo I Del Genio & Hyunju Kim & Zoltán Toroczkai & Kevin E Bassler, 2010. "Efficient and Exact Sampling of Simple Graphs with Given Arbitrary Degree Sequence," PLOS ONE, Public Library of Science, vol. 5(4), pages 1-7, April.
- Matthew O. Jackson, 2003.
"A Survey of Models of Network Formation: Stability and Efficiency,"
Game Theory and Information
0303011, University Library of Munich, Germany.
- Matthew O. Jackson, 2003. "A survey of models of network formation: Stability and efficiency," Working Papers 1161, California Institute of Technology, Division of the Humanities and Social Sciences.
- Emily M. Jin & Michelle Girvan & M. E. J. Newman, 2001. "The Structure of Growing Social Networks," Working Papers 01-06-032, Santa Fe Institute.
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.- Pramod C. Mane & Kapil Ahuja & Nagarajan Krishnamurthy, 2020. "Stability, efficiency, and contentedness of social storage networks," Annals of Operations Research, Springer, vol. 287(2), pages 811-842, April.
- Alessio D'Ignazio & Emanuele Giovannetti, 2006. "From Exogenous To Endogenous Economic Networks: Internet Applications," Journal of Economic Surveys, Wiley Blackwell, vol. 20(5), pages 757-796, December.
- Marco Marini, 2007. "An Overview of Coalition & Network Formation Models for Economic Applications," Working Papers 0712, University of Urbino Carlo Bo, Department of Economics, Society & Politics - Scientific Committee - L. Stefanini & G. Travaglini, revised 2007.
- Joost Vandenbossche & Thomas Demuynck, 2013.
"Network Formation with Heterogeneous Agents and Absolute Friction,"
Computational Economics, Springer;Society for Computational Economics, vol. 42(1), pages 23-45, June.
- J. Vandenbossche & T. Demuynck & -, 2010. "Network formation with heterogeneous agents and absolute friction," Working Papers of Faculty of Economics and Business Administration, Ghent University, Belgium 10/642, Ghent University, Faculty of Economics and Business Administration.
- Thomas Demuynck & Joost Vandenbossche, 2013. "Network formation with heterogeneous agents and absolute friction," ULB Institutional Repository 2013/252237, ULB -- Universite Libre de Bruxelles.
- Jean-François Caulier & Ana Mauleon & Vincent Vannetelbosch, 2013.
"Contractually stable networks,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 42(2), pages 483-499, May.
- Jean-Francois Caulier & Ana Mauleon & Vincent VAnnetelbosch, 2007. "Contractually Stable Networks," NajEcon Working Paper Reviews 843644000000000084, www.najecon.org.
- Jean-François Caulier & A. Mauleon & Vincent Vannetelbosch, 2013. "Contractually stable networks," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-00633611, HAL.
- Vincent Vannetelbosch & Jean-François Caulier & Ana Mauleon, 2009. "Contractually Stable Networks," Working Papers 2009.47, Fondazione Eni Enrico Mattei.
- Jean-François Caulier & A. Mauleon & Vincent Vannetelbosch, 2013. "Contractually stable networks," Post-Print hal-00633611, HAL.
- CAULIER, Jean-François & MAULEON, Ana & VANNETELBOSCH, Vincent, 2008. "Contractually stable networks," LIDAM Discussion Papers CORE 2008066, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- CAULIER, Jean-François & MAULEON, Ana & VANNETELBOSCH, Vincent, 2013. "Contractually stable networks," LIDAM Reprints CORE 2477, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Caulier, Jean-Francois & Mauleon, Ana & Vannetelbosch, Vincent, 2009. "Contractually Stable Networks," Sustainable Development Papers 52343, Fondazione Eni Enrico Mattei (FEEM).
- Jean-François, CAULIER & Ana, MAULEON & Vincent, VANNETELBOSCH, 2008. "Contractually stable networks," Discussion Papers (ECON - Département des Sciences Economiques) 2008045, Université catholique de Louvain, Département des Sciences Economiques.
- Sofia Priazhkina & Samuel Palmer & Pablo Martín-Ramiro & Román Orús & Samuel Mugel & Vladimir Skavysh, 2024. "Digital Payments in Firm Networks: Theory of Adoption and Quantum Algorithm," Staff Working Papers 24-17, Bank of Canada.
- Britta Hoyer & Kris De Jaegher, 2023. "Network disruption and the common-enemy effect," International Journal of Game Theory, Springer;Game Theory Society, vol. 52(1), pages 117-155, March.
- Marco A. Marini, 2007. "An Overview of Coalitions and Networks Formation Models for Economic Applications," Working Papers 0707, CREI Università degli Studi Roma Tre, revised 2007.
- Sumit Joshi & Poorvi Vora, 2013. "Weak and strong multimarket bidding rings," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(3), pages 657-696, August.
- repec:ehu:ikerla:19437 is not listed on IDEAS
- Michael Kosfeld, "undated". "Network Experiments," IEW - Working Papers 152, Institute for Empirical Research in Economics - University of Zurich.
- Bougheas, Spiros, 2022. "Contagion in networks: Stability and efficiency," Mathematical Social Sciences, Elsevier, vol. 115(C), pages 64-77.
- Bloch, Francis & Jackson, Matthew O., 2007.
"The formation of networks with transfers among players,"
Journal of Economic Theory, Elsevier, vol. 133(1), pages 83-110, March.
- Bloch, Francis & Jackson, Matthew, 2004. "The Formation of Networks with Transfers among Players," Working Papers 1194, California Institute of Technology, Division of the Humanities and Social Sciences.
- Matthew O. Jackson & Francis Bloch, 2004. "The Formation of Networks with Transfers among Players," Working Papers 2004.80, Fondazione Eni Enrico Mattei.
- Roldan, Flavia, 2011.
"Covert networks and antitrust policy,"
IESE Research Papers
D/932, IESE Business School.
- Flavia Roldán, 2012. "Covert networks and the antitrust policy," Documentos de Investigación 79, Universidad ORT Uruguay. Facultad de Administración y Ciencias Sociales.
- Navarro, Noemi, 2007. "Fair allocation in networks with externalities," Games and Economic Behavior, Elsevier, vol. 58(2), pages 354-364, February.
- Roldan, Flavia, 2010.
"Collusive networks in market-sharing agreements under the presence of an antitrust authority,"
IESE Research Papers
D/854, IESE Business School.
- Flavia Roldán, 2012. "Collusive networks in market-sharing agreements under the presence of an antitrust authority," Documentos de Investigación 80, Universidad ORT Uruguay. Facultad de Administración y Ciencias Sociales.
- Gilles, R.P. & Sarangi, S., 2003.
"The Role of Trust in Costly Network Formation,"
Discussion Paper
2003-53, Tilburg University, Center for Economic Research.
- Sudipta Sarangi & Robert P. Gilles, 2004. "The Role of Trust in Costly Network Formation," Econometric Society 2004 North American Summer Meetings 483, Econometric Society.
- Gilles, R.P. & Sarangi, S., 2003. "The Role of Trust in Costly Network Formation," Other publications TiSEM e63c5a28-2b82-4503-8bdb-d, Tilburg University, School of Economics and Management.
- Charness, Gary & Jackson, Matthew O., 2007.
"Group play in games and the role of consent in network formation,"
Journal of Economic Theory, Elsevier, vol. 136(1), pages 417-445, September.
- Matthew Jackson & Gary Charness, 2004. "Group Play in Games and the Role of Consent in Network Formation," Econometric Society 2004 North American Summer Meetings 654, Econometric Society.
- Charness, Gary & Jackson, Matthew O., 2004. "Group Play in Games and the Role of Consent in Network Formation," Working Papers 1193, California Institute of Technology, Division of the Humanities and Social Sciences.
- Gary Charness & Matthew O. Jackson, 2004. "Group Play in Games and the Role of Consent in Network Formation," Levine's Bibliography 122247000000000213, UCLA Department of Economics.
- Charness, Gary B & Jackson, Matthew O., 2006. "Group Play in Games and the Role of Consent in Network Formation," University of California at Santa Barbara, Economics Working Paper Series qt3wd3q7qz, Department of Economics, UC Santa Barbara.
- Jun, Tackseung & Kim, Jeong-Yoo, 2009. "Hypergraph Formation Game," Hitotsubashi Journal of Economics, Hitotsubashi University, vol. 50(2), pages 1-16, December.
- Takács, Károly & Janky, Béla, 2007. "Smiling contributions: Social control in a public goods game with network decline," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 378(1), pages 76-82.
- Jackson, Matthew O. & Zenou, Yves, 2015.
"Games on Networks,"
Handbook of Game Theory with Economic Applications,,
Elsevier.
- Zenou, Yves & Jackson, Matthew O., 2012. "Games on Networks," CEPR Discussion Papers 9127, C.E.P.R. Discussion Papers.
More about this item
Keywords
Price of anarchy; Network formation; Equilibrium; Integer programming;All these keywords.
Statistics
Access and download statisticsCorrections
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:kap:netspa:v:23:y:2023:i:3:d:10.1007_s11067-023-09588-x. 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.