DocumentCode
259272
Title
Compromising Strategy Using Weighted Counting in Multi-times Negotiations
Author
Ikrashi, Masanori ; Fujita, Kinya
Author_Institution
Dept. of Comput. & Inf. Sci., Tokyo Univ. of Agric. & Technol., Koganei, Japan
fYear
2014
fDate
Aug. 31 2014-Sept. 4 2014
Firstpage
453
Lastpage
458
Abstract
Bilateral multi-issue closed negotiation is an important class of real-life negotiations. Usually, negotiation problems have constraints, such as a complex and unknown opponent´s utility in real time or time discounting. In the class of negotiation with constraints, effective automated negotiation agents can estimate their opponent´s model depending on the proposals of their opponents and the negotiation scenarios. Recently, the attention of this study has focused on interleaving learning with negotiation strategies from past negotiation sessions. By analyzing such previous sessions, agents can estimate their opponent´s utility function based on exchanging bids. In this paper, we propose an automated agent that estimates its opponent´s strategies based on past negotiation sessions. Our agent decides the estimated values of its opponent using effective weighted functions based on the negotiation time. By using the estimated values of each issue, our agent can calculate its opponent´s utility. In addition, we employ the estimated method proposed in this paper to the compromise strategy, which is the agent of the basic strategy of our proposed agent. In our experiments, we compared seven different weighted functions to determine the most effective one. In addition, we demonstrated that our proposed agent has better outcomes and a greater search technique for the Pareto frontier than existing ANAC2013 agents. We also compared our proposed agent and the basic compromising strategy.
Keywords
utility theory; ANAC2013 agents; Pareto frontier; automated negotiation agents; compromising strategy; effective weighted functions; exchanging bids; multiissue closed negotiation; multitime negotiations; negotiation sessions; negotiation time; opponent utility function; search technique; weighted counting; Adaptation models; Autoregressive processes; History; Pareto optimization; Proposals; Protocols; Real-time systems; Automated Negotiation; Multi-agent System;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Applied Informatics (IIAIAAI), 2014 IIAI 3rd International Conference on
Conference_Location
Kitakyushu
Print_ISBN
978-1-4799-4174-2
Type
conf
DOI
10.1109/IIAI-AAI.2014.97
Filename
6913341
Link To Document