CaltechAUTHORS
  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. http://resolver.caltech.edu/CaltechAUTHORS:20170502-164824110

[img] PDF - Published Version
See Usage Policy.

1042Kb

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20170502-164824110

Abstract

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
https://doi.org/10.1109/CIG.2006.311678DOIArticle
http://ieeexplore.ieee.org/document/4100105/PublisherArticle
Additional Information:© 2006 IEEE. Manuscript received December 18, 2005. This work was sponsored by the Lee Center for Advanced Networking.
Funders:
Funding AgencyGrant Number
Caltech Lee Center for Advanced NetworkingUNSPECIFIED
Record Number:CaltechAUTHORS:20170502-164824110
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20170502-164824110
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
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:03 May 2017 18:18
Last Modified:03 May 2017 18:18

Repository Staff Only: item control page