Advertisement

Designing Bidding Strategies in Sequential Auctions for Risk Averse Agents: A Theoretical and Experimental Investigation

Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 13)

Abstract

Designing efficient bidding strategies for sequential auctions remains 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 perform with increasing degrees of efficiency. However, most of strategies proposed so far do not explicitly model 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.

We model the sequential bidding decision process as an MDP and we analyze, for a category of expectations of future price distributions, the effect that a bidder’s risk aversion profile has on her decision-theoretic optimal bidding policy. This analysis is performed separately for the case of first-price and second-price sequential auctions. Next, we simulate the above strategies, and we study the effect that an agent’s risk aversion has on the chances of winning the desired items. We conclude the paper with an experimental study of how the presence of risk-averse bidders in a market affects allocation efficiency and expected seller revenue.

Keywords

Risk Aversion Bidding Strategy Certainty Equivalent Future Prex Optimal Bidding 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Osepayshvili, A., Wellman, M.P., Reeves, D.M., MacKie-Mason, J.K.: Self-confirming price prediction for bidding in simultaneous ascending auctions. In: Proc. of the 21st Conf. on Uncertainty in AI (UAI-2005) (2005)Google Scholar
  2. 2.
    Arrow, K.J.: Aspects of the Theory of Risk-Bearing. Y. Hahnsson Foundation, Helsinki (1965)Google Scholar
  3. 3.
    Babanov, A., Collins, J., Gini, M.: Harnessing the search for rational bid schedules with stochastic search. In: Kudenko, D., Kazakov, D., Alonso, E. (eds.) AAMAS 2004. LNCS (LNAI), vol. 3394, pp. 355–368. Springer, Heidelberg (2005)Google Scholar
  4. 4.
    Boutilier, C., Goldszmidt, M., Sabata, B.: Sequential auctions for the allocation of resources with complementarities. In: Proc. of the 16th Int. Joint Conf. on AI (IJCAI-1999), Stockholm, pp. 527–534 (1999)Google Scholar
  5. 5.
    Green, W.H.: Econometric Analysis. Prentice-Hall, Englewood Cliffs (1993)Google Scholar
  6. 6.
    Greenwald, A., Boyan, J.: Bidding under uncertainty: Theory and experiments. In: Proceedings of the 20th Conf. on Uncertainty in AI (UAI-2004), pp. 209–216 (2004)Google Scholar
  7. 7.
    Jiang, A.X., Leyton-Brown, K.: Bidding agents for online auctions with hidden bids. Machine Learning (2007)Google Scholar
  8. 8.
    Juda, A., Parkes, D.: An options-based method to solve the composability problem in sequential auctions. In: Faratin, P., Rodríguez-Aguilar, J.-A. (eds.) AMEC 2004. LNCS (LNAI), vol. 3435, pp. 44–58. Springer, Heidelberg (2006)Google Scholar
  9. 9.
    Liu, Y., Goodwin, R., Koenig, S.: Risk-averse auction agents. In: Proc. of AAMAS 2003, Melbourne, Australia, pp. 353–360 (2003)Google Scholar
  10. 10.
    Mas-Collel, A., Whinston, M.D., Green, J.R.: Microeconomic Theory. Oxford University Press, Oxford (1995)Google Scholar
  11. 11.
    Milgrom, P.: Putting Auction Theory to Work. Cambridge University Press, Cambridge (2004)Google Scholar
  12. 12.
    Milgrom, P., Weber, R.J.: A theory of auctions and competitive bidding - part 2. Economic Theory of Auctions (2000)Google Scholar
  13. 13.
    Paarsch, H.J., Hong, H.: An Introduction to the Structural Econometrics of Auction Data. MIT Press, Cambridge (2006)Google Scholar
  14. 14.
    Reeves, D.M., Wellman, M.P., MacKie-Mason, J.K., Osepayshvili, A.: Exploring bidding strategies for market based scheduling. Decision Support Syst. 39, 67–85 (2005)CrossRefGoogle Scholar
  15. 15.
    ’t.Hoen, P.J., La Poutré, J.A.: Repeated auctions with complementarities. In: La Poutré, H., Sadeh, N.M., Janson, S. (eds.) AMEC 2005 and TADA 2005. LNCS (LNAI), vol. 3937. Springer, Heidelberg (2006)Google Scholar
  16. 16.
    Vytelingum, P., Dash, R.K., David, E., Jennings, N.R.: A risk-based bidding strategy for continuous double auctions. In: Proc. of 16th ECAI, Valencia, Spain, pp. 79–83 (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  1. 1.CWI, Dutch National Research Center for Mathematics and Computer ScienceAmsterdamThe Netherlands

Personalised recommendations