Algorithmic information structure design: a survey
Algorithmic information structure design: a survey
复制标题
算法信息结构设计：调查
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
S. Dughmi
中科院分区：
文献类型：
--
作者：
S. Dughmi
信息结构设计（有时也称为信号传导或说服力）与理解信息对战略互动结果（描述性问题）的影响以及在表征和计算优化某些设计目标的信息共享策略方面的影响（描述性问题） ）。这两个问题都是通过算法和复杂性的镜头来照亮的，这是算法游戏理论社区中有关该主题的最新工作所证明的。该专着是对这项工作的偏见调查，并描绘了未来进步和挑战的现状。
我们将信息结构设计划分为单个代理和多个代理模型，并将多个代理案例进一步分为公共渠道和信息启示的私人渠道模式。在这三种情况下，我们描述了最突出的模型和应用，调查相关的算法和复杂性结果及其结构含义，并概述未来工作的方向。
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.
DOI：
10.1145/3055399.3055412
发表时间：
2016-11
期刊：
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
--
作者：
Pasin Manurangsi
通讯作者：
Pasin Manurangsi
DOI：
10.2139/ssrn.2913916
发表时间：
2016-11
期刊：
ERN: Search
影响因子：
--
作者：
A. Kolotilin;Tymofiy Mylovanov;Andriy Zapechelnyuk;Ming Li
通讯作者：
A. Kolotilin;Tymofiy Mylovanov;Andriy Zapechelnyuk;Ming Li