Decision Strategies in Mediated Multiagent Negotiations: An Optimization Approach

• Published in: IEEE transactions on systems, man and cybernetics. Part A, Systems and humans man and cybernetics. Part A, Systems and humans, 2010-05, Vol.40 (3), p.635-640
• Main Authors: Pelta, David A, Yager, Ronald R
• Format: Article
• Language: English
• Subjects: Aggregates; Application software; Bioinformatics; Context; Cybernetics; Decision making; Group decision making; Human; Mathematical models; Mediation; mediation rule; Multiagent systems; Negotiations; nonlinear optimization; Optimization; Proposals; Scoring; Software agents; Strategy; Studies; Uncertainty
• ISSN: 1083-4427; 2168-2216; 1558-2426; 2168-2232
• DOI: 10.1109/TSMCA.2009.2036932

We consider a problem of mediated group decision making where a number of agents provide a preference function over a set of alternatives. Then, using such information, a new agent provides its own preferences, and, after that, a mediation step is applied to aggregate the individual preferences in order to obtain a group-preference function. Finally, the most supported alternative is selected. Two key aspects are that the preference functions of the former agents may or may not have uncertainty, and that the mediation process rewards those agents that are open to other alternatives besides their most preferred ones. The question for the new agent is how to score its alternatives in such a way that its most preferred one gets the biggest group support. We propose to define such scoring or preference function as the solution of a nonlinear optimization problem. The model also takes into account that imprecision could exist in the preference functions. Through extensive simulations (varying the number of agents, alternatives, etc.), we conclude that the proposal is feasible and effective. Additionally, the usefulness of the mediation process rewarding openness is empirically confirmed.