AutoMed: an automated mediator for multi-issue bilateral negotiations

In this paper, we present AutoMed, an automated mediator for multi-issue bilateral negotiation under time constraints. AutoMed elicits the negotiators preferences and analyzes them. It monitors the negotiations and proposes possible solutions for resolving the conflict. We conducted experiments in a simulated environment. The results show that negotiations mediated by AutoMed are concluded significantly faster than non-mediated ones and without any of the negotiators opting out. Furthermore, the subjects in the mediated negotiations are more satisfied with the resolutions than the subjects in the non-mediated negotiations.

[1]  Ching-Lai Hwang,et al.  Multiple attribute decision making : an introduction , 1995 .

[2]  Sarit Kraus,et al.  An Automated Agent for Bilateral Negotiation with Bounded Rational Agents with Incomplete Information , 2006, ECAI.

[3]  A. Marty.  Getting to YES. Negotiating Agreement Without Giving In , 1983 .

[4]  Sanjana Hattotuwa,et al.  Transforming landscapes: Forging new ODR systems with a human face , 2006 .

[5]  Alexis Tsoukiàs,et al.  Preference Representation with 3-Points Intervals , 2006, ECAI.

[6]  K. Sycara.  Problem Restructuring in Negotiation , 1991 .

[7]  Avrim Blum,et al.  Preference Elicitation and Query Learning , 2004, J. Mach. Learn. Res..

[8]  Andrea Omicini,et al.  Argumentation and artifacts for negotiation support , 2010 .

[9]  J. Nash.  Two-Person Cooperative Games , 1953 .

[10]  William Thomson.  Monotonicity of bargaining solutions with respect to the disagreement point , 1987 .

[11]  K. B. Venable,et al.  CP-networks: semantics, complexity, approximations and extensions , 2002 .

[12]  Sarit Kraus,et al.  Strategic Negotiation in Multiagent Environments , 2001, Intelligent robots and autonomous agents.

[13]  Yuval Shahar,et al.  Utility Elicitation as a Classification Problem , 1998, UAI.

[14]  Ronen I. Brafman,et al.  CP-nets: A Tool for Representing and Reasoning withConditional Ceteris Paribus Preference Statements , 2011, J. Artif. Intell. Res..

[15]  G. Tagliaferri.  AN INTRODUCTORY TALK , 1995 .

[16]  Jurgen Harms,et al.  Online Dispute Resolution Systems as Web Services , 2006 .

[17]  E. Katsh,et al.  Online Dispute Resolution: Resolving Conflicts in Cyberspace , 2001 .

[18]  Berend R. de Vries.  Online Dispute Resolution: Challenges for Contemporary Justice , 2006 .

[19]  Ronen I. Brafman,et al.  Preference‐Based Constrained Optimization with CP‐Nets , 2004, Comput. Intell..

[20]  Nikos I. Karacapilidis,et al.  The Zeno argumentation framework , 1997, ICAIL '97.

[21]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[22]  Craig Boutilier,et al.  A Constraint-Based Approach to Preference Elicitation and Decision Making , 1997 .

[23]  Andrea Omicini,et al.  Argumentation and Artifact for Dialogue Support , 2009, ArgMAS.

[24]  K. Sycara.  Utility theory in conflict resolution , 1988 .

[25]  Jon Doyle,et al.  Preferential Semantics for Goals , 1991, AAAI.

[26]  Alex Dekhtyar,et al.  POET: The Online Preference Elicitation Tool ∗ , 2002, AAAI 2002.

[27]  H. Peyton Young,et al.  Equity - in theory and practice , 1994 .

[28]  Ernest M. Thiessen,et al.  Beyond Win-Win in Cyberspace , 2000 .

[29]  Avrim Blum,et al.  On polynomial-time preference elicitation with value queries , 2003, EC '03.

[30]  M. Bacharach.  Two-person Cooperative Games , 1976 .

[31]  M. Carmen Sánchez,et al.  Rationality of bargaining solutions , 2000 .

[32]  Dimitris Papadias,et al.  Collaborative environmental planning with GeoMed , 1997 .

[33]  Dimitris Papadias,et al.  Computer supported argumentation and collaborative decision making: the HERMES system , 2001, Inf. Syst..

[34]  Nikos Karacapilidis,et al.  Computer-Mediated Cooperative Spatial Planning , 1997 .

[35]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[36]  Ronen I. Brafman,et al.  Reasoning With Conditional Ceteris Paribus Preference Statements , 1999, UAI.

[37]  Sarit Kraus,et al.  Negotiating with bounded rational agents in environments with incomplete information using an automated agent , 2008, Artif. Intell..

[38]  Olivier Boissier,et al.  A Software Infrastructure for Negotiation within Inter-organisational Alliances , 2002, AMEC.

[39]  I. William Zartman,et al.  International mediation in theory and practice , 1985 .

[40]  Ethan Katsh,et al.  Ten Years Of Online Dispute Resolution (ODR): Looking At The Past And Constructing The Future , 2006 .

[41]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[42]  S. K. Michael Wong,et al.  Representation of Qualitative User Preference by Quantitative Belief Functions , 1994, IEEE Trans. Knowl. Data Eng..

[43]  Orna Rabinovich-Einy.  Balancing the Scales: The Ford-Firestone Case, the Internet, and the Future Dispute Resolution Landscape , 2006 .

[44]  M. Dufwenberg.  Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[45]  Yufei Yuan,et al.  Online Dispute Resolution services for electronic markets: a user centric research agenda , 2007, Int. J. Electron. Bus..

[46]  Shih-Kung Lai.  An Empirical Study of Equivalence Judgments vs. Ratio Judgments in Decision Analysis , 2001, Decis. Sci..