• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>SOFSEM 2009: Theory and practice of computer science >When Analysis Fails: Heuristic Mechanism Design via Self-correcting Procedures
【24h】

When Analysis Fails: Heuristic Mechanism Design via Self-correcting Procedures

机译：分析失败时：通过自我纠正程序进行启发式机制设计

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Computational mechanism design (CMD) seeks to understand how to design game forms that induce desirable outcomes in multi-agent systems despite private information, self-interest and limited computational resources. CMD finds application in many settings, in the public sector for wireless spectrum and airport landing rights, to Internet advertising, to expressive sourcing in the supply chain, to allocating computational resources. In meeting the demands for CMD in these rich domains, we often need to bridge from the theory of economic mechanism design to the practice of deployable, computational mechanisms. A compelling example of this need arises in dynamic combinatorial environments, where classic analytic approaches fail and heuristic, computational approaches are required. In this talk I outline the direction of self-correcting mechanisms, which dynamically modify decisions via "output ironing" to ensure truthfulness and provide a fully computational approach to mechanism design. For an application, I suggest heuristic mechanisms for dynamic auctions in which bids arrive over time and supply may also be uncertain.
机译：计算机制设计（CMD）旨在了解如何设计能够在多主体系统中引发理想结果的游戏形式，尽管存在私人信息，自身利益和有限的计算资源。 CMD在公共无线电频谱和机场着陆权的许多场合中都可以应用到Internet广告，供应链中的表达性采购，分配计算资源。为了满足这些丰富领域对CMD的需求，我们经常需要从经济机制设计理论到可部署的计算机制实践的桥梁。这种需求的一个令人信服的例子出现在动态组合环境中，在该环境中经典的分析方法失败了，并且需要启发式计算方法。在本演讲中，我概述了自我校正机制的方向，该机制通过“输出熨烫”来动态修改决策，以确保真实性并为机制设计提供完整的计算方法。对于一个应用程序，我建议进行动态拍卖的启发式机制，在这种机制中，投标随着时间的推移而到达，并且供应也可能不确定。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号