Skip to main content
Top
Published in: Group Decision and Negotiation 2/2019

01-12-2018

Nash-2 Equilibrium: Selective Farsightedness Under Uncertain Response

Author: Marina Sandomirskaia

Published in: Group Decision and Negotiation | Issue 2/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper provides an extended analysis of an equilibrium concept for non-cooperative games with boundedly rational players: Nash-2 equilibrium. Players think one step ahead and account for all profitable responses of player-specific subsets of opponents because of both the cognitive limitations on predicting everyone’s reaction and the inability to make deeper and certain predictions. They cautiously reject improvements that might lead to worse profits after some reasonable response. For n-person games we introduce the notion of a reflection network consisting of direct competitors to express the idea of selective farsightedness. For almost every 2-person game with a complete reflection network, we prove the existence of a Nash-2 equilibrium. Nash-2 equilibrium sets are obtained in models of price and quantity competition, and in Tullock’s rent-seeking model with two players. It is shown that such farsighted behavior may provide strategic support for tacit collusion. The analyses of n-person Prisoner’s dilemma and oligopoly models with a star reflection structure demonstrate some possibilities of strategic collusion and a large variety of potentially stable outcomes.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
All of these are the same concepts. We refer to existing results below when there is any intersection with ours.
 
2
The authors formulated this result in terms of threatening-proof profile.
 
3
For n-person games, our approach differs from Kilgour et al. (1987) considerably since we allow simultaneous responses of direct competitors, while in Kilgour et al. (1987) players deviate sequentially.
 
4
Naturally, a more complicated method is to assign a probability proportional to the number of improving paths from s to the particular Nash-2 equilibrium. This can be done easily in the case of finite strategy space, but may face considerable technical difficulties in the case of continuous strategy intervals.
 
5
For more complicated networks this is generally not true: some firms may propose less than best response prices at some Nash-2 equilibria.
 
