Agreement in teams and the dynamic programming approach under information constraints

Serdar Yüksel, Tamer Başar

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

This chapter presents the notions of agreement and common knowledge, and addresses the question of how to achieve common knowledge. It presents a general framework for obtaining solutions to dynamic team problems under decentralized information structures based on dynamic programming and an evolving common knowledge, and applies this primarily in the context of the belief sharing information pattern. Information rates required for tractability of optimal solutions are also presented. Finally, the chapter introduces a team cost-rate function, which provides the minimum cost subject to a rate constraint on the information exchange among members of a team.

Original languageEnglish (US)
Title of host publicationSystems and Control
Subtitle of host publicationFoundations and Applications
PublisherBirkhauser
Pages399-421
Number of pages23
Edition9781461470847
DOIs
StatePublished - Jan 1 2013

Publication series

NameSystems and Control: Foundations and Applications
Number9781461470847
ISSN (Print)2324-9749
ISSN (Electronic)2324-9757

Fingerprint

Common Knowledge
Dynamic programming
Dynamic Programming
Information Rates
Costs
Information Structure
Rate Function
Tractability
Information Sharing
Decentralized
Cost Function
Optimal Solution

Keywords

  • Agreement
  • Belief sharing information pattern
  • Common knowledge
  • Communication requirements for agreement
  • Dynamic programming approach to team decision problems
  • Inconsistent priors
  • Team cost-rate function
  • Team decision theory

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Computer Science Applications
  • Control and Optimization
  • Computational Mathematics

Cite this

Yüksel, S., & Başar, T. (2013). Agreement in teams and the dynamic programming approach under information constraints. In Systems and Control: Foundations and Applications (9781461470847 ed., pp. 399-421). (Systems and Control: Foundations and Applications; No. 9781461470847). Birkhauser. https://doi.org/10.1007/978-1-4614-7085-4_12

Agreement in teams and the dynamic programming approach under information constraints. / Yüksel, Serdar; Başar, Tamer.

Systems and Control: Foundations and Applications. 9781461470847. ed. Birkhauser, 2013. p. 399-421 (Systems and Control: Foundations and Applications; No. 9781461470847).

Research output: Chapter in Book/Report/Conference proceedingChapter

Yüksel, S & Başar, T 2013, Agreement in teams and the dynamic programming approach under information constraints. in Systems and Control: Foundations and Applications. 9781461470847 edn, Systems and Control: Foundations and Applications, no. 9781461470847, Birkhauser, pp. 399-421. https://doi.org/10.1007/978-1-4614-7085-4_12
Yüksel S, Başar T. Agreement in teams and the dynamic programming approach under information constraints. In Systems and Control: Foundations and Applications. 9781461470847 ed. Birkhauser. 2013. p. 399-421. (Systems and Control: Foundations and Applications; 9781461470847). https://doi.org/10.1007/978-1-4614-7085-4_12
Yüksel, Serdar ; Başar, Tamer. / Agreement in teams and the dynamic programming approach under information constraints. Systems and Control: Foundations and Applications. 9781461470847. ed. Birkhauser, 2013. pp. 399-421 (Systems and Control: Foundations and Applications; 9781461470847).
@inbook{f53abf3e1fd14fd2a0b6cc175304dfd3,
title = "Agreement in teams and the dynamic programming approach under information constraints",
abstract = "This chapter presents the notions of agreement and common knowledge, and addresses the question of how to achieve common knowledge. It presents a general framework for obtaining solutions to dynamic team problems under decentralized information structures based on dynamic programming and an evolving common knowledge, and applies this primarily in the context of the belief sharing information pattern. Information rates required for tractability of optimal solutions are also presented. Finally, the chapter introduces a team cost-rate function, which provides the minimum cost subject to a rate constraint on the information exchange among members of a team.",
keywords = "Agreement, Belief sharing information pattern, Common knowledge, Communication requirements for agreement, Dynamic programming approach to team decision problems, Inconsistent priors, Team cost-rate function, Team decision theory",
author = "Serdar Y{\"u}ksel and Tamer Başar",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/978-1-4614-7085-4_12",
language = "English (US)",
series = "Systems and Control: Foundations and Applications",
publisher = "Birkhauser",
number = "9781461470847",
pages = "399--421",
booktitle = "Systems and Control",
edition = "9781461470847",

}

TY - CHAP

T1 - Agreement in teams and the dynamic programming approach under information constraints

AU - Yüksel, Serdar

AU - Başar, Tamer

PY - 2013/1/1

Y1 - 2013/1/1

N2 - This chapter presents the notions of agreement and common knowledge, and addresses the question of how to achieve common knowledge. It presents a general framework for obtaining solutions to dynamic team problems under decentralized information structures based on dynamic programming and an evolving common knowledge, and applies this primarily in the context of the belief sharing information pattern. Information rates required for tractability of optimal solutions are also presented. Finally, the chapter introduces a team cost-rate function, which provides the minimum cost subject to a rate constraint on the information exchange among members of a team.

AB - This chapter presents the notions of agreement and common knowledge, and addresses the question of how to achieve common knowledge. It presents a general framework for obtaining solutions to dynamic team problems under decentralized information structures based on dynamic programming and an evolving common knowledge, and applies this primarily in the context of the belief sharing information pattern. Information rates required for tractability of optimal solutions are also presented. Finally, the chapter introduces a team cost-rate function, which provides the minimum cost subject to a rate constraint on the information exchange among members of a team.

KW - Agreement

KW - Belief sharing information pattern

KW - Common knowledge

KW - Communication requirements for agreement

KW - Dynamic programming approach to team decision problems

KW - Inconsistent priors

KW - Team cost-rate function

KW - Team decision theory

UR - http://www.scopus.com/inward/record.url?scp=85044469624&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85044469624&partnerID=8YFLogxK

U2 - 10.1007/978-1-4614-7085-4_12

DO - 10.1007/978-1-4614-7085-4_12

M3 - Chapter

AN - SCOPUS:85044469624

T3 - Systems and Control: Foundations and Applications

SP - 399

EP - 421

BT - Systems and Control

PB - Birkhauser

ER -