𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximately-strategyproof and tractable multiunit auctions

✍ Scribed by Anshul Kothari; David C. Parkes; Subhash Suri

Book ID
113570333
Publisher
Elsevier Science
Year
2005
Tongue
English
Weight
341 KB
Volume
39
Category
Article
ISSN
0167-9236

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Implementing a strategyproof greedy-allo
Implementing a strategyproof greedy-allocation combinatorial auction and extending to ascending auction
✍ Takayuki Ito; Makoto Yokoo; Shigeo Matsubara; Atsushi Iwasaki πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 482 KB

## Abstract This paper proposes a new combinatorial auction protocol called Average‐Max‐Minimal‐Bundle (AM‐MB) protocol. The characteristics of the AM‐MB protocol are as follows: (i) it is strategyproof, that is, truth‐telling is a dominant strategy, (ii) the computational overhead is very low, sin