Abstract There are many uncertain factors in bilateral multi-issue negotiation in complex environments, such as unknown opponents and time constraints. The key of negotiation in complex environment is the negotiation strategy of Agent. We use Gaussian process regression and dynamic risk strategies to predict the opponent concessions, and according to the utility of the opponent’s offer and the risk function, predict the concessions of opponent, then set the concessions rate of our Agent upon the opponent's concession strategy. We run the Agent in Generic Environment for Negotiation with Intelligent multi-purpose Usage Simulation (GENIUS) platform and analyze the results of experiments. Experimental results show that the application of dynamic risk strategy in negotiation model is superior to other risk strategies.

References

[1] Adar M., Sofy N., and Elimelech A., Gahboninho: Strategy for Balancing Pressure and Compromise in Automated Negotiation, Complex Automated Negotiations: Theories, Models, and Software Competitions Studies in Computational Intelligence, pp. 205-208, 2013.

[2] An B. and Lesser V., Yushu: A Heuristic-Based Agent for Automated Negotiating Competition, New Trends in Agent-Based Complex Automated Negotiations Studies in Computational Intelligence, pp. 145-149, 2012.

[3] Baarslag T., Hindriks K., Jonker C., Kraus S., and Lin R., The First Automated Negotiating Agents Competition, New Trends in Agent-Based Complex Automated Negotiations, pp.113-135, 2012.

[4] El-Ashmawi W., Jun H., and Renfa L., Stability Coalition Formation with Cost Sharing in Multi- Agent Systems Based on Volume Discount, The International Arab Journal of Information Technology, vol. 12, no. 3, pp. 296-303, 2015.

[5] Fatima S., Wooldridge M., and Jennings N., Optimal Negotiation Strategies for Agents with Incomplete Information, in Proceedings of International Conference on Autonomous Agents and Multiagent Systems, Bologna, pp. 377-392, 2002.

[6] Fujita K., AgentKF: Automated Negotiating Agent with Strategy Adaptation, Next Frontier in Agent-Based Complex Automated Negotiation, pp. 137-142, 2015.

[7] Hao J. and Leung H., CUHKAgent: An Adaptive Negotiation Strategy for Bilateral Negotiations over Multiple Items, Novel Insights in Agent-based Complex Automated Negotiation, Studies in Computational Intelligence, pp. 171-178, 2014.

[8] Jennings N., Faratin P., Lomuscio A., Wooldridge M., Parson S., and Sierra C., Automated Negotiation: Prospects, Methods and Challenges, International Journal of Group Decision and Negotiation, vol. 10, no. 2, pp. 199-215, 2001.

[9] Kawaguchi S., Fujita K., and Ito T., AgentK: Compromising Strategy Based on Estimated Maximum Utility for Automated Negotiating Agents, New Trends in Agent-Based Complex Automated Negotiations Studies in Computational Intelligence, pp. 137-144, 2012.

[10] Kraus S., Wilkenfeld J., and Zlotkin G., Multiagent Negotiation under Time Constraints, Artificial Intelligence, vol. 75, no. 2, pp. 297-345, 1995.

[11] Last N., Agent Smith: Opponent Model Estimation in Bilateral Multi-Issue Negotiation, New Trends in Agent-Based Complex Automated Negotiations Studies in Computational Intelligence, pp. 167-174, 2012.

[12] Lin R., Kraus S., Baarslag T., Tykhonov D., Hindriks K ., and Jonker C., Genius: An Integrated Environment for Supporting the Design of Generic Automated Negotiators, Computational Intelligence, vol. 30, no. 1, pp. 48-70, 2014.

[13] Rasmussen C. and Williams C., Gaussian Processes for Machine Learning. The MIT Press, 2006.

[14] Rubinstein A., Perfect Equilibrium in a Bargaining Model, Econometrica, vol. 50, no. 1, pp. 97-109, 1982.

[15] erban L., Silaghi G., and Litan, C., 404 The International Arab Journal of Information Technology, Vol. 15, No. 3, May 2018 AgentFSEGA: Time Constrained Reasoning Model for Bilateral Multi-Issue Negotiations, New Trends in Agent-Based Complex Automated Negotiations Studies in Computational Intelligence, pp. 159-165, 2012.

[16] Williams C., Practical Strategies for Agent- Based Negotiation in Complex Environments, Thesis, University of Southampton, 2012.

[17] Williams C., Robu V., Gerding E., and Jennings N., Using Gaussian Processes to Optimise Concession in Complex Negotiations Against Unknown Opponents, in Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, Barcelona, pp. 432-438, 2011.

[18] Yu C., Ji G., Hua-Mao G., and Zhao-Yang F., Automated Negotiation Decision Model Based on Machine Learning, Journal of Software, vol. 20, no. 8, pp. 2160-2169, 2009. Jun Hu born in 1971 and received M.Sc. in Computer Application from Kunming University of Science and Technology, Kunming, China, and Ph.D. in Computer Science and Technology from Zhejiang University, Hangzhou, China. In 2010, he was an academic visitor at University of Southampton working on multi-agent system. Currently, he is an associate professor of Hunan University, Changsha, China. Senior member of China Computer Federation (CCF). His research interests include multi-agent system, distributed artificial intelligence and software engineering. Li Zou, born in 1988. He gets the M.A's degrees in computer science and technology from Hunan University, Changsha, China, 2014. His main research interests include automated negotiation and multi agent system. Ru Xu, born in 1990. She gets the M.A's degrees in computer technology from Hunan University, Changsha, China, 2015. Her main research interests include artificial intelligence and multi-agent system.