Literature
go back to reference Alaoui L, Penta A (2015) Endogenous depth of reasoning. Rev Econ Stud 83(4):1297–1333CrossRef Alaoui L, Penta A (2015) Endogenous depth of reasoning. Rev Econ Stud 83(4):1297–1333CrossRef
go back to reference Aumann RJ (1974) Subjectivity and correlation in randomized strategies. J Math Econ 1(1):67–96CrossRef Aumann RJ (1974) Subjectivity and correlation in randomized strategies. J Math Econ 1(1):67–96CrossRef
go back to reference Aumann RJ, Maschler M (1964) The bargaining set for cooperative games. Adv Game Theory 52:443–476 Aumann RJ, Maschler M (1964) The bargaining set for cooperative games. Adv Game Theory 52:443–476
go back to reference Baye M, Kovenock D, De Vries C (1994) The solution to the Tullock rent-seeking game when \(R{>}2\): mixed-strategy equilibria and mean dissipation rates. Public Choice 81(3–4):363–380CrossRef Baye M, Kovenock D, De Vries C (1994) The solution to the Tullock rent-seeking game when \(R{>}2\): mixed-strategy equilibria and mean dissipation rates. Public Choice 81(3–4):363–380CrossRef
go back to reference Baye M, Morgan J, Scholten P (2006) Information, search, and price dispersion. Handb Econ Inf Syst 1:323–375 Baye M, Morgan J, Scholten P (2006) Information, search, and price dispersion. Handb Econ Inf Syst 1:323–375
go back to reference Binmore K (1988) Modeling rational players: part II. Econ Philos 4(1):9–55CrossRef Binmore K (1988) Modeling rational players: part II. Econ Philos 4(1):9–55CrossRef
go back to reference Bowley A (1924) The mathematical groundwork of economics: an introductory treatise. Oxford University Press, Oxford Bowley A (1924) The mathematical groundwork of economics: an introductory treatise. Oxford University Press, Oxford
go back to reference Boyd R, Richerson P (1988) The evolution of reciprocity in sizable groups. J Theor Biol 132(3):337–356CrossRef Boyd R, Richerson P (1988) The evolution of reciprocity in sizable groups. J Theor Biol 132(3):337–356CrossRef
go back to reference Brams S, Kilgour M (1988) Game theory and national security. Basil Blackwell, New York Brams S, Kilgour M (1988) Game theory and national security. Basil Blackwell, New York
go back to reference Bresnaham T (1981) Duopoly models with consistent conjectures. Am Econ Rev 71(5):934–945 Bresnaham T (1981) Duopoly models with consistent conjectures. Am Econ Rev 71(5):934–945
go back to reference Cabral L (1995) Conjectural variations as a reduced form. Econ Lett 49(4):397–402CrossRef Cabral L (1995) Conjectural variations as a reduced form. Econ Lett 49(4):397–402CrossRef
go back to reference Camerer CF, Ho TH, Chong JK (2004) A cognitive hierarchy model of games. Q J Econ 119(3):861–898CrossRef Camerer CF, Ho TH, Chong JK (2004) A cognitive hierarchy model of games. Q J Econ 119(3):861–898CrossRef
go back to reference Crawford V, Costa-Gomes M, Iriberri N (2013) Structural models of nonequilibrium strategic thinking: theory, evidence, and applications. J Econ Lit 51(1):5–62CrossRef Crawford V, Costa-Gomes M, Iriberri N (2013) Structural models of nonequilibrium strategic thinking: theory, evidence, and applications. J Econ Lit 51(1):5–62CrossRef
go back to reference d’Aspremont C, Dos Santos Ferreira R, Gerard-Varet L-A (2007) Competition for market share or for market size: oligopolistic equilibria with varying competitive toughness. Int Econ Rev 48(3):761–784CrossRef d’Aspremont C, Dos Santos Ferreira R, Gerard-Varet L-A (2007) Competition for market share or for market size: oligopolistic equilibria with varying competitive toughness. Int Econ Rev 48(3):761–784CrossRef
go back to reference Dockner E (1992) A dynamic theory of conjectural variations. J Ind Econ 40(4):377–395CrossRef Dockner E (1992) A dynamic theory of conjectural variations. J Ind Econ 40(4):377–395CrossRef
go back to reference Fang L, Hipel K, Kilgour D (1989) Conflict models in graph form: solution concepts and their interrelationships. Eur J Oper Res 41(1):86–100CrossRef Fang L, Hipel K, Kilgour D (1989) Conflict models in graph form: solution concepts and their interrelationships. Eur J Oper Res 41(1):86–100CrossRef
go back to reference Forg F (2010) A generalization of correlated equilibrium: a new protocol. Math Soc Sci 60(3):186–190CrossRef Forg F (2010) A generalization of correlated equilibrium: a new protocol. Math Soc Sci 60(3):186–190CrossRef
go back to reference Fraser N, Hipel K (1984) Conflict analysis: models and resolutions. North-Holland, New York Fraser N, Hipel K (1984) Conflict analysis: models and resolutions. North-Holland, New York
go back to reference Friedman J (1977) Oligopoly and the theory of games. North-Holland, New York Friedman J (1977) Oligopoly and the theory of games. North-Holland, New York
go back to reference Gabszewicz JJ, Thisse J-F (1986) Spatial competition and the location of firms. In: Arnott R (ed) Location theory, Fundamentals of Pure and Applied Economics, vol 5. Harwood Academic, Amsterdam, pp 1–71 Gabszewicz JJ, Thisse J-F (1986) Spatial competition and the location of firms. In: Arnott R (ed) Location theory, Fundamentals of Pure and Applied Economics, vol 5. Harwood Academic, Amsterdam, pp 1–71
go back to reference Iskakov M, Iskakov A (2012a) Equilibrium in secure strategies. CORE discussion paper 2012/61 Iskakov M, Iskakov A (2012a) Equilibrium in secure strategies. CORE discussion paper 2012/61
go back to reference Iskakov M, Iskakov A (2012b) Equilibrium in secure strategies—intuitive formulation. Working paper WP7/2012/06. Mathematical methods for decision making in economics, business and politics Iskakov M, Iskakov A (2012b) Equilibrium in secure strategies—intuitive formulation. Working paper WP7/2012/06. Mathematical methods for decision making in economics, business and politics
go back to reference Iskakov M, Iskakov A (2012c) Solution of the Hotelling’s game in secure strategies. Econ Lett 117(1):115–118CrossRef Iskakov M, Iskakov A (2012c) Solution of the Hotelling’s game in secure strategies. Econ Lett 117(1):115–118CrossRef
go back to reference Iskakov M, Iskakov A (2014) Equilibium contained by counter-threats and complex equilibrium in secure strategies. Large Scale Syst Control 51:130–157 (in Russian) Iskakov M, Iskakov A (2014) Equilibium contained by counter-threats and complex equilibrium in secure strategies. Large Scale Syst Control 51:130–157 (in Russian)
go back to reference Iskakov M, Iskakov A (2015) Asymmetric equilibria in secure strategies. Working paper WP7/2015/03. Mathematical methods for decision making in economics, business and politics Iskakov M, Iskakov A (2015) Asymmetric equilibria in secure strategies. Working paper WP7/2015/03. Mathematical methods for decision making in economics, business and politics
go back to reference Iskakov M, Iskakov A, Zakharov A (2013) Tullock rent-seeking contest and its solution in secure strategies. Working paper WP7/2013/01. Mathematical methods for decision making in economics, business and politics Iskakov M, Iskakov A, Zakharov A (2013) Tullock rent-seeking contest and its solution in secure strategies. Working paper WP7/2013/01. Mathematical methods for decision making in economics, business and politics
go back to reference Kawagoe T, Takizawa H (2009) Equilibrium refinement vs. level-k analysis: an experimental study of cheap-talk games with private information. Games Econ Behav 66(1):238–255CrossRef Kawagoe T, Takizawa H (2009) Equilibrium refinement vs. level-k analysis: an experimental study of cheap-talk games with private information. Games Econ Behav 66(1):238–255CrossRef
go back to reference Kilgour DM, Hipel KW, Fang L (1987) The graph model for conflicts. Automatica 23(1):41–55CrossRef Kilgour DM, Hipel KW, Fang L (1987) The graph model for conflicts. Automatica 23(1):41–55CrossRef
go back to reference Kilgour DM, Fang L, Hipel KW (1990) A decision support system for the graph model of conflicts. Theory Decis 28(3):289–311CrossRef Kilgour DM, Fang L, Hipel KW (1990) A decision support system for the graph model of conflicts. Theory Decis 28(3):289–311CrossRef
go back to reference Maskin E, Tirole J (1988) A theory of dynamic oligopoly, I: overview and quantity competition with large fixed costs. Econometrica 56(3):549–569CrossRef Maskin E, Tirole J (1988) A theory of dynamic oligopoly, I: overview and quantity competition with large fixed costs. Econometrica 56(3):549–569CrossRef
go back to reference Moulin H, Vial JP (1978) Strategically zero-sum games: the class of games whose completely mixed equilibria cannot be improved upon. Int J Game Theory 7(3–4):201–221CrossRef Moulin H, Vial JP (1978) Strategically zero-sum games: the class of games whose completely mixed equilibria cannot be improved upon. Int J Game Theory 7(3–4):201–221CrossRef
go back to reference Pan X, Ratchford BT, Shankar V (2004) Price dispersion on the Internet: a review and directions for future research. J Interact Mark 18(4):116–135CrossRef Pan X, Ratchford BT, Shankar V (2004) Price dispersion on the Internet: a review and directions for future research. J Interact Mark 18(4):116–135CrossRef
go back to reference Rezaei G, Kirley M, Pfau J (2009) Evolving cooperation in the n-player prisoner’s dilemma: a social network model. In: Artificial life: borrowing from biology. Springer, Berlin, pp 43–52 Rezaei G, Kirley M, Pfau J (2009) Evolving cooperation in the n-player prisoner’s dilemma: a social network model. In: Artificial life: borrowing from biology. Springer, Berlin, pp 43–52
go back to reference Sandomirskaia M (2016) A model of tacit collusion: Nash-2 equilibrium concept. In: Petrosyan LA, Mazalov VV (eds) Recent advances in game theory and applications. Static and dynamic game theory: foundations and applications. Springer, Cham, pp 243–260 Sandomirskaia M (2016) A model of tacit collusion: Nash-2 equilibrium concept. In: Petrosyan LA, Mazalov VV (eds) Recent advances in game theory and applications. Static and dynamic game theory: foundations and applications. Springer, Cham, pp 243–260
go back to reference Stahl D (1993) Evolution of smart\( _n\) players. Games Econ Behav 5(4):604–617CrossRef Stahl D (1993) Evolution of smart\( _n\) players. Games Econ Behav 5(4):604–617CrossRef
go back to reference Tullock G (1980) Efficient rent seeking. In: Buchanan JM, Tollison RD, Tullock G (eds) Toward a theory of the rent-seeking society. Texas A and M University Press, College Station, pp 97–112 Tullock G (1980) Efficient rent seeking. In: Buchanan JM, Tollison RD, Tullock G (eds) Toward a theory of the rent-seeking society. Texas A and M University Press, College Station, pp 97–112
Metadata
Title
Nash-2 Equilibrium: Selective Farsightedness Under Uncertain Response
Author
Marina Sandomirskaia
Publication date
01-12-2018
Publisher
Springer Netherlands
Published in
Group Decision and Negotiation / Issue 2/2019
Print ISSN: 0926-2644
Electronic ISSN: 1572-9907
DOI
https://doi.org/10.1007/s10726-018-9602-x

Other articles of this Issue 2/2019

Group Decision and Negotiation 2/2019 Go to the issue