Multi-agent asynchronous negotiation based on time-delay
Authors: 
LiangGui Tang, Bo AnAuthors Info & Claims
LiangGui Tang, Bo AnAuthors Info & ClaimsAbstract
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.
References
[1]
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).
[2]
Yarom, I., Rosenschein, J.S., Goldman, C.V.: The role of middle-agents in electronic commerce. IEEE Intelligent Systems 18(6), 15-21 (2003).
[3]
Youll, J.: Agent-based electronic commerce: opportunities and challenges. In: Fifth International Symposium on Autonomous Decentralized Systems, pp. 26-28 (March 2001).
[4]
Guttman, R.H., Moukas, A.G., Maes, P.: Agent-mediated electronic commerce: a survey. Knowledge Engineering Review 13(2), 143-152 (1998).
[5]
Kim, J.B., Segev, A.: A Framework for Dynamic eBusiness Negotiation Processes. In: Proceedings of the IEEE International Conference on E-Commerce (CEC'03).
[6]
Rahwan, I., Kowalczyk, R., Pham, H.H.: Intelligent agents for automated one-to-many ecommerce negotiation. Australian Computer Science Communications 24(1), 197-204 (2002).
[7]
Kowalczyk, R., Bui, V.: On Constraint-based Reasoning in e-Negotiation Agents. In: Dignum, F., Cort, U. (eds.) Agent-Mediated E-Commerce III (2003).
[8]
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).
[9]
Guttman, R.H., Moukas, A.G., Maes, P.: Agent-mediated Electronic Commerce: A Survey. Knowledge Engineering Review 13(3) (1998).
[10]
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).
[11]
Kraus, S.: Automated negotiation and decision making in multi-Agent environments. In: Multi-Agents systems and applications. Springer, New York (2001).
[12]
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).
[13]
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).
[14]
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).
[15]
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).
[16]
Sycara, K.: Multi-Agent Systems. Artificial Intelligence 19(2), 79-92 (1998).
- Multi-agent asynchronous negotiation based on time-delay
Recommendations
Multi-Agent Asynchronous Negotiation Based on Time-Delay
Proceedings, Part I, of the International Conference on Life System Modeling and Intelligent Computing - Volume 6328In 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 ...
Sampled-data-based consensus of multi-agent systems with multiplicative noise and time-delays
AbstractThe sampled-data-based consensus control problem of multi-agent systems (MASs) with multiplicative noise and time-delays is studied in this paper. The MASs are given in a continuous-time setting while information exchange occurs only ...
Leader-following bipartite consensus of second-order time-delay nonlinear multi-agent systems with event-triggered pinning control under signed digraph
AbstractThis paper investigates the leader-following bipartite consensus problem for second-order multi-agent systems with nonlinear dynamics, node-delay and signed digraph topology. By using pinning control strategies, an event-triggered ...
Comments
Information & Contributors
Information
Published In
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 17 September 2010
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 17 Jan 2025