Abstract
In this paper we propose multicriteria strategies for conducting automated reverse English auctions based on software agents. Reverse auctions gained popularity as a result of the emergence of Internet-based online auction tools. A buyer agent negotiates with several seller agents over a single product. The preference model is based on reference points which represent the desired values and the reservation values over each criterion. To insure process evolution, English auctions design often considers a bid increment that represents the minimal amount that a bidder must improve on the current best bid. Generally, the bid increment is fixed before the beginning of the process and kept invariant during the process. Our aim is to allow adjusting the bid increment as the auction process progresses. We propose an anytime algorithm based on an exponential smoothing method that adapts the bid increment to the auction context.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bellosta, M.J., Brigui, I., Kornman, S., Vanderpooten, D. (2004) A multicriteria model for electronic auctions. 19th ACM Symposium on Applied Computing (SAC’04), Nicosia 759–765
Bichler, M. (2000) A roadmap to auction based negotiation protocols for electronic commerce. 33rd Hawaii International Conference on System Sciences (HICSS ’00), IEEE Computer Society, Washington 759–765
Bichler, M. (2001) An experimental analysis of multiattribute auctions, Decision Support Systems 29: 249–268
Bichler, M., Kalagnanam, J.R. (2006) Software frameworks for advanced procurement auction markets, Communications of the ACM 49(2)
Bichler, M., Kaukal, M., Segev, A. (1999) Multi-attribute auctions for electronic procurement. In: First IBM IAC Workshop on Internet Based Negotiation Technologies, Springer 291–301
David, E., Azoulay-Schwartz, R, Kraus, S. (2003) Bidders’ strategy for multi-attribute sequential english auction with a deadline. AAMAS
Klemperer, P. (2002) What really matters in auction design. Journal of Economic Perspectives 16(1):169–189
Kraus, S., Wilkenfeld, J., Zlotkin, G. (1995) Multiagent negotiation under time constraints. Artificial Intelligence 75:297–345
McAfee, R.P., McMillan, J. (1987) Auctions and Bidding. Artificial Intelligence 25:699–738
Morris, J., Maes, P.: Sardine (2000) An agent facilitated airline ticket bidding system. 4th International Conference on Autonomous Agents (Agents 2000), Barcelone
Oliveira, E., Fonsesca, J.M., Steiger-Garao, A. (1999) Multi-criteria negotiation in multi-agent systems. 41st International Workshop of Central and Eastern Europe on Multi-agent Systems (CEEMAS’99), St. Petersbourg
Strecker, S. A. (2003) Preference revelation in multi-attribute reverse English auctions: a laboratory study. Twenty fourth International Conference in Information Systems
Teich, J., Wallenius, H., Wallenius, J. (1999) Multiple-issue auction and market algorithms for the world wide web. Decision Support Systems 26:49–66
Wurman, P.R., Wellman, M.P., Walsh, W.E. (2002) Specifying rules for electronic auctions. AI Magazine 23(3):15–23
Zilberstein, S. (1996) Using Anytime Algorithms in Intelligent Systems. AI Magazine 17(3):73–83
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer Berlin Heidelberg
About this paper
Cite this paper
Brigui-Chtioui, I., Pinson, S. (2010). A Variable Bid Increment Algorithm for Reverse English Auction. In: Li Calzi, M., Milone, L., Pellizzari, P. (eds) Progress in Artificial Economics. Lecture Notes in Economics and Mathematical Systems, vol 645. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13947-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-642-13947-5_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13946-8
Online ISBN: 978-3-642-13947-5
eBook Packages: Business and EconomicsEconomics and Finance (R0)