Similar Search Results

Ignorance is almost bliss : near-optimal stochastic matching with few queries

Blum, Avrim; Dickerson, John P.; Haghtalab, Nika; … - In: Operations research 68 (2020) 1, pp. 16-34

Persistent link: https://www.econbiz.de/10012172284

Issues in Computational Vickrey Auctions

Sandholm, Tuomas - In: International journal of electronic commerce : IJEC 4 (2000) 3, pp. 107

Persistent link: https://www.econbiz.de/10006043705

New complexity results about Nash equilibria

Conitzer, Vincent; Sandholm, Tuomas - In: Games and economic behavior 63 (2008) 2, pp. 621-641

Persistent link: https://www.econbiz.de/10008221071

New complexity results about Nash equilibria

Conitzer, Vincent; Sandholm, Tuomas - In: Games and economic behavior 63 (2008) 2, pp. 621-642

Persistent link: https://www.econbiz.de/10008850630

New complexity results about Nash equilibria

Conitzer, Vincent; Sandholm, Tuomas - In: Games and Economic Behavior 63 (2008) 2, pp. 621-641

We provide a single reduction that demonstrates that in normal-form games: (1) it is -complete to determine whether Nash equilibria with certain natural properties exist (these results are similar to those obtained by Gilboa and Zemel [Gilboa, I., Zemel, E., 1989. Nash and correlated equilibria:...

Persistent link: https://www.econbiz.de/10005413656