TY - JOUR
T1 - Designing bidding strategies in sequential auctions for risk averse agents
AU - Robu, Valentin
AU - La Poutré, Han
PY - 2010
Y1 - 2010
N2 - Designing efficient bidding strategies for sequential auctions represents an important, open problem area in agent-mediated electronic markets. In existing literature, a variety of bidding strategies have been proposed and have been shown to performwith varying degrees of efficiency. However, most of strategies proposed so far do not explicitlymodel bidders’ attitudes towards risk which, in mainstream economic literature, is considered an essential attribute in modeling agent preferences and decision making under uncertainty. This paper studies the effect that risk profiles (modeled through the standard Arrow-Pratt risk aversion measure), have on the bidders’ strategies in sequential auctions. First, the sequential decision process involved in bidding is modeled as a Markov Decision Process. Then, the effect that a bidder’s risk aversion has on her decision theoretic optimal bidding policy is analyzed, for a category of expectations of future price distributions. This analysis is performed separately for the case of first price and secondprice sequential auctions. Next, the bidding strategies developed above are simulated, in order to study the effect that an agent’s risk aversion has on the chances of winning a set of complementaryvalued items. The paper concludes with an experimental study of how the presence of riskaverse bidders affects both bidder profits and auctioneer revenue, for different market scenarios of increasing complexity.
AB - Designing efficient bidding strategies for sequential auctions represents an important, open problem area in agent-mediated electronic markets. In existing literature, a variety of bidding strategies have been proposed and have been shown to performwith varying degrees of efficiency. However, most of strategies proposed so far do not explicitlymodel bidders’ attitudes towards risk which, in mainstream economic literature, is considered an essential attribute in modeling agent preferences and decision making under uncertainty. This paper studies the effect that risk profiles (modeled through the standard Arrow-Pratt risk aversion measure), have on the bidders’ strategies in sequential auctions. First, the sequential decision process involved in bidding is modeled as a Markov Decision Process. Then, the effect that a bidder’s risk aversion has on her decision theoretic optimal bidding policy is analyzed, for a category of expectations of future price distributions. This analysis is performed separately for the case of first price and secondprice sequential auctions. Next, the bidding strategies developed above are simulated, in order to study the effect that an agent’s risk aversion has on the chances of winning a set of complementaryvalued items. The paper concludes with an experimental study of how the presence of riskaverse bidders affects both bidder profits and auctioneer revenue, for different market scenarios of increasing complexity.
UR - http://www.scopus.com/inward/record.url?scp=85006167754&partnerID=8YFLogxK
U2 - 10.3233/MGS-2010-0160
DO - 10.3233/MGS-2010-0160
M3 - Article
AN - SCOPUS:85006167754
VL - 6
SP - 437
EP - 457
JO - Multiagent and Grid Systems
JF - Multiagent and Grid Systems
SN - 1574-1702
IS - 5-6
ER -