Nash equilibria via duality and homological selection

DOI10.1007/S12044-014-0206-3MaRDI QIDQ2018813zbMATH OpenOpenAlexFDO

Authors Samik Basu, Arnab Basu, Mahan Mj

Publication date 25 March 2015

Published in Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1111.0754

zbMATH Keywords

Dold-Thom theoremhomological selectionmultivalued mapNash equilibrium

Mathematics Subject Classification ID

Duality in algebraic topology (55M05) Classical topics in algebraic topology (55M99) Products and intersections in homology and cohomology (55N45) Noncooperative games (91A10)

Abstract: Given a multifunction from $X$ to the $k-$fold symmetric product $Sy{m}_k(X)$, we use the Dold-Thom Theorem to establish a homological selection Theorem. This is used to establish existence of Nash equilibria. Cost functions in problems concerning the existence of Nash Equilibria are traditionally multilinear in the mixed strategies. The main aim of this paper is to relax the hypothesis of multilinearity. We use basic intersection theory, Poincar'e Duality in addition to the Dold-Thom Theorem.

Review text

Let \(f: \mathbb{D}^m \multimap \mathbb{D}^n\) be a continuous multimap of finite-dimensional discs with compact values. Let \(\operatorname{gr}(f)\) denote the graph of \(f\) and \(\operatorname{gr}(\partial f)\) the graph of the restriction of \(f\) to \(\partial \mathbb{D}^m\). A non-zero \(m\)-dimensional chain \(c_m\) supported in \(\operatorname{gr}(f)\) is called the homological selection of \(f\) if its boundary \(\partial^m c_m\) is supported in \(\operatorname{gr}(\partial f)\) and the projection \(H_m(\operatorname{gr}(f)\), \(\operatorname{gr}(\partial f)) \to H_m(\mathbb{D}^m, \partial \mathbb{D}^m)\) maps \(c_m\) to a non-zero class. The authors present a homological selection theorem and consider its application to the existence of a Nash equilibrium.

Recommendations

• A modified Michael's selection theorem with application to generalized Nash equilibrium problem
• scientific article; zbMATH DE number 5811337
• scientific article; zbMATH DE number 2076197
• Discrete fixed point theorems and their application to Nash equilibrium
• Nash equilibrium and saddle points for multifunctions

Cites work

• A parametrized version of the Borsuk-Ulam theorem
• Continuous selections. I
• Continuous selections. II
• Continuous selections. III
• Dynamic noncooperative game theory
• Equilibrium existence and topology in some repeated games with incomplete information
• Equilibrium Points of Bimatrix Games
• Existence of Correlated Equilibria
• scientific article; zbMATH DE number 2103273 (Why is no real title available?)
• Non-cooperative games
• On the Strategic Stability of Equilibria
• The existence of equilibria in certain games, separation for families of convex functions and a theorem of Borsuk-Ulam type
• The Expected Number of Nash Equilibria of a Normal Form Game
• The Game of Hex and the Brouwer Fixed-Point Theorem
• The Jordan Curve Theorem Via the Brouwer Fixed Point Theorem

Cited in

(2)

• From Nash equilibria to chain recurrent sets: solution concepts and topology
• A differentiable homotopy to compute Nash equilibria of n-person games

This page was built for publication: Nash equilibria via duality and homological selection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2018813)