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: a survey

Algorithmic information structure design: a survey Algorithmic Information Structure Design: A Survey SHADDIN DUGHMI University of Southern California 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. Categories and Subject Descriptors: F.0 [Theory of Computation]: General General Terms: Algorithmic, Economics, Theory Additional Key Words and Phrases: Signaling, Persuasion, Information Structures 1. INTRODUCTION There are two primary ways of influencing the behavior http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png ACM SIGecom Exchanges Association for Computing Machinery

Algorithmic information structure design: a survey

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

Loading next page...
 
/lp/association-for-computing-machinery/algorithmic-information-structure-design-a-survey-60jkKngE70
Publisher
Association for Computing Machinery
Copyright
Copyright © 2017 by ACM Inc.
ISSN
1551-9031
DOI
10.1145/3055589.3055591
Publisher site
See Article on Publisher Site

Abstract

Algorithmic Information Structure Design: A Survey SHADDIN DUGHMI University of Southern California 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. Categories and Subject Descriptors: F.0 [Theory of Computation]: General General Terms: Algorithmic, Economics, Theory Additional Key Words and Phrases: Signaling, Persuasion, Information Structures 1. INTRODUCTION There are two primary ways of influencing the behavior

Journal

ACM SIGecom ExchangesAssociation for Computing Machinery

Published: Feb 24, 2017

There are no references for this article.