Book contents
- Frontmatter
- Contents
- Credits and Acknowledgments
- Introduction
- 1 Distributed Constraint Satisfaction
- 2 Distributed Optimization
- 3 Introduction to Noncooperative Game Theory: Games in Normal Form
- 4 Computing Solution Concepts of Normal-Form Games
- 5 Games with Sequential Actions: Reasoning and Computing with the Extensive Form
- 6 Richer Representations: Beyond the Normal and Extensive Forms
- 7 Learning and Teaching
- 8 Communication
- 9 Aggregating Preferences: Social Choice
- 10 Protocols for Strategic Agents: Mechanism Design
- 11 Protocols for Multiagent Resource Allocation: Auctions
- 12 Teams of Selfish Agents: An Introduction to Coalitional Game Theory
- 13 Logics of Knowledge and Belief
- 14 Beyond Belief: Probability, Dynamics, and Intention
- Appendices: Technical Background
- Bibliography
- Index
8 - Communication
Published online by Cambridge University Press: 05 June 2012
- Frontmatter
- Contents
- Credits and Acknowledgments
- Introduction
- 1 Distributed Constraint Satisfaction
- 2 Distributed Optimization
- 3 Introduction to Noncooperative Game Theory: Games in Normal Form
- 4 Computing Solution Concepts of Normal-Form Games
- 5 Games with Sequential Actions: Reasoning and Computing with the Extensive Form
- 6 Richer Representations: Beyond the Normal and Extensive Forms
- 7 Learning and Teaching
- 8 Communication
- 9 Aggregating Preferences: Social Choice
- 10 Protocols for Strategic Agents: Mechanism Design
- 11 Protocols for Multiagent Resource Allocation: Auctions
- 12 Teams of Selfish Agents: An Introduction to Coalitional Game Theory
- 13 Logics of Knowledge and Belief
- 14 Beyond Belief: Probability, Dynamics, and Intention
- Appendices: Technical Background
- Bibliography
- Index
Summary
Agents communicate; this is one of the defining characteristics of a multiagent system. In traditional linguistic analysis, the communication is taken to have a certain form (syntax), to carry a certain meaning (semantics), and to be influenced by various circumstances of the communication (pragmatics). As we shall see, a closer look at communication adds to the complexity of the story. We can distinguish between purely informational theories of communication and motivational ones. In informational communication, agents simply inform each other of different facts. The theories of belief change, introduced in Chapter 14, look at ways in which beliefs change in the face of new information—depending on whether the beliefs are logical or probabilistic, consistent with prior beliefs or not. In this chapter we broaden the discussion and consider motivational theories of communication, involving agents with individual motivations and possible courses of actions.
We divide the discussion into three parts. The first concerns cheap talk and describes a situation in which self-motivated agents can engage in costless communication before taking action. As we see, in some situations this talk influences future behavior, and in some it does not. Cheap talk can be viewed as “doing by talking”; in contrast, signaling games can be viewed as “talking by doing.” In signaling games an agent can take actions that, by virtue of the underlying incentives, communicate to the other agent something new.
- Type
- Chapter
- Information
- Multiagent SystemsAlgorithmic, Game-Theoretic, and Logical Foundations, pp. 223 - 240Publisher: Cambridge University PressPrint publication year: 2008
- 1
- Cited by