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

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

• 批准号: 0121562
• 负责人: Subhash Suri
• 金额: $ 40万
• 依托单位: University of California-Santa Barbara
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-15 至 2006-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0121562&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)探索放松经典的共同先验假设的新方法，以便为电子商务开发实用的模型。该项目的成功完成将对电子商务、多智能体系统、算法、计算复杂性理论和博弈论等领域的理论和实践做出重大贡献。