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...

Celý popis

Podrobná bibliografie

Vydáno v:	Operations research and decisions Ročník 28; číslo no. 1; s. 95 - 115
Hlavní autoři:	Satoshi Takahashi, Yoichi Izunaga, Naoki Watanabe
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Wrocław University of Science and Technology 01.01.2018
ISSN:	2081-8858, 2391-6060
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!