Games with a uniqueness property

DOI10.1007/3-540-45841-7_32MaRDI QIDQ4736857zbMATH OpenFDO

Authors Shin Aida, Marcel Crasmaru, Osamu Watanabe, Kenneth W. Regan

Publication date 11 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2285/22850396.htm

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) 2-person games (91A05)

Recommendations

• The complexity of two-player games of incomplete information
• The complexity of poset games
• Complexity of Unordered CNF Games
• A difficulty in particular Shannon-like games

Cited in

(3)

• How to Play Unique Games on Expanders
• Mathematical Foundations of Computer Science 2004
• Games with uniqueness properties

This page was built for publication: Games with a uniqueness property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4736857)