PPAD - PDFSEARCH.IO - Document Search Engine

PPAD
Results: 20

#	Item
11	The EATCS Award 2015 is awarded to Christos Papadimitriou for his visionary and pioneering contributions to the development of Computer Science and its connections to the physical and applied sciences. Prof Christos H. P Add to Reading List Source URL: eatcs.org Language: English - Date: 2015-02-04 10:39:01 Christos Papadimitriou SNP PPAD NP Approximation algorithm Computational complexity theory PPA Complexity Mathematical optimization Theoretical computer science Complexity classes Applied mathematics
12	The Complexity of Pure Nash Equilibria [Extended Abstract] ∗ Alex Fabrikant Add to Reading List Source URL: alex.fabrikant.us Language: English - Date: 2010-01-07 19:33:27 Applied mathematics Nash equilibrium PPAD Potential game Congestion game Strategy PLS Symmetric game Epsilon-equilibrium Game theory Mathematics Problem solving
13	The Complexity of Pure Nash Equilibria Alex Fabrikant Christos Papadimitriou Kunal Talwar CS Division, UC Berkeley Add to Reading List Source URL: alex.fabrikant.us Language: English - Date: 2010-01-07 19:33:28 Nash equilibrium Congestion game Symmetric game Normal-form game Strategy Risk dominance Potential game Game theory Problem solving PPAD
14	LNCS[removed]The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games Add to Reading List Source URL: alex.fabrikant.us Language: English - Date: 2010-01-07 19:33:23 Economics Epsilon-equilibrium PPAD Nash equilibrium Graphical game theory Succinct game Extensive-form game Zero–sum game Strategy Game theory Problem solving Decision theory
15	On the Cryptographic Hardness of Finding a Nash Equilibrium Nir Bitansky∗ Omer Paneth† Alon Rosen‡ Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2015-01-02 00:16:21 Mathematics Spectral theory PPAD Applied mathematics Pseudorandom function family
16	Three-Player Games Are Hard Constantinos Daskalakis∗ Christos H. Papadimitriou† November 20, 2005 Add to Reading List Source URL: www.cs.berkeley.edu Language: English - Date: 2005-11-22 13:42:15 Applied mathematics PPAD Nash equilibrium Graphical game theory Epsilon-equilibrium Normal-form game Graphical model Game theory Problem solving Economics
17	The Complexity of Nash Equilibria by Constantinos Daskalakis Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2009-09-02 23:03:38 Applied mathematics Constantinos Daskalakis Computer science PPAD Year of birth missing Algorithmic game theory Nash equilibrium Christos Papadimitriou National Technical University of Athens Game theory Theoretical computer science Complexity classes
18	PDF Document Add to Reading List Source URL: www.siam.org Language: English - Date: 2011-01-10 07:51:49 Mathematical analysis PPAD TFNP PPA PPP Lipschitz continuity Continuous function Derivative Polynomial Complexity classes Mathematics Applied mathematics
19	PDF Document Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2009-09-02 23:00:02 Problem solving Mathematics PPAD Nash equilibrium Strategy TFNP Best response PLS Graphical game theory Game theory Complexity classes Applied mathematics
20	PDF Document Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2008-02-01 19:30:15 Gaming Nash equilibrium Repeated game Outcome Minimax Symmetric game Normal-form game PPAD Best response Game theory Problem solving Decision theory

UPDATE