A Fair Mechanism for Recurrent Multi-unit Auctions
Auctions are a good tool for dealing with resource allocation in multi-agent environments. When the resources are either renewable or perishable, a repeated auction mechanism is needed, in what is known as recurrent auctions. However, several problems arise with this kind of auction, namely, the resource waste problem, the bidder drop problem, and the asymmetric balance of negotiation power. In this paper we present different mechanisms to deal with these issues. We have evaluated the mechanisms in a network bandwidth allocation scenario, and the results show that the proposed mechanisms achieve higher benefits for the auctioneer, while also providing a fairer behavior.
KeywordsReservation Price Bidding Price Wealth Distribution Combinatorial Auction Auction Mechanism
Unable to display preview. Download preview PDF.
- 1.Bouveret, S., Lemaitre, M.: Finding leximin-optimal solutions using constraint programming: new algorithms and their application to combinatorial auctions. In: Proc. COMSOC (2006)Google Scholar
- 4.Cramton, P., Shoham, Y., Steinberg, R. (eds.): Combinatorial Auctions. MIT Press, Cambridge (2006)Google Scholar
- 5.Kalagnanam, J., Parkes, D.C.: Auctions, bidding and exchange design. In: Simchi-Levi, D., Wu, S.D., Shen, Z.M. (eds.) Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era, pp. 143–212. Springer, Heidelberg (2004)Google Scholar
- 6.Lee, J.-S., Szymanki, B.K.: A novel auction mechanism for selling time-sensitive e-services. In: Proc. 7th International IEEE Conference on E-Commerce Technology (CEC 2005), Munich, Germany, pp. 75–82 (July 2005)Google Scholar
- 7.Lee, J.-S., Szymanki, B.K.: Stabilizing markets via a novel auction based pricing mechanism for short-term contracts for network services. In: Proc. 9th IFIP/IEEE International Symposium on Integrated Network Management, Nice, France, pp. 367–380 (May 2005)Google Scholar
- 8.Lee, J.-S., Szymanki, B.K.: Auctions as a dynamic pricing mechanism for e-services. In: Hsu, C. (ed.) Service Enterprise Integration, pp. 131–156. Kluwer Academic Publishers, New York (2006)Google Scholar
- 9.Muñoz, V., Murillo, J., Busquets, D., López, B.: Improving water quality by coordinating industries schedules and treatment plants. In: AAMAS workshop on Coordinating Agents Plans ans Schedules (CAPS), pp. 1–8 (2007)Google Scholar
- 11.Parkes, D.C.: Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency. Dissertation proposal, University of Pennsylvania (2000)Google Scholar
- 12.Payne, T.R., David, E., Jennings, N.R., Sharifi, M.: Auction mechanisms for efficient advertisement selection on public displays. In: ECAI, pp. 285–289 (2006)Google Scholar
- 13.Sandholm, T.W.: Distributed rational decision making. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, pp. 201–258. The MIT Press, Cambridge (1999)Google Scholar