Abstract
Since commercially efficient, combinatorial auctions are getting more interest than traditional auctions. However, winner determination problem is still one of the main challenges of combinatorial auctions. In this paper, we propose a new method based on genetic algorithms to address two important issues in the context of combinatorial reverse auctions: determining the winner(s) in a reasonable processing time and reducing the procurement cost. Indeed, not much work has been done using genetic algorithms to determine the winner(s) specifically for combinatorial reverse auctions. To evaluate the performance of our method, we conducted several experiments comparing our proposed method with another method related to determining winner(s) in combinatorial reverse auctions. The experiment results clearly demonstrate the superiority of our method in terms of processing time and procurement cost.
This is a preview of subscription content, log in via an institution to check access.
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
Easwaran, A.M., Pitt, J.: An Agent Service Brokering Algorithm for Winner Determination in Combinatorial Auctions. In: ECAI, pp. 286–290 (2000)
Das, A., Grosu, D.: A Combinatorial Auction-Based Protocols for Resource Allocation in Grids. In: 19th IEEE International Parallel and Distributed Processing Symposium (2005)
Goldberg, D.E., Deb, K.: A Comparative Analysis of Selection Schemes Used in Genetic Algorithms, pp. 69–93 (1991); edited by G.J.E. Rawlins
Gong, J., Qi, J., Xiong, G., Chen, H., Huang, W.: A GA Based Combinatorial Auction Algorithm for Multi-Robot Cooperative Hunting. In: International Conference on Computational Intelligence and Security, pp. 137–141 (2007)
Zhang, L.: The Winner Determination Approach of Combinatorial Auctions based on Double Layer Orthogonal Multi-Agent Genetic Algorithm. In: 2nd IEEE Conference on Industrial Electronics and Applications, pp. 2382–2386 (2007)
Nowostawski, M., Poli, R.: Parallel Genetic Algorithm Taxonomy. In: Third International Conference on Knowledge-Based Intelligent Information Engineering Systems, pp. 88–92 (1999)
Patodi, P., Ray, A.K., Jenamani, M.: GA Based Winner Determination in Combinatorial Reverse Auction. In: Second International Conference on Emerging Applications of Information Technology, pp. 361–364 (2011)
Abbasian, R., Mouhoub, M.: An Efficient Hierarchical Parallel Genetic Algorithm for Graph Coloring Problem. In: 13th Annual Genetic and Evolutionary Computation Conference, pp. 521–528. ACM, Dublin (2011)
Mullen, T., Avasarala, V., Hall, D.L.: Customer-Driven Sensor Management. IEEE Intelligent Systems 21(2), 41–49 (2006)
Avasarala, V., Polavarapu, H., Mullen, T.: An Approximate Algorithm for Resource Allocation using Combinatorial Auctions. In: International Conference on Intelligent Agent Technology, pp. 571–578 (2006)
Avasarala, V., Mullen, T., Hall, D.L., Garga, A.: MASM: Market Architecture or Sensor Management in Distributed Sensor Networks. In: SPIE Defense and Security Symposium, Orlando FL, pp. 5813–5830 (2005)
Walsh, W.E., Wellman, M., Ygge, F.: Combinatorial Auctions for Supply Chain Formation. In: ACM Conf. on Electronic Commerce, pp. 260–269 (2000)
Narahari, Y., Dayama, P.: Combinatorial Auctions for Electronic Business. Sadhana 30(Pt. 2 & 3), 179–211 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Shil, S.K., Mouhoub, M., Sadaoui, S. (2013). Winner Determination in Combinatorial Reverse Auctions. In: Ali, M., Bosse, T., Hindriks, K., Hoogendoorn, M., Jonker, C., Treur, J. (eds) Contemporary Challenges and Solutions in Applied Artificial Intelligence. Studies in Computational Intelligence, vol 489. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00651-2_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-00651-2_5
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00650-5
Online ISBN: 978-3-319-00651-2
eBook Packages: EngineeringEngineering (R0)