arXiv Open Access 2009

On the Complexity of Deciding Degeneracy in Games

Ye Du

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.GT cs.CC

Penulis (1)

Ye Du

Format Sitasi

APA MLA BibTeX

Du, Y. (2009). On the Complexity of Deciding Degeneracy in Games. https://arxiv.org/abs/0905.3012

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2009
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