most citedOn the Complexity of Deciding Degeneracy in Games

1 citations · 1 across the 1 of their papers we have counts for

collaborators

1 paper

cs.GT2009★ 1 cited

On the Complexity of Deciding Degeneracy in Games

Ye Du

We show that it is NP-Complete to decide whether a bimatrix game is degenerate and it is Co-NP-Complete to decide whether a bimatrix game is nondegenerate.