Abstract
Over the past few years, Electronic Commerce has become an increasingly central part of the economy. More and more transactions, both from business to consumer and between businesses, are taking place online. Simple fixed cost business transactions are often automated at one or both ends and auctions are mainly conducted by automated auctioneer software. Bid evaluation is a costly optimization problem. It involves the examination of all possible combinations of bids and subsequently the selection of the best combination; based on factors such as price, supplier reliability, schedule risk, etc. If an exhaustive search approach is used to derive the optimum solution, the generation of possible bid combinations will explode combinatorial as the number of bids grow. This paper shows how to build an ant system for autonomous agents. In addition, it assigns customer agents’ services to supplier agents’ bids in the best possible way while considering several factors.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alvarez, M.F.R., de Dios Bulos, R.: Genetic Local Search in an Automated Contracting Environment. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds.) EC-Web 2003. LNCS, vol. 2738, pp. 125–134. Springer, Heidelberg (2003)
Dorigo, M.: Ant Colonies for the Traveling Salesman Problem. Biosystems 43, 73–81 (1996)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperating Agents. Available at http://www.agent.ai/doc/upload/200302/dori96.pdf
Dorigo, M., Di Caro, G.: Ant Algorithms for Discrete Optimization. Available at http://www.idsia.ch/~luca/ij_23-alife99.pdf
Easwaran, A.M., Pitt, J.: Simultaneous Optimization of Multiple Criteria for Efficient Agent Service Brokering. In: Proc. 5th Int’l Conf. Autonomous agents, pp. 69–71. ACM Press, New York (2001)
Ezziane, Z.: Designing Peer-To-Peer Agent Auctions Using an Object-Process Methodology. In: Advances in Intelligent IT - Active Media Technology 2006. Frontiers in Artificial Intelligence and Applications, vol. 138, pp. 92–98. IOS Press, Amsterdam (2006)
Priest, C., Bartolini, C., Byde, A.: Agent-Based Service Composition through Simultaneous Negotiation in Forward and Reverse Auctions. In: Proc. of the 4th ACM conference on Electronic commerce, San Diego, CA, USA, pp. 55–63. ACM Press, New York (2003)
Rosenthal, R.: Competitive Assessment of eRFx Solutions Providers (2002), Available at http://www.idc.com
Stutzle, T., Hoos, H.H.: Improvements on the Ant System: Introducing the Max-Min Ant System. In: Artificial Neural Networks and Genetic Algorithms, pp. 245–249. Springer, New York (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Ezziane, Z. (2007). Towards an Ant System for Autonomous Agents. In: Gorodetsky, V., Zhang, C., Skormin, V.A., Cao, L. (eds) Autonomous Intelligent Systems: Multi-Agents and Data Mining. AIS-ADM 2007. Lecture Notes in Computer Science(), vol 4476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72839-9_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-72839-9_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72838-2
Online ISBN: 978-3-540-72839-9
eBook Packages: Computer ScienceComputer Science (R0)