Computational Markets for Decentralization of Complex Time-Dependent Activities

用于分散复杂的时间相关活动的计算市场

• 批准号: 9988715
• 负责人: Michael Wellman
• 金额: $ 44.99万
• 依托单位: Regents of the University of Michigan - Ann Arbor
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-09-01 至 2004-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9988715&HistoricalAwards=false
• 关键词: Computational; Markets; Decentralization; Complex; Time

This research project investigates the design and analysis of market-based mechanisms for decentralized scheduling. Market price systems are well known to effectively decentralize decisions in idealized situations, but real scheduling problems present constraints and interdependencies that can defeat simple market schemes. In this project, market failures arising from the inability to couple interdependent resources are addressed through more sophisticated market structures that allow traders to express complex contingencies. The resulting system will be analyzed using game-theoretic and evolutionary techniques. Results from this work will lead to novel practical scheduling mechanisms that can be deployed within e-commerce and other distributed contexts. New design and analysis methodologies will demonstrate how to extend the resulting mechanisms to other classes of decentralized allocation problems.

本研究项目研究基于市场的分散调度机制的设计与分析。众所周知，市场价格系统能够在理想情况下有效地分散决策，但实际的调度问题存在约束和相互依赖，可能会击败简单的市场方案。在这个项目中，由于无法耦合相互依赖的资源而导致的市场失灵，通过更复杂的市场结构来解决，这些结构允许交易者表达复杂的或有事件。由此产生的系统将使用博弈论和进化技术进行分析。这项工作的结果将导致新的实用调度机制，可以部署在电子商务和其他分布式环境中。新的设计和分析方法将演示如何将所产生的机制推广到其他类别的分散分配问题。