Bidding Efficiently in Repeated Auctions with Entry and Observation Costs

被引:6
|
作者
Danak, Amir [1 ]
Mannor, Shie [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 2A7, Canada
关键词
EQUILIBRIA; MARKET;
D O I
10.1109/GAMENETS.2009.5137414
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
This paper introduces an efficient bidding strategy for budget-constrained buyers in repeated auctions with entry fees. We present a general algorithm that is applicable to distributed resource allocation. The game is modeled on an economic-ally reasonable assumption [1] according to which any player can participate in an auction after paying for information about the value of the auctioned item, and for the preparation of his bid. We address learning by each bidder of an optimal participation strategy for spending his budget profitably, based on the history of his successes and failures in past transactions. Players' transient and long-term attitudes are illustrated in a symmetric Bayesian equilibrium of a market-based network resource allocation problem.
引用
收藏
页码:299 / 307
页数:9
相关论文
共 50 条