Complexity of mechanism design with signaling costs
Publication
, Conference
Kephart, A; Conitzer, V
Published in: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
January 1, 2015
In mechanism design, it is generally assumed that an agent can submit any report at zero cost (with the occasional further restriction that certain types can not submit certain reports). More generally, however, an agent of type θ may be able to report θ', but only at a cost c(θ,θ'). This cost may reflect the effort the agent would have to expend to be indistinguishable from an agent that truthfully reports θ'. Even more generally, the possible reports (or signals) may not directly correspond to types. In this paper, we consider the complexity of determining whether particular social choice functions can be implemented in this context.
Duke Scholars
Published In
Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
EISSN
1558-2914
ISSN
1548-8403
ISBN
9781450337694
Publication Date
January 1, 2015
Volume
1
Start / End Page
357 / 365
Citation
APA
Chicago
ICMJE
MLA
NLM
Kephart, A., & Conitzer, V. (2015). Complexity of mechanism design with signaling costs. In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS (Vol. 1, pp. 357–365).
Kephart, A., and V. Conitzer. “Complexity of mechanism design with signaling costs.” In Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, 1:357–65, 2015.
Kephart A, Conitzer V. Complexity of mechanism design with signaling costs. In: Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS. 2015. p. 357–65.
Kephart, A., and V. Conitzer. “Complexity of mechanism design with signaling costs.” Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, vol. 1, 2015, pp. 357–65.
Kephart A, Conitzer V. Complexity of mechanism design with signaling costs. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS. 2015. p. 357–365.
Published In
Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
EISSN
1558-2914
ISSN
1548-8403
ISBN
9781450337694
Publication Date
January 1, 2015
Volume
1
Start / End Page
357 / 365