Negotiating efficient outcomes over multiple issues

ABSTRACT

It is difficult to reach optimal outcomes in bilateral negotiations with multiple issues when the agents' preferences and priorities of the issues are not common knowledge. Self-interested agents often end up negotiating inefficient agreements in such situations. Some existing multiagent negotiation frameworks involve agents revealing their preferences to a trusted mediator. But in real-life situations, such a third party, trusted by both the agents may not be found. We design a protocol for bilateral multi-issue negotiation. This protocol guarantees envy-free and Pareto optimal agreement with minimum revelation of their preferences when both negotiators are rational and have the same ordinal preferences. This protocol also leads rational agents to envy-free and near-optimal solution in all cases.

REFERENCES

• 1: S. J. Brams and A. D. Taylor. Fair Division. Cambridge University Press, 1996.
• 2: Ulrich Endriss , Nicolas Maudet , Fariba Sadri , Francesca Toni, On optimal outcomes of negotiations over resources, Proceedings of the second international joint conference on Autonomous agents and multiagent systems, July 14-18, 2003, Melbourne, Australia [doi>10.1145/860575.860604]
• 3: Y. In and R. Serrano. Agenda restrictions in multi-issue bargaining. Games and Economic Behavior, 53:385--399, 2004.
• 4: N. Jennings, P. Faratin, A. R. L. S. Parsons, C. Sierra, and M. Wooldridge. Automated negotiation: prospects, methods and challenges. International Journal of Group Decision and Negotiation, 10(2):199--215, 2001.
• 5: H. Raiffa. The Art and Science of Negotiation. Harvard University Press, Cambridge, MA, USA, 1982.
• 6: T. W. Sandholm. Contract types for satisficing task allocation: I theoretical results, AAAI Sprint Symposium, 1998.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

General Terms:
Performance

Keywords:
efficiency, multi-issue, negotiation