Back to Results
First PageMeta Content
Economics / Epsilon-equilibrium / PPAD / Nash equilibrium / Graphical game theory / Succinct game / Extensive-form game / Zero–sum game / Strategy / Game theory / Problem solving / Decision theory


LNCS[removed]The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games
Add to Reading List

Document Date: 2010-01-07 19:33:23

Open Document

File Size: 373,44 KB

Share Result on Facebook

Company

Fannie / Microsoft / /

Currency

pence / /

/

IndustryTerm

model networks / machinery / polynomial-time algorithm / law holds / search problem / expected utilities / polynomial algorithms / computing / search problems / /

Organization

John Hertz Foundation / Computer Science Division / National Science Foundation / UC Berkeley / /

Person

Nash Equilibria / Nash Proof / Christos H. Papadimitriou / Alex Fabrikant / /

Position

player Svp / General / value Svp / player / /

Technology

Lemke-Howson algorithm / two polynomial algorithms / polynomial-time algorithm / /

SocialTag