共同价值拍卖
投标
计算机科学
机构设计
组合拍卖
收入
估价(财务)
匹配(统计)
激励相容性
拍卖理论
启发式
收入等值
激励
维数(图论)
微观经济学
数学优化
运筹学
经济
数学
人工智能
财务
纯数学
会计
统计
作者
Hemant K. Bhargava,Gergely Csapó,Rudolf Müller
出处
期刊:Management Science
[Institute for Operations Research and the Management Sciences]
日期:2019-10-17
卷期号:66 (6): 2653-2676
被引量:9
标识
DOI:10.1287/mnsc.2019.3309
摘要
Platforms create value by matching participants on alternate sides of the marketplace. Although many platforms practice one-to-one matching (e.g., Uber), others can conduct and monetize one-to-many simultaneous matches (e.g., lead-marketing platforms). Both formats involve one dimension of private information, a participant’s valuation for exclusive or shared allocation, respectively. This paper studies the problem of designing an auction format for platforms that mix the modes rather than limit to one and, therefore, involve both dimensions of information. We focus on incentive-compatible auctions (i.e., where truthful bidding is optimal) because of ease of participation and implementation. We formulate the problem to find the revenue-maximizing incentive-compatible auction as a mathematical program. Although hard to solve, the mathematical program leads to heuristic auction designs that are simple to implement, provide good revenue, and have speedy performance, all critical in practice. It also enables creation of upper bounds on the (unknown) optimal auction revenue, which are useful benchmarks for our proposed auction designs. By demonstrating a tight gap for our proposed two-dimensional reserve-price-based mechanism, we prove that it has excellent revenue performance and places low information and computational burden on the platform and participants. This paper was accepted by Chris Forman, information systems.
科研通智能强力驱动
Strongly Powered by AbleSci AI