# Lemke–Howson algorithm

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2013

2013

- ArXiv
- 2013

In two player bi-matrix games with partial monitoring, actions played are not observed, only some messages are received. Those… (More)

Is this relevant?

2012

2012

- STOC
- 2012

Using the powerful machinery of the linear complementarity problem and Lemke's algorithm, we give a practical algorithm for… (More)

Is this relevant?

2011

2011

- IEEE 52nd Annual Symposium on Foundations of…
- 2011

We show that the widely used homotopy method for solving fixpoint problems, as well as the Harsanyi-Selten equilibrium selection… (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- J. ACM
- 2009

We prove that Bimatrix, the problem of finding a Nash equilibrium in a two-player game, is complete for the complexity class PPAD… (More)

Is this relevant?

2008

2008

- ArXiv
- 2008

We present an experimental investigation of the performance of the Lemke-Howson algorithm, which is the most widely used… (More)

Is this relevant?

2008

2008

- 2008

Many modern approaches to the Liar paradox have abandoned the search for its conclusive solution. The paradox is taken to have a… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- 47th Annual IEEE Symposium on Foundations of…
- 2006

The authors advance significantly beyond the recent progress on the algorithmic complexity of Nash equilibria by solving two… (More)

Is this relevant?

2004

2004

- 2004

In this study, we seek a better understanding of how individuals and their daily interactions shape and reshape social structures… (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- 45th Annual IEEE Symposium on Foundations of…
- 2004

The Lemke-Howson algorithm is the classical algorithm for the problem NASH of finding one Nash equilibrium of a bimatrix game. It… (More)

Is this relevant?

2003

2003

- 2003

The Lemke–Howson algorithm is the classical algorithm for finding one equilibrium of a bimatrix game. In this paper we present a… (More)

Is this relevant?