A Direct Proof of the Gale–Nikaido–Debreu Lemma Using Sperner’s Lemma

被引：0

作者：

Thanh Le

Cuong Le Van

Ngoc-Sang Pham

Cagri Saglam

机构：

[1] University of Wollongong,Department of Economics

[2] IPAG Business School,undefined

[3] Paris School of Economics TIMAS,undefined

[4] EM Normandie Business School,undefined

[5] Metis Lab,undefined

[6] Bilkent University,undefined

来源：

Journal of Optimization Theory and Applications | 2022年 / 194卷

关键词：

Sperner lemma; Simplex; Subdivision; Fixed point theorem; Gale–Nikaido–Debreu lemma; General equilibrium;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

The Gale–Nikaido–Debreu lemma plays an important role in establishing the existence of competitive equilibrium. In this paper, we use Sperner’s lemma and basic elements of topology to prove the Gale–Nikaido–Debreu lemma.

引用

页码：1072 / 1080

页数：8

共 50 条

[21] DIRECT PROOF OF LEUTBECHERS LEMMA
WOHLFAHR.K
GLASGOW MATHEMATICAL JOURNAL, 1972, 13 (SEP) : 179 - &
[22] Extensions of Sperner and Tucker's lemma for manifolds
Musin, Oleg R.
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 132 : 172 - 187
[23] Brouwer's ε-fixed point and Sperner's lemma
van Dalen, Dirk
THEORETICAL COMPUTER SCIENCE, 2011, 412 (28) : 3140 - 3144
[24] On the black-box complexity of Sperner's lemma
Friedl, K
Ivanyos, G
Santha, M
Verhoeven, YF
FUNDAMENTALS OF COMPUTATIONAL THEORY, PROCEEDINGS, 2005, 3623 : 245 - 257
[25] On the Black-Box Complexity of Sperner’s Lemma
Katalin Friedl
Gábor Ivanyos
Miklos Santha
Yves F. Verhoeven
Theory of Computing Systems, 2009, 45
[26] Rental harmony: Sperner's lemma in fair division
Su, FE
AMERICAN MATHEMATICAL MONTHLY, 1999, 106 (10): : 930 - 942
[27] The Hairy Ball Theorem via Sperner's lemma
Jarvis, T
Tanton, J
AMERICAN MATHEMATICAL MONTHLY, 2004, 111 (07): : 599 - 603
[28] On the Black-Box Complexity of Sperner's Lemma
Friedl, Katalin
Ivanyos, Gabor
Santha, Miklos
Verhoeven, Yves F.
THEORY OF COMPUTING SYSTEMS, 2009, 45 (03) : 629 - 646
[29] PPAD-completeness of polyhedral versions of Sperner's Lemma
Kiraly, Tamas
Pap, Julia
DISCRETE MATHEMATICS, 2013, 313 (15) : 1594 - 1599
[30] Connected equitable cake division via Sperner's lemma
Bhaskar, Umang
Sricharan, A.R.
Vaish, Rohit
Information Processing Letters, 2025, 189

← 1 2 3 4 5 →