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

Full description

Bibliographic Details

Published in:	Operations research and decisions Vol. 28; no. no. 1; pp. 95 - 115
Main Authors:	Satoshi Takahashi, Yoichi Izunaga, Naoki Watanabe
Format:	Journal Article
Language:	English
Published:	Wrocław University of Science and Technology 01.01.2018
ISSN:	2081-8858, 2391-6060
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!