Abstract | ||
---|---|---|
UNO is one of the world-wide well-known and popular card games. We
investigate UNO from the viewpoint of combinatorial algorithmic game theory by
giving some simple and concise mathematical models for it. They include
cooperative and uncooperative versions of UNO, for example. As a result of
analyzing their computational complexities, we prove that even a single-player
version of UNO is NP-complete, while it becomes in P in some restricted cases.
We also show that uncooperative two-player's version is PSPACE-complete. |
Year | Venue | Keywords |
---|---|---|
2010 | Clinical Orthopaedics and Related Research | discrete mathematics,computational complexity,game theory,mathematical model |
Field | DocType | Volume |
Combinatorial game theory,Discrete mathematics,Combinatorics,Computer science,Mathematical model,Computational complexity theory,Game complexity | Journal | abs/1003.2 |
Citations | PageRank | References |
1 | 0.48 | 5 |
Authors | ||
6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Erik D. Demaine | 1 | 4624 | 388.59 |
Martin L. Demaine | 2 | 592 | 84.37 |
Nicholas J. A. Harvey | 3 | 909 | 57.85 |
Ryuhei Uehara | 4 | 528 | 75.38 |
Takeaki Uno | 5 | 1319 | 107.99 |
yushi uno | 6 | 222 | 28.80 |