• 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