首页> 外文会议>Proceedings of the 12th ACM conference on electronic commerce. >Simplicity-Expressiveness Tradeoffs in Mechanism Design
【24h】

Simplicity-Expressiveness Tradeoffs in Mechanism Design

机译:机构设计中的简单表现力折衷

获取原文
获取原文并翻译 | 示例

摘要

A fundamental result in mechanism design theory, the so-called revelation principle, asserts that for many questions concerning the existence of mechanisms with a given outcome one can restrict attention to truthful direct-revelation mechanisms. In practice, however, many mechanisms use a restricted message space. This motivates the study of the tradeoffs involved in choosing simplified mechanisms, which can sometimes bring benefits in precluding bad or promoting good equilibria, and other times impose costs on welfare and revenue. We study the simplicity-expressiveness tradeoff in two representative settings, sponsored search auctions and combinatorial auctions, each being a canonical example for complete information and incomplete information analysis, respectively. We observe that the amount of information available to the agents plays an important role for the tradeoff between simplicity and expressiveness.
机译:机制设计理论的一个基本结果,即所谓的启示原理,断言,对于涉及给定结果的机制是否存在的许多问题,可以将注意力集中在真实的直接启示机制上。但是,实际上,许多机制都使用受限的消息空间。这激发了对选择简化机制所涉及的权衡问题的研究,这些机制有时可以带来好处,可以防止不利的平衡或促进良好的平衡,而有时则会给福利和收入带来成本。我们在两种代表性的环境下研究了简单性与表现力的权衡,即赞助搜索拍卖和组合拍卖,它们分别是完整信息和不完整信息分析的典型示例。我们观察到,可用于代理的信息量对于简单性和表达性之间的权衡起着重要作用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号