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...
Uložené v:
| Vydané v: | Operations research and decisions Ročník 28; číslo no. 1; s. 95 - 115 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article |
| Jazyk: | English |
| Vydavateľské údaje: |
Wrocław University of Science and Technology
01.01.2018
|
| ISSN: | 2081-8858, 2391-6060 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
Buďte prvý, kto okomentuje tento záznam!