Representative based multi-round protocol based on revealed private information for multi-issue negotiations

  • Authors:
  • Katsuhide Fujita;Takayuki Ito;Mark Klein

  • Affiliations:
  • (Correspd. Tel.: +81 052 735 7968/ Fax: +81 052 735 7404/ E-mail: fujita@itolab.mta.nitech.ac.jp) School of Techno-Business Administration Nagoya Inst. of Technology/ Visiting Student, Center for ...;Visiting Scholar, Center for Collective Intelligence, Sloan School of Management, MIT/ School of Techno-Business Administration, Department of Computer Science and Engineering, Nagoya Institute of ...;Center for Collective Intelligence MIT Sloan School of Management

  • Venue:
  • Multiagent and Grid Systems - Advances in Agent-mediated Automated Negotiations
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multi-issue negotiation protocols represent a promising field since most negotiation problems in the real world involve multiple issues. Our work focuses on negotiation with interdependent issues in which agent utility functions are nonlinear. Existing works have not yet focused on the private information of agents. In addition, they were not scalable in the sense that they have shown a high failure rate for making agreements among five or more agents. In this paper, we focus on a novel multi-round representative based protocol that utilizes the amount of revealed agents' private information. Experimental results demonstrate that our mechanism reduces the failure rate in making agreements and is scalable for the number of agents compared with existing approaches.