Discrete versions of the KKM lemma and their PPAD-completeness
type: Item
instance of: scholarly article
title: Discrete versions of the KKM lemma and their PPAD-completeness
DOI: 10.1007/978-3-031-09574-0_11
author: Alexander Grishutin
author: Daniil Musatov
publication date: 2022-11-11T00:00:00Z
Mathematics Subject Classification ID: 68Qxx
zbMATH DE Number: 7615737
zbMATH Keywords: fixed points
zbMATH Keywords: discrete topology
zbMATH Keywords: Sperner's lemma
zbMATH Keywords: KKM lemma
zbMATH Keywords: PPAD-completeness
MaRDI profile type: Publication
full work available at URL: 978-3-031-09574-0 11
OpenAlex ID: W4285270903
cites work: Existence of an Equilibrium for a Competitive Economy
cites work: Settling the complexity of Nash equilibrium in congestion games
cites work: The relative complexity of NP search problems
cites work: Q3223417
cites work: On equilibria in finite games
cites work: Settling the Complexity of Arrow-Debreu Equilibria in Markets with Additively Separable Utilities
cites work: On the complexity of 2D discrete fixed point problem
cites work: Settling the complexity of computing two-player Nash equilibria
cites work: The Complexity of Computing a Nash Equilibrium
cites work: On the Complexity of Nash Equilibria and Other Fixed Points
cites work: Equilibrium in a discrete exchange economy with money
cites work: Settling the complexity of Leontief and PLC exchange markets under exact and approximate equilibria
cites work: Q3089367
cites work: The Hairy Ball problem is PPAD-complete
cites work: Reducibility among Fractional Stability Problems
cites work: On total functions, existence theorems and computational complexity
cites work: Non-cooperative games
cites work: Equilibrium points in n -person games
cites work: Algorithmic Game Theory
cites work: On the complexity of the parity argument and other inefficient proofs of existence
cites work: The Core of an N Person Game
cites work: Q4638083
cites work: Q5684536
cites work: Consensus-halving via theorems of Borsuk-Ulam and Tucker
cites work: Rental Harmony: Sperner's Lemma in Fair Division
cites work: Market equilibrium under separable, piecewise-linear, concave utilities
description: scientific article; zbMATH DE number 7615737