Simulation of Sequential Auction Markets Using Priced Options to Reduce Bidder Exposure

Part of the Studies in Computational Intelligence book series (SCI, volume 319)


This paper studies the benefits of using priced options for solving the exposure problem that bidders with valuation synergies face in sequential auctions. We consider a model in which complementary-valued items are auctioned sequentially by different sellers, who have the choice of either selling their good directly or through a priced option, after fixing its exercise price. We analyze this model from a decision-theoretic perspective and we show, for a setting where the competition is formed by local bidders, that using options can increase the expected profit for both buyers and sellers.

We then perform a comprehensive experimental analysis of our mechanism for different market settings, both with a single synergy bidder, as well as with multiple synergy bidders are active simultaneously. By comparison to our previous work [18, 17], this paper does not focus on analytical results and detailed proofs for the theorems (which are comprehensively reported in Mous et. al. ’08 [18]), but it does give more detailed experimental results than reported in previous wok.


Option Price Multiagent System Reserve Price Bidding Strategy Combinatorial Auction 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Boutilier, C., Goldszmidt, M., Sabata, B.: Sequential auctions for the allocation of resources with complementarities. In: Proc. of IJCAI 1999, pp. 523–527. Morgan Kaufmann, San Francisco (1999)Google Scholar
  2. 2.
    Gopal, R., Thompson, S., Alex Tung, Y., Whinston, A.B.: Managing risks in multiple online auctions: An Options approach. Decision Sciences 36(3) (2005)Google Scholar
  3. 3.
    Greenwald, A., Boyan, J.: Bidding under uncertainty: theory and experiments. In: AUAI 2004: Proceedings of the 20th conference on Uncertainty in artificial intelligence, Arlington, Virginia, United States, pp. 209–216. AUAI Press (2004)Google Scholar
  4. 4.
    Halpin, H., Robu, V., Shepherd, H.: The complex dynamics of collaborative tagging. In: Proceedings of the 16th Int. World Wide Web Conference (WWW 2007), pp. 211–220. ACM Press, New York (2007)CrossRefGoogle Scholar
  5. 5.
    Hull, J.C.: Options, Futures, and Other Derivatives, 5th edn. Prentice-Hall, Englewood Cliffs (2003)zbMATHGoogle Scholar
  6. 6.
    Ito, T., Klein, M.: A multi-issue negotiation protocol among competitive agents and its extension to a nonlinear utility negotiation protocol. In: AAMAS 2006: 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, pp. 435–437 (2006)Google Scholar
  7. 7.
    Ito, T., Zhang, M., Robu, V., Fatima, S., Matsuo, T.: Advances in Agent-Mediated, Complex Automated Negotiations. Springer Series on Computational Intelligence, vol. 233. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Ito, T., Zhang, M., Robu, V., Matsuo, T.: Proceedings of the 3rd Int. Workshop on Rational, Robust, Secure Negotiations. In: IEEE/ACM Int. Conf. on Intelligent Agent Technology - Workshops. IEEE Press, Los Alamitos (2007)Google Scholar
  9. 9.
    Jonker, C., Robu, V.: Automated multi-attribute negotiation with efficient use of incomplete preference information. In: 3rd Int. Conf. on Autonomous Agents & Multi Agent Systems (AAMAS), New York, pp. 1056–1063 (2004)Google Scholar
  10. 10.
    Jonker, C., Robu, V., Treur, J.: An agent architecture for multi-attribute negotiation using incomplete preference information. Journal of Autonomous Agents and Multi-Agent Systems (JAAMAS) 15, 221–225 (2007)CrossRefGoogle Scholar
  11. 11.
    Jordan, P.R., Wellman, M.P.: Trading agent competition: Ad auctions (2009),
  12. 12.
    Juda, A., Parkes, D.: An options-based solution to the sequential auction problem. Artificial Intelligence (2009) (to appear)Google Scholar
  13. 13.
    Juda, A.I., Parkes, D.C.: An options-based method to solve the composability problem in sequential auctions. In: Agent-Mediated Electronic Commerce VI, pp. 44–58. Springer, Berlin (2006)Google Scholar
  14. 14.
    Juda, A.I., Parkes, D.C.: The sequential auction problem on ebay: An emperical analysis and a solution. In: Proc. of the 7th ACM Conf. on Electronic commerce, pp. 180–189. ACM Press, New York (June 2006)CrossRefGoogle Scholar
  15. 15.
    Lai, G., Sycara, K., Li, C.: A decentralized model for automated multi-attribute negotiations with incomplete information and general utility functions. Multiagent Grid Systems 4(1), 45–65 (2008)zbMATHGoogle Scholar
  16. 16.
    Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Group Decision and Negotiation 12(1), 31–56 (2003)CrossRefGoogle Scholar
  17. 17.
    Mous, L., Robu, V., Poutré, H.L.: Can priced options solve the exposure problem in sequential auctions? In: ACM SIGEcom Exchanges, vol. 7(2). ACM Press, New York (2008)Google Scholar
  18. 18.
    Mous, L., Robu, V., Poutré, H.L.: Using priced options to solve the exposure problem in sequential auctions. In: Proc. of Agent-Mediated Electronic Commerce (AMEC 2008). LNCS (LNBI). Springer, Heidelberg (2008)Google Scholar
  19. 19.
    Robu, V., Halpin, H., Shepherd, H.: Emergence of consensus and shared vocabularies in collaborative tagging systems. ACM Transactions on the Web 3(4), 1–34 (2009)CrossRefGoogle Scholar
  20. 20.
    Robu, V., Poutré, H.L.: Designing bidding strategies in sequential auctions for risk averse agents. In: Rechnerstrukturen und Betriebsprogrammierung. LNBIP, vol. 13, pp. 76–89. Springer, Heidelberg (1974)Google Scholar
  21. 21.
    Robu, V., Noot, H., Poutré, H.L., van Schijndel, W.J.: An agent platform for auction-based allocation of loads in transportation logistics. In: Proc. 7th Int. Joint Conf. on Autonomous Agents and Multi Agent Systems (AAMAS 2008), Industry Track, pp. 3–10. IFAAMAS Press (2008)Google Scholar
  22. 22.
    Robu, V., Poutré, H.L.: Learning the structure of utility graphs used in negotiation through collaborative filtering. In: Proceedings of the Eighth Pacific Rim Workshop International on Multi-Agent Systems (PRIMA 2005), Kuala Lumpur, Malaysia (2005)Google Scholar
  23. 23.
    Robu, V., Poutré, H.L.: Retrieving the structure of utility graphs used in multi-item negotiation through collaborative filtering of aggregate buyer preferences. In: Proc. of the 2nd International Workshop on Rational, Robust and Secure Negotiations in Multi-Agent Systems (RRS 2006), Hakodate, Japan. Springer Series in Computational Intelligence, vol. 89 (2008)Google Scholar
  24. 24.
    Robu, V., Poutré, H.L., Bohte, S.: The complex dynamics of sponsored search markets. In: Cao, L., Gorodetsky, V., Liu, J., Weiss, G., Yu, P.S. (eds.) Agents and Data Mining Interaction. LNCS, vol. 5680, pp. 183–198. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  25. 25.
    Robu, V., Somefun, D.J.A., La Poutré, J.A.: Modeling complex multi-issue negotiations using utility graphs. In: Proc. of the 4th Int. Conf. on Autonomous Agents & Multi Agent Systems (AAMAS 2005), Utrecht, The Netherlands, pp. 280–287. ACM Press, New York (2005)CrossRefGoogle Scholar
  26. 26.
    Robu, V., Vetsikas, I.A., Gerding, E.H., Jennings, N.R.: Flexibly priced options: A new mechanism for sequential auction markets with complementary goods. In: 9th Int. Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS 2010) (2010)Google Scholar
  27. 27.
    Sandholm, T.: Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135(1-2), 1–54 (2002)zbMATHCrossRefMathSciNetGoogle Scholar
  28. 28.
    Sandholm, T., Lesser, V.: Leveled commitment contracts and strategic breach. Games and Economic Behavior 35(1-2), 212–270 (2001)zbMATHCrossRefMathSciNetGoogle Scholar
  29. 29.
    Sandholm, T., Lesser, V.: Leveled-commitment contracting: a backtracking instrument for multiagent systems. AI Magazine 23(3), 89–100 (Fall 2002)Google Scholar
  30. 30.
    Hoen, P.J., Robu, V., Poutré, H.L.: Decommitment in a competitive multi-agent transportation setting. In: Software Agent-Based Applications, Platforms and Development Kits, Birkhauser. Springer, Heidelberg (2005)Google Scholar
  31. 31.
    van der Putten, S., Robu, V., Poutré, H.L., Jorritsma, A., Gal, M.: Automating supply chain negotiations using autonomous agents: a case study in transportation logistics. In: Proc. 5th Int. Joint Conf. on Autonomous Agents and Multi Agent Systems (AAMAS 2006), Industry Track, pp. 1506–1513. ACM Press, New York (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  1. 1.Dutch National Center for Mathematics and Computer ScienceCWIAmsterdamThe Netherlands
  2. 2.Econometrics InstituteErasmus University RotterdamRotterdamNL
  3. 3.School of Electronics and Computer ScienceUniversity of SouthamptonSouthamptonUnited Kingdom

Personalised recommendations