78:
173:
238:
125:
243:
39:
93:
34:
98:
108:
73:
195:
181:
151:
156:
200:
102:
56:
29:
17:
205:
161:
120:
51:
166:
139:
232:
68:
140:"On the Complexity of the Parity Argument and Other Inefficient Proofs of Existence"
220:
and
Xiaotie Deng (2006). "Settling the complexity of two-player Nash equilibrium".
217:
209:
186:
184:(2009). "The Complexity of Computing a Nash Equilibrium".
79:
83:Finding clearing payments in financial networks
8:
126:Fractional bounded budget connection games
199:
165:
155:
144:Journal of Computer and System Sciences
63:Equilibria in game theory and economics
7:
180:C. Daskalakis, P. W. Goldberg and
14:
138:Papadimitriou, Christos (1994).
94:Fractional stable paths problems
99:Fractional hypergraph matching
1:
167:10.1016/S0022-0000(05)80063-7
40:Kakutani fixed-point theorem
35:Brouwer fixed-point theorem
260:
172:Paper available online at
101:(see also the NP-complete
239:Mathematics-related lists
187:SIAM Journal on Computing
174:Papadimitriou's Homepage
109:Fractional strong kernel
69:Fisher market equilibria
74:Arrow-Debreu equilibria
244:Computational problems
57:Core of Balanced Games
24:Fixed-point theorems
20:-complete problems.
224:. pp. 261–272.
103:Hypergraph matching
222:In Proc. 47th FOCS
182:C.H. Papadimitriou
16:This is a list of
210:10.1137/070699652
251:
225:
213:
203:
171:
169:
159:
52:Nash equilibrium
259:
258:
254:
253:
252:
250:
249:
248:
229:
228:
216:
179:
157:10.1.1.321.7008
137:
134:
117:
90:
65:
48:
30:Sperner's lemma
26:
12:
11:
5:
257:
255:
247:
246:
241:
231:
230:
227:
226:
214:
201:10.1.1.68.6111
194:(3): 195–259.
177:
150:(3): 498–532.
133:
130:
129:
128:
123:
116:
113:
112:
111:
106:
96:
89:
86:
85:
84:
81:
76:
71:
64:
61:
60:
59:
54:
47:
44:
43:
42:
37:
32:
25:
22:
13:
10:
9:
6:
4:
3:
2:
256:
245:
242:
240:
237:
236:
234:
223:
219:
215:
211:
207:
202:
197:
193:
189:
188:
183:
178:
175:
168:
163:
158:
153:
149:
145:
141:
136:
135:
131:
127:
124:
122:
121:Scarf's lemma
119:
118:
115:Miscellaneous
114:
110:
107:
104:
100:
97:
95:
92:
91:
87:
82:
80:
77:
75:
72:
70:
67:
66:
62:
58:
55:
53:
50:
49:
45:
41:
38:
36:
33:
31:
28:
27:
23:
21:
19:
221:
191:
185:
147:
143:
88:Graph theory
15:
46:Game theory
233:Categories
132:References
196:CiteSeerX
152:CiteSeerX
218:Xi Chen
198:
154:
18:PPAD
206:doi
162:doi
235::
204:.
192:39
190:.
160:.
148:48
146:.
142:.
212:.
208::
176:.
170:.
164::
105:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.