DocumentCode
2049147
Title
Notice of Retraction
Red-Blue-Yellow Cherries is NP-Complete
Author
Cincotti, A.
Author_Institution
Sch. of Inf. Sci., Japan Adv. Inst. of Sci. & Technol., Ishikawa, Japan
Volume
1
fYear
2010
fDate
19-21 March 2010
Firstpage
122
Lastpage
124
Abstract
Notice of Retraction
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
In two player games players are in conflict to each other and coalitions are not allowed but in three-player games two players can join their efforts against the third player. As a result, cooperation is a key-factor that deeply affects the complexity of three-player games. In the game of Red-Blue Cherries, cooperation can be much more difficult than competition and, as a consequence, Red-Blue-Yellow Cherries played on a set of rows is NP-complete.
After careful and considered review of the content of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE´s Publication Principles.
We hereby retract the content of this paper. Reasonable effort should be made to remove all past references to this paper.
The presenting author of this paper has the option to appeal this decision by contacting TPII@ieee.org.
In two player games players are in conflict to each other and coalitions are not allowed but in three-player games two players can join their efforts against the third player. As a result, cooperation is a key-factor that deeply affects the complexity of three-player games. In the game of Red-Blue Cherries, cooperation can be much more difficult than competition and, as a consequence, Red-Blue-Yellow Cherries played on a set of rows is NP-complete.
Keywords
combinatorial mathematics; computational complexity; game theory; optimisation; NP-complete; cooperation; red-blue-yellow cherries game; Application software; Computational complexity; Computer applications; Information science; Law; Legal factors; Tree graphs; combinatorial games; computational complexity;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Engineering and Applications (ICCEA), 2010 Second International Conference on
Conference_Location
Bali Island
Print_ISBN
978-1-4244-6079-3
Type
conf
DOI
10.1109/ICCEA.2010.31
Filename
5445853
Link To Document