A Caltech Library Service

Decentralized Decision Making in the Game of Tic-tac-toe

Soedarmadji, Edwin (2006) Decentralized Decision Making in the Game of Tic-tac-toe. In: 2006 IEEE Symposium on Computational Intelligence and Games. IEEE , Piscataway, NJ, pp. 34-38. ISBN 1-4244-0464-9.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


Traditionally, the game of Tic-tac-toe is a pencil and paper game played by two people who take turn to place their pieces on a 3times3 grid with the objective of being the first player to fill a horizontal, vertical, or diagonal row with their pieces. What if instead of having one person playing against another, one person plays against a team of nine players, each of whom is responsible for one cell in the 3times3 grid? In this new way of playing the game, the team has to coordinate its players, who are acting independently based on their limited information. In this paper, we present a solution that can be extended to the case where two such teams play against each other, and also to other board games. Essentially, the solution uses a decentralized decision making, which at first seems to complicate the solution. However, surprisingly, we show that in this mode, an equivalent level of decision making ability comes from simple components that reduce system complexity.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Additional Information:© 2006 IEEE. Manuscript received December 18, 2005. This work was sponsored by the Lee Center for Advanced Networking.
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Record Number:CaltechAUTHORS:20170502-164824110
Persistent URL:
Official Citation:E. Soedarmadji, "Decentralized Decision Making in the Game of Tic-tac-toe," 2006 IEEE Symposium on Computational Intelligence and Games, Reno, NV, 2006, pp. 34-38. doi: 10.1109/CIG.2006.311678
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:77133
Deposited By: Kristin Buxton
Deposited On:03 May 2017 18:18
Last Modified:03 Oct 2019 17:53

Repository Staff Only: item control page