An Approximation Algorithm for Multi-Unit Auctions : Numerical and Subject Experiments
In multi-unit auctions for a single item, the Vickrey-Clarke-Groves mechanism (VCG) attains allocative efficiency but suffers from its computational complexity. Takahashi and Shigeno thus proposed a greedy based approximation algorithm (GBA). In a subject experiment there was truly a difference in e...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Wrocław University of Science and Technology
2018-01-01
|
Series: | Operations Research and Decisions |
Online Access: | http://orduser.pwr.wroc.pl/DownloadFile.aspx?aid=1351 |