Skip to main navigation Skip to search Skip to main content

Hat guessing games and the use of coding for decentralized control

  • Stanford University

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

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.

Original languageEnglish
Title of host publication2010 49th IEEE Conference on Decision and Control, CDC 2010
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages979-985
Number of pages7
ISBN (Print)9781424477456
DOIs
StatePublished - 2010
Event49th IEEE Conference on Decision and Control, CDC 2010 - Atlanta, United States
Duration: Dec 15 2010Dec 17 2010

Publication series

NameProceedings of the IEEE Conference on Decision and Control
ISSN (Print)0743-1546
ISSN (Electronic)2576-2370

Conference

Conference49th IEEE Conference on Decision and Control, CDC 2010
Country/TerritoryUnited States
CityAtlanta
Period12/15/1012/17/10

Fingerprint

Dive into the research topics of 'Hat guessing games and the use of coding for decentralized control'. Together they form a unique fingerprint.

Cite this