Compromising strategy based on estimated maximum utility for automated negotiation agents competition (ANAC-10)

  • Authors:

  • Shogo Kawaguchi;Katsuhide Fujita;Takayuki Ito

  • Affiliations:

  • Dept. of Computer Science and Engineering/Computer Science and Engineering/School of Techno-Business Administration, Nagoya Institute of Technology, Japan;Dept. of Computer Science and Engineering/Computer Science and Engineering/School of Techno-Business Administration, Nagoya Institute of Technology, Japan and Sloan School of Management, Massachus ...;Dept. of Computer Science and Engineering/Computer Science and Engineering/School of Techno-Business Administration, Nagoya Institute of Technology, Japan and Todai Policy Alternatives Research In ...

  • Venue:
  • IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Automated Negotiation Agents Competition (ANAC- 10) was held and our agent won the tournament. Our agent estimates the alternatives the opponent will offer based on the history of the opponent's offers. In addition, our agent tries to compromise to the estimated maximum utility of the opponent by the end of the negotiation. Also, we modify the basic strategy to not exceed the limit of compromise when the opponent is uncooperative. We can adjust the speed of compromise depending on the negotiation. We introduce the new ratio(t) to control our agent's actions at the final phase. With this improvement, our agents try to reach agreement when the opponent's proposal is closer to our estimated maximum values. The main reason our agent outperforms the others is its ability to reach a last-minute agreement as often as possible.