Dynamic combinatorial auctions

动态组合拍卖

• 批准号: 1028464
• 负责人: Bruce Hajek
• 金额: $ 26.13万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-09-01 至 2015-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1028464&HistoricalAwards=false
• 关键词: Dynamic; combinatorial; auctions

The main goal of the project is to design and analyze distributed allocation strategies, which enable agents to effectively share resources through an interactive process. Applications include government auctions of assets such as licenses for wireless bandwidth, spot auctions of wireless bandwidth, online auctions, or online sharing of resources in a smart grid. The approach is to bridge the significant gap between theory and application in combinatorial auctions, using methods of decision and control systems. In addition, the PI shall formulate a theoretical basis for prediction markets. The proposed research is grouped into four areas. (1) Bridging the theory-practice gap in combinatorial auctions. (2) Auctions with profit sharing. (3) Auctions with dynamics? (4) A theoretical basis for prediction markets.Intellectual Merit: The project will bring together and develop tools from disparate areas of recent research, including those from the theory of auctions and mechanism design from microeconomics, competitive analysis of online algorithms, deterministic and stochastic optimization methods, and both local and global stability analysis.Broader Impact: The work could have broad applications in many social and economic settings. For example, the methods could potentially be used for such diverse applications as government wireless spectrum auctions, the assignment of tasks to individuals in a large organization, assignment of search and rescue resources to emergency response teams in a disaster recovery mission, or assignment of assets such as vehicles or generators in a comprehensive smart grid system. Engineering applications would include the reservation of transmission bandwidth in wireless networks, or reservation of a divisible scientific experimental facility such as a nuclear accelerator or scientific test bed. Commercial applications would include use for online Internet auctions of resources over time, gate access at airport terminals, pollution permits, and load sharing in cloud computing. In addition, the project integrates research and education of graduate and undergraduate students through the close interaction and mentoring of students, and course development, by the principal investigator.

该项目的主要目标是设计和分析分布式分配策略，使代理能够通过交互过程有效地共享资源。应用包括资产的政府拍卖，例如无线带宽的许可证、无线带宽的现场拍卖、在线拍卖或智能电网中资源的在线共享。该方法是弥合组合拍卖的理论和应用之间的重大差距，使用决策和控制系统的方法。此外，PI应制定预测市场的理论基础。拟议的研究分为四个领域。(1)弥合组合拍卖的理论与实践差距。(2)拍卖与利润分享。(3)动态拍卖？(4)预测市场的理论基础。智力优势：该项目将汇集和开发最近研究的不同领域的工具，包括微观经济学的拍卖和机制设计理论，在线算法的竞争分析，确定性和随机优化方法，以及局部和全局稳定性分析。这项工作可以在许多社会和经济环境中广泛应用。例如，这些方法可以潜在地用于诸如政府无线频谱拍卖、向大型组织中的个人分配任务、向灾难恢复使命中的紧急响应团队分配搜索和救援资源、或在综合智能电网系统中分配诸如车辆或发电机之类的资产等各种应用。工程应用将包括无线网络中传输带宽的预留，或可分割的科学实验设施的预留，如核加速器或科学试验台。商业应用将包括随着时间的推移在线互联网拍卖资源，机场航站楼的登机口，污染许可证和云计算中的负载共享。此外，该项目通过主要研究者密切互动和指导学生以及课程开发，整合了研究生和本科生的研究和教育。