ITR/PE+SY: Collaborative Research: Foundations of Electronic Marketplaces: Game Theory, Algorithms and Systems

ITR/PE SY：合作研究：电子市场基础：博弈论、算法和系统

• 批准号: 0121678
• 负责人: Tuomas Sandholm
• 金额: $ 120.03万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-15 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0121678&HistoricalAwards=false
• 关键词: ITR; PE+SY; Collaborative; Research; Foundations

Electronic markets are emerging as a primary medium of trade in business-to-business, business-to-consumer, and consumer-to-consumer settings. In order to design viable electronic marketplaces, a host of novel interrelated game-theoretic and computational issues must beaddressed. With a team of interdisciplinary researchers from multiple institutions, this project will develop a unified theory of games and computing to guide and facilitate the growth of such markets. Specific research directions of the project include the following: (1) Market designs will be generalized to incorporate combinatorial bidding, multi-attribute preferences, multi-stage mechanisms, continuous mechanisms, and multi-unit sale; (2) New algorithms for clearing, quoting, incentive-compatible pricing as well as new incentive-compatible tractable mechanisms will be designed with particular emphasis on online and incremental updating of market states; (3) Bounded rationality of the agents will be investigated under a wide spectrum of models of computations, equilibrium concepts of game theory, and trade-offs between centers and agents; and (4) Novel approaches to relaxing the classic common prior assumption will be explored in order to develop practically useful models for ecommerce. The successful completion of this project will make significant contributions to both theory and practice in the areas of electronic commerce, multi-agent systems, algorithms, computational complexity theory, and game theory.

电子市场正在成为企业对企业、企业对消费者和消费者对消费者环境中的主要贸易媒介。为了设计可行的电子市场，必须解决一系列新的相互关联的博弈论和计算问题。与来自多个机构的跨学科研究人员一起，该项目将开发一个统一的博弈论和计算理论，以指导和促进此类市场的发展。项目具体研究方向包括：(1)将市场设计推广为组合招标、多属性偏好、多阶段机制、连续机制、多单元销售；(2)将设计新的清算、报价、激励兼容定价算法以及新的激励兼容的可处理机制，特别强调市场状态的在线和增量更新；(3)代理的有限理性将在广泛的计算模型、博弈论的均衡概念以及中心和代理之间的权衡下进行研究；(4)将探索放松经典共同先验假设的新方法，以便为电子商务开发实际有用的模型。本课题的成功完成将对电子商务、多智能体系统、算法、计算复杂性理论和博弈论等领域的理论和实践做出重大贡献。