Abstract
In the Electronic Commerce applications based on MAS (Multi-Agent Systems) etc., because every agent may have different negotiation strategy, reasoning mode, and that for diverse negotiation offers, the time spending in strategy computing, resource allocation and information transmission of the agent are different, so that one to many negotiation generally is asynchronous or with time-delay. This paper puts forward a mechanism with time-delay for one to many negotiation and give a negotiation control mode of multi-agents; considering the aspects of this negotiation including time dependent, opponent influence and other negotiation threads, this paper analyzes the negotiation flow for one to many negotiation with time-delay, designs sub-negotiation strategies for multi-agents; and then discusses when to offer in one to many negotiation with time-delay; brings forward a method for determining the number of negotiation opponents. The research of one to many negotiation with time-delay will improve its applicability and make agent-based automatic negotiation satisfy the needs of practical application. Experimental results validate the correctness and validity of our methods.
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
He, M.H., Jennings, N.R., Leung, H.F.: On Agent-Mediated Electronic Commerce. IEEE Transactions on Knowledge and Data Engineering 15(4) (July/August 2003)
Yarom, I., Rosenschein, J.S., Goldman, C.V.: The role of middle-agents in electronic commerce. IEEE Intelligent Systems 18(6), 15–21 (2003)
Youll, J.: Agent-based electronic commerce: opportunities and challenges. In: Fifth International Symposium on Autonomous Decentralized Systems, pp. 26–28 (March 2001)
Guttman, R.H., Moukas, A.G., Maes, P.: Agent-mediated electronic commerce: a survey. Knowledge Engineering Review 13(2), 143–152 (1998)
Kim, J.B., Segev, A.: A Framework for Dynamic eBusiness Negotiation Processes. In: Proceedings of the IEEE International Conference on E-Commerce (CEC’03)
Rahwan, I., Kowalczyk, R., Pham, H.H.: Intelligent agents for automated one-to-many e-commerce negotiation. Australian Computer Science Communications 24(1), 197–204 (2002)
Kowalczyk, R., Bui, V.: On Constraint-based Reasoning in e-Negotiation Agents. In: Dignum, F., Cort, U. (eds.) Agent-Mediated E-Commerce III (2003)
Brazier, F.M.T., Cornelissen, F., Gustavsson, R., Jonker, C.M., Lindeberg, O., Polak, B., Treur, J.: Compositional Design and Verification of a Multi-Agent System for One-to- Many Negotiation. In: Proceedings of the Third International Conference on Multi-Agent Systems, ICMAS-98, p. 8. IEEE Computer Society Press, Los Alamitos (1998) (in press)
Guttman, R.H., Moukas, A.G., Maes, P.: Agent-mediated Electronic Commerce: A Survey. Knowledge Engineering Review 13(3) (1998)
Brazier, F.M.T., Cornelissen, F., Gustavsson, R., Jonker, C.M., Lindeberg, O., Polak, B., Treur, J.: A multi-agent system performing one-to-many negotiation for load balancing of electricity use. Electronic Commerce Research and Applications 1(2), 208–224 (2002)
Kraus, S.: Automated negotiation and decision making in multi-Agent environments. In: Multi-Agents systems and applications. Springer, New York (2001)
Faratin, P., Sierra, C., Jennings, N.R.: Negotiation Decision Functions for Autonomous Agents. Int. Journal of Robotics and Autonomous Systems 24(3-4), 159–182 (1998)
Sim, K.M., Choi, C.Y.: Agents that react to changing market situations. IEEE Transactions on Systems, Man, and Cybernetics, Part B 33(2), 188–201 (2003)
Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation 10(2), 199–215 (2001)
Faratin, P., Sierra, C., Jennings, N.R.: Negotiation Decision Functions for Autonomous Agents. Int. Journal of Robotics and Autonomous Systems 24(3-4), 159–182 (1998)
Sycara, K.: Multi-Agent Systems. Artificial Intelligence 19(2), 79–92 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, L., An, B. (2010). Multi-Agent Asynchronous Negotiation Based on Time-Delay. In: Li, K., Fei, M., Jia, L., Irwin, G.W. (eds) Life System Modeling and Intelligent Computing. ICSEE LSMS 2010 2010. Lecture Notes in Computer Science, vol 6328. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15621-2_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-15621-2_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15620-5
Online ISBN: 978-3-642-15621-2
eBook Packages: Computer ScienceComputer Science (R0)