Title :
Hat guessing games and the use of coding for decentralized control
Author :
Mirghaderi, Reza ; Adlakha, Sachin ; Lall, Sanjay ; Goldsmith, Andrea
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., Stanford, CA, USA
Abstract :
We study a class of decentralized team decision problems over discrete state spaces with non classical information structures. We present a simple class of problems, where an optimal solution can be obtained via coding. For the example presented, we explicitly construct a coding scheme, called the binary sum coding scheme, and show that it is optimal. This class of problems is motivated by a famous mathematical puzzle called the hats problem.
Keywords :
binary codes; decentralised control; decision theory; binary sum coding scheme; decentralized control; decentralized team decision problems; discrete state spaces; hat guessing games; nonclassical information structures; Aerospace electronics; Color; Cost function; Decision making; Distributed control; Encoding; Hamming distance;
Conference_Titel :
Decision and Control (CDC), 2010 49th IEEE Conference on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-7745-6
DOI :
10.1109/CDC.2010.5717470