Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Algorithmic information structure design

Algorithmic information structure design Information structure design, also sometimes known as signaling or persuasion, is concerned with understanding the effects of information on the outcomes of strategic interactions (the descriptive question), and in characterizing and computing the information sharing strategies which optimize some design objective (the prescriptive question). Both questions are illuminated through the lens of algorithms and complexity, as evidenced by recent work on the topic in the algorithmic game theory community. This monograph is a biased survey of this work, and paints a picture of the current state of progress and challenges ahead. We divide information structure design into single agent and multiple agent models, and further subdivide the multiple agent case into the public channel and private channel modes of information revelation. In each of these three cases, we describe the most prominent models and applications, survey the associated algorithms and complexity results and their structural implications, and outline directions for future work. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM SIGecom Exchanges Association for Computing Machinery

Algorithmic information structure design

ACM SIGecom Exchanges , Volume 15 (2): 23 – Feb 24, 2017

Loading next page...
 
/lp/association-for-computing-machinery/algorithmic-information-structure-design-t1qiteDr8P
Publisher
Association for Computing Machinery
Copyright
Copyright © 2017 Author
ISSN
1551-9031
eISSN
1551-9031
DOI
10.1145/3055589.3055591
Publisher site
See Article on Publisher Site

Abstract

Information structure design, also sometimes known as signaling or persuasion, is concerned with understanding the effects of information on the outcomes of strategic interactions (the descriptive question), and in characterizing and computing the information sharing strategies which optimize some design objective (the prescriptive question). Both questions are illuminated through the lens of algorithms and complexity, as evidenced by recent work on the topic in the algorithmic game theory community. This monograph is a biased survey of this work, and paints a picture of the current state of progress and challenges ahead. We divide information structure design into single agent and multiple agent models, and further subdivide the multiple agent case into the public channel and private channel modes of information revelation. In each of these three cases, we describe the most prominent models and applications, survey the associated algorithms and complexity results and their structural implications, and outline directions for future work.

Journal

ACM SIGecom ExchangesAssociation for Computing Machinery

Published: Feb 24, 2017

Keywords: information structures

References