An experimental study of VCG mechanism for multi-unit auctions: competing with machine bidders

Springer Science and Business Media LLC - Tập 19 Số 1 - Trang 97-117 - 2022
Satoshi Takahashi1, Yoichi Izunaga2, Naoki Watanabe3
1Graduate School of Informatics and Engineering, The University of Electro-Communications, Chofu, Japan
2Faculty of Engineering, Kanagawa University Yokohama, Japan
3Graduate School of Business Administration, Keio University, Yokohama, Japan

Tóm tắt

Từ khóa


Tài liệu tham khảo

Dyer ME (1984) An O$$(n)$$ algorithm for the multiple-choice knapsack linear program. Math Program 29:57–63

Engelmann D, Grimm V (2009) Bidding behavior in multi-unit auctions—an experimental investigation. Econ J 119:855–882

Kagel JH, Levin D (2001) Behavior in multi-unit demand auctions: experiments with uniform price and dynamic Vickrey auctions. Econometrica 69:413–451

Kagel JH, Levin D (2016) Auctions: a survey of experimental research. In: Kagel JH, Roth AE (eds) Handbook of experimental economics, vol II. Princeton University Press, Princeton, pp 563–637

Kagel JH, Kinross S, Levin D (2001) Comparing efficient multi-object auction institutions. mimeo. Ohio State University

Kothari A, Parkes DC, Suri S (2005) Approximately-strategy proof and tractable multi-unit auctions. Decis Support Syst 39:105–121

Takahashi S, Shigeno M (2011) Approximation algorithms for a winner determination problem of single-item multi-unit auctions. JSIAM Lett 3:29–32

Takahashi S, Izunaga Y, Watanabe N (2018) An approximation algorithm for multi-unit auctions: numerical and subject experiments. Oper Res Decis 28:75–95

Takahashi S, Izunaga Y, Watanabe N (2019) VCG mechanism for multi-unit auctions and appearance of information: a subject experiment. Evolut Inst Econ Rev 16:357–374