Determining bidding strategies in sequential auctions: Quasi-linear utility and budget constraints

H. Hattori, Makoto Yokoo, Y. Sakurai, T. Shintani

研究成果: 書籍/レポート タイプへの寄稿会議への寄与

2 被引用数 (Scopus)

抄録

In this paper, we develop a new method for finding an optimal bidding strategy in sequential auctions, using a dynamic programming technique. The existing method assumes the utility of a user is represented in an additive form. Thus, the remaining endowment of money must be explicitly represented in each state. On the other hand, our method assumes the utility of a user can be represented in a quasi-linear form, and representing the payment as a state-transition cost. Accordingly, we can obtain more than an m-fold speed-up in the computation time, where m is the initial endowment of money. Furthermore, we have developed a method for obtaining a semi-optimal bidding strategy under budget constraints.

本文言語英語
ホスト出版物のタイトルProceedings of the International Conference on Autonomous Agents
編集者J.P. Muller, E. Andre, S. Sen, C. Frasson
ページ83-84
ページ数2
出版ステータス出版済み - 2001
外部発表はい
イベントFifth International Conference on Autonomous Agents - Montreal, Que., カナダ
継続期間: 5月 28 20016月 1 2001

その他

その他Fifth International Conference on Autonomous Agents
国/地域カナダ
CityMontreal, Que.
Period5/28/016/1/01

!!!All Science Journal Classification (ASJC) codes

  • 工学(全般)

フィンガープリント

「Determining bidding strategies in sequential auctions: Quasi-linear utility and budget constraints」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル