LemkeHowson algorithm - PDFSEARCH.IO - Document Search Engine

LemkeHowson algorithm
Results: 18

#	Item
1	GAMES OF FIXED RANK: A HIERARCHY OF BIMATRIX GAMES RAVI KANNAN AND THORSTEN THEOBALD Abstract. We propose and investigate a hierarchy of bimatrix games (A, B), whose (entry-wise) sum of the pay-off matrices of the two pl Add to Reading List Source URL: www.math.uni-frankfurt.de Language: English - Date: 2009-10-26 07:32:48 Game theory Mathematics Bimatrix game Epsilon-equilibrium Nash equilibrium Zero-sum game Trembling hand perfect equilibrium Best response LemkeHowson algorithm Strategy Pure Continuous game
2	The Complexity of Computing the Solution Obtained by a Specific Algorithm Paul W. Goldberg Department of Computer Science University of Oxford, U. K. Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2013-10-30 13:41:09 Computational complexity theory Complexity classes Theory of computation PPAD Reduction LemkeHowson algorithm Algorithm NP PSPACE-complete P True quantified Boolean formula
3	Computation of completely mixed equilibrium payoffs in bimatrix games Add to Reading List Source URL: faculty.biu.ac.il Language: English - Date: 2012-06-24 02:05:21 Game theory Bimatrix game LemkeHowson algorithm Best response Zero-sum game Matching pennies Strategy Normal-form game Risk dominance Symmetric game
4	New Lower Bounds for the Number of Equilibria in Bimatrix Games Bernhard von Stengel ∗ ETH Z¨ urich Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2015-07-28 05:00:07 Polyhedral combinatorics Polytopes Polyhedra Convex geometry Real algebraic geometry Face Vertex enumeration problem Upper bound theorem Cyclic polytope LemkeHowson algorithm Abstract polytope
5	Computing Equilibria for Two-Person Games Bernhard von Stengel ETH Z¨ urich November 25, 1996 (minor corrections added November 11, 1997) Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2015-07-03 13:36:02 Game theory Bimatrix game Zero-sum game Duality Nash equilibrium LemkeHowson algorithm Complementarity theory Linear programming Trembling hand perfect equilibrium Strategy Best response Mathematical optimization
6	Exponentially Many Steps for Finding a Nash Equilibrium in a Bimatrix Game Rahul Savani and Bernhard von Stengel Department of Mathematics, London School of Economics, Houghton St, London WC2A 2AE, United Kingdom rahul@m Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2004-11-05 05:40:57 Game theory LemkeHowson algorithm Nash equilibrium Bimatrix game Strategy
7	Econ Theory:1–7 DOIs00199EDITORIAL Computation of Nash equilibria in finite games: introduction to the symposium Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2009-12-04 09:49:02 Game theory Algorithmic game theory Epsilon-equilibrium Bimatrix game Nash equilibrium LemkeHowson algorithm Solution concept Best response Strategy Sequential equilibrium Trembling hand perfect equilibrium PPAD
8	COMPUTING EQUILIBRIA FOR TWO-PERSON GAMES Appeared as Chapter 45, Handbook of Game Theory with Economic Applications, Vol), eds. R. J. Aumann and S. Hart, Elsevier, Amsterdam, pages 1723–BERNHARD VON S Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2006-01-20 12:37:20 Game theory Bimatrix game LemkeHowson algorithm Zero-sum game Nash equilibrium Complementarity theory Best response Strategy Linear programming Duality Expected value Continuous game
9	Strategic Characterization of the Index of an Equilibrium Arndt von Schemde and Bernhard von Stengel Department of Mathematics, London School of Economics, London WC2A 2AE, United Kingdom , stengel@nash. Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2008-10-01 10:38:40 Game theory Non-cooperative games Bimatrix game Nash equilibrium Coordination game Normal-form game Strategy Best response Simplex LemkeHowson algorithm Folk theorem
10	A Geometric-Combinatorial Approach to Index and Stability in Bimatrix Games Arndt von Schemde London School of Economics and Political Science Add to Reading List Source URL: www.maths.lse.ac.uk Language: English - Date: 2004-12-17 18:00:11 Game theory Bimatrix game LemkeHowson algorithm Nash equilibrium Brouwer fixed-point theorem Solution concept Simplex Coordination game