Algorithmic Mechanism Design With Investment

被引：0

作者：

Akbarpour, Mohammad ^{[1
]}

Kominers, Scott Duke ^{[2
,3
]}

Li, Kevin Michael ^{[4
]}

Li, Shengwu ^{[5
]}

Milgrom, Paul ^{[6
]}

机构：

[1] Stanford Univ, Grad Sch Business, Stanford, CA 94305 USA

[2] Harvard Univ, Harvard Business Sch, Dept Econ, Entrepreneurial Management Unit, Cambridge, MA USA

[3] A16z crypto, Silicon Valley, CA USA

[4] Stanford Univ, Dept Econ, Stanford, CA USA

[5] Harvard Univ, Dept Econ, Cambridge, MA USA

[6] Stanford Univ & Auct, Dept Econ, Stanford, CA USA

来源：

ECONOMETRICA | 2023年 / 91卷 / 06期

基金：

美国国家科学基金会;

关键词：

Combinatorial optimization; Knapsack problem; investment; auctions; approximation; algorithms; COMBINATORIAL; INCENTIVES;

D O I：

10.3982/ECTA19559

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

We study the investment incentives created by truthful mechanisms that allocate resources using approximation algorithms. Some approximation algorithms guarantee nearly 100% of the optimal welfare in the allocation problem but guarantee nothing when accounting for investment incentives. An algorithm's allocative and investment guarantees coincide if and only if its confirming negative externalities are sufficiently small. We introduce fast approximation algorithms for the knapsack problem that have no confirming negative externalities and guarantees close to 100% for both allocation and investment.

引用

页码：1969 / 2003

页数：35

共 50 条

[41] Algorithmic trading system: design and applications
Wang, Feng
Dong, Keren
Deng, Xiaotie
[J]. FRONTIERS OF COMPUTER SCIENCE IN CHINA, 2009, 3 (02): : 235 - 246
[42] An algorithmic design grammar embedded with heuristics
Hou, Dan
Stouffs, Rudi
[J]. AUTOMATION IN CONSTRUCTION, 2019, 102 : 308 - 331
[43] Algorithmic Design and Analysis of Architectural Origami
Tsiamis, Mia
Oliva, Alfonso
Calvano, Michele
[J]. NEXUS NETWORK JOURNAL, 2018, 20 (01) : 59 - 73
[44] Algorithmic Design and Analysis of Architectural Origami
Mia Tsiamis
Alfonso Oliva
Michele Calvano
[J]. Nexus Network Journal, 2018, 20 : 59 - 73
[45] Design for maintenance: new algorithmic approach
Adjoul, Oussama
Benfriha, Khaled
Aoussat, Ameziane
[J]. JOURNAL OF QUALITY IN MAINTENANCE ENGINEERING, 2021, 27 (01) : 129 - 143
[46] Algorithmic design of origami mechanisms and tessellations
Walker, Andreas
Stankovic, Tino
[J]. COMMUNICATIONS MATERIALS, 2022, 3 (01)
[47] Algorithmic Signaling of Features in Auction Design
Dughmi, Shaddin
Immorlica, Nicole
O'Donnell, Ryan
Tan, Li-Yang
[J]. ALGORITHMIC GAME THEORY, SAGT 2015, 2015, 9347 : 150 - 162
[48] DrAFT: an Algorithmic Framework for Facade Design
Caetano, Ines
Leitao, Antonio
[J]. ECAADE 2016: COMPLEXITY & SIMPLICITY, VOL 1, 2016, : 465 - 474
[49] Algorithmic model of the continuum design of grinding
Ardashev D.V.
Guzeev V.I.
[J]. Russian Engineering Research, 2016, 36 (11) : 979 - 981
[50] Natural selection and algorithmic design of mRNA
Cohen, B
Skiena, S
[J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2003, 10 (3-4) : 419 - 432

← 1 2 3 4 5 →