## 抄録

We develop strategy/false-name-proof multi-unit auction protocols that can handle non-quasi-linear utilities. One almost universal assumption in auction theory literature is that each bidder has quasi-linear utility, except for some works on budget-constrained bidders. In particular, the celebrated VCG protocol is strongly believed to critically depend on the quasi-linear assumption and will break down if this assumption does not hold. We show that with a simple modification, the VCG can handle non-quasi-linear utilities by sacrificing efficiency to a certain extent. The basic idea of this modification is that tentative allocation and payments are determined assuming quasi-linear utilities, but each bidder can choose the actual number of units to obtain based on his non-quasi-linear utility. The modified VCG only uses the gross utility of each bidder. Requiring gross utilities only is an advantage since collecting the entire utility function can be costly. However, determining tentative allocation and payments without considering actual non-quasi-linear utilities can cause significant efficiency loss. Furthermore, the VCG is not robust against false-name-proof. Thus, we propose a new false-name-proof open ascending auction protocol in which each bidder declares his demand for a series of prices. This protocol can improve efficiency without collecting entire utility functions.

本文言語 | 英語 |
---|---|

ホスト出版物のタイトル | 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 |

出版社 | International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS) |

ページ | 1569-1572 |

ページ数 | 4 |

巻 | 3 |

ISBN（印刷版） | 9781605604701 |

出版ステータス | 出版済み - 2008 |

イベント | 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 - Estoril, ポルトガル 継続期間: 5月 12 2008 → 5月 16 2008 |

### その他

その他 | 7th International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS 2008 |
---|---|

国/地域 | ポルトガル |

City | Estoril |

Period | 5/12/08 → 5/16/08 |

## !!!All Science Journal Classification (ASJC) codes

- 人工知能
- ソフトウェア
- 制御およびシステム工学