Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
129 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Strategic Negotiations in Endogenous Network Formation (2402.08779v2)

Published 13 Feb 2024 in math.OC, cs.GT, and cs.MA

Abstract: In network formation games, agents form edges with each other to maximize their utility. Each agent's utility depends on its private beliefs and its edges in the network. Strategic agents can misrepresent their beliefs to get a better resulting network. Most prior works in this area consider honest agents or a single strategic agent. Instead, we propose a model where any subset of agents can be strategic. We provide an efficient algorithm for finding the set of Nash equilibria, if any exist, and certify their nonexistence otherwise. We also show that when several strategic agents are present, their utilities can increase or decrease compared to when they are all honest. Small changes in the inter-agent correlations can cause such shifts. In contrast, the simpler one-strategic-agent setting explored in the literature lacks such complex patterns. Finally, we develop an algorithm by which new agents can learn the information needed for strategic behavior. Our algorithm works even when the (unknown) strategic agents deviate from the Nash-optimal strategies. We verify these results on both simulated networks and a real-world dataset on international trade.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (39)
  1. Daron Acemoglu and Pablo D Azar “Endogenous production networks” In Econometrica 88.1 Wiley Online Library, 2020, pp. 33–82
  2. “Computational complexity: a modern approach” Cambridge University Press, 2009
  3. Miklós Ajtai “The shortest vector problem in L2 is NP-hard for randomized reductions” In Proceedings of the thirtieth annual ACM symposium on Theory of computing, 1998, pp. 10–19
  4. “Variational quantum solutions to the Shortest Vector Problem” In Quantum 7 Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften, 2023, pp. 933
  5. “Incomplete information VCG contracts for common agency” In Operations Research INFORMS, 2023
  6. Tamer Başar and Geert Jan Olsder “Dynamic noncooperative game theory” SIAM, 1998
  7. Mayee F Chen and Miklós Z Rácz “An adversarial model of network disruption: Maximizing disagreement and polarization in social networks” In IEEE Transactions on Network Science and Engineering 9.2 IEEE, 2021, pp. 728–739
  8. Christian Deutscher, Bernd Frick and Marius Ötting “Betting market inefficiencies are short-lived in German professional football” In Applied Economics 50.30 Taylor & Francis, 2018, pp. 3240–3246
  9. “Networks and economic fragility” In Annual Review of Economics 14, 2022, pp. 665–696
  10. “OTC intermediaries” In The Review of Financial Studies 36.2 Oxford University Press, 2023, pp. 615–677
  11. “Multiple risks and mean-variance preferences” In Operations Research 57.5 INFORMS, 2009, pp. 1142–1154
  12. Andrea Galeotti, Benjamin Golub and Sanjeev Goyal “Targeting interventions in networks” In Econometrica 88.6, 2020, pp. 2445–2471
  13. Allan Gibbard “Manipulation of voting schemes: a general result” In Econometrica: journal of the Econometric Society JSTOR, 1973, pp. 587–601
  14. Jason Gaitonde, Jon Kleinberg and Eva Tardos “Adversarial perturbations of opinion dynamics in networks” In Proceedings of the 21st ACM Conference on Economics and Computation, 2020, pp. 471–472
  15. Paul Glasserman and H Peyton Young “Contagion in financial networks” In Journal of Economic Literature 54.3, 2016, pp. 779–831
  16. “Topics in matrix analysis” Cambridge University Press, 2008
  17. Benjamin Ho “Why Trust Matters: An Economist’s Guide to the Ties That Bind Us” Columbia University Press, 2022
  18. Rodney Hughes “A “Modified Prisoners’ Dilemma” Approach to Progress in the World Trade Organization’s Agricultural Trade Negotiations” In Issues in Political Economy 16 Citeseer, 2007, pp. 1–20
  19. ISDA “Key Trends in the Size and Composition of OTC Derivatives Markets in the Second Half of 2022”, 2023
  20. Matthew O Jackson “Mechanism Theory” EOLSS Publishers Co. Ltd, United Kingdom, 2000
  21. Akhil Jalan, Deepayan Chakrabarti and Purnamrita Sarkar “Incentive-Aware Models of Financial Networks” In arXiv preprint arXiv:2212.06808, 2024
  22. Chaitanya Khurana “Review of game theory applications in international trade” In International Journal of English Literature and Social Sciences (IJELS) 7.1, 2022
  23. Conway Lackman “EU-ASEAN: Trade Policy: A Game Theory View” In Journal of Global Business Management 8.2 Citeseer, 2012, pp. 1
  24. “Learning quadratic games on networks” In International Conference on Machine Learning, 2020, pp. 5820–5830
  25. Haim Levy and Harry M Markowitz “Approximating expected utility by a function of mean and variance” In The American Economic Review 69.3 JSTOR, 1979, pp. 308–317
  26. Harry Markowitz “PORTFOLIO SELECTION” In Journal of Finance 7.1, 1952, pp. 77–91 URL: https://EconPapers.repec.org/RePEc:bla:jfinan:v:7:y:1952:i:1:p:77-91
  27. Roger B Myerson and Mark A Satterthwaite “Efficient mechanisms for bilateral trading” In Journal of economic theory 29.2 Elsevier, 1983, pp. 265–281
  28. “Algorithmic game theory” Cambridge University Press, 2007
  29. OECD “OECD Statistics”, 2022 URL: https://stats.oecd.org/
  30. Lawrence B Pulley “Mean-variance approximations to expected logarithmic utility” In Operations Research 31.4 INFORMS, 1983, pp. 685–696
  31. “Contracts with Information Acquisition, via Scoring Rules” In Proceedings of the 23rd ACM Conference on Economics and Computation, 2022, pp. 703–704
  32. Robert A Rogowsky “Strategic Negotiation for WTO Accession” In Available at SSRN 4080437, 2020
  33. “Learning to infer structures of network games” In International Conference on Machine Learning, 2022, pp. 18809–18827 PMLR
  34. Mark Allen Satterthwaite “Strategy-proofness and Arrow’s conditions: Existence and correspondence theorems for voting procedures and social welfare functions” In Journal of economic theory 10.2 Elsevier, 1975, pp. 187–217
  35. “Games on endogenous networks” In arXiv preprint arXiv:2102.01587, 2021
  36. Yusif Simaan “The opportunity cost of mean–variance choice under estimation risk” In European Journal of Operational Research 234.2 Elsevier, 2014, pp. 382–391
  37. “Bilateral Trade between the Eurozone and China: A Zero-Sum Game Theory Approach” In International Business Research 9.1 Canadian Center of ScienceEducation, 2016, pp. 35
  38. Eva Tardos “Network games” In Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, 2004, pp. 341–342
  39. Andrew S Zimbalist “Competitive balance in sports leagues: An introduction” In Journal of Sports Economics 3.2 Sage Publications Sage CA: Thousand Oaks, CA, 2002, pp. 111–121

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now