Multiagent Negotiation on Multiple Issues with Private Information

Ronghuo Zheng, Nilanjan Chakraborty, Tinglong Dai, and Katia Sycara
tech. report CMU-RI-TR-04, Robotics Institute, Carnegie Mellon University, March, 2013


Download
  • Adobe portable document format (pdf) (1MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
In this paper, we present offer generation methods for negotiation among multiple agents on multiple issues where agents have no knowledge about the preferences of other agents. Most of the existing literature on non-mediated negotiation consider agents with either full information or probabilistic beliefs about the other agents preferences on the issues. However, in reality, it is usually not possible for agents to have complete information about other agents preferences or accurate probability distributions. Moreover, the extant literature typically assumes linear utility functions. We present a reactive offer generation method for general multiagent multi-attribute negotiation, where the agents have non-linear utility functions and no information about the utility functions of other agents. We prove the convergence of the proposing method to an agreement acceptable to the agents. We also prove that rational agents do not have any incentive to deviate from the proposed strategy. We further present simulation results to demonstrate that on randomly generated problem instances the negotiation solution obtained by using our strategy is quite close to the Nash bargaining solution.

Keywords
multiagent coordination, negotiation, distributed decision making.

Notes
Sponsor: Army Research Office (ARO)

Text Reference
Ronghuo Zheng, Nilanjan Chakraborty, Tinglong Dai, and Katia Sycara, "Multiagent Negotiation on Multiple Issues with Private Information," tech. report CMU-RI-TR-04, Robotics Institute, Carnegie Mellon University, March, 2013

BibTeX Reference
@techreport{Chakraborty_2013_7425,
   author = "Ronghuo Zheng and Nilanjan Chakraborty and Tinglong Dai and Katia Sycara",
   title = "Multiagent Negotiation on Multiple Issues with Private Information",
   booktitle = "",
   institution = "Robotics Institute",
   month = "March",
   year = "2013",
   number= "CMU-RI-TR-04",
   address= "Pittsburgh, PA",
}