Knapsack problems: algorithms and computer implementations
Knapsack problems: algorithms and computer implementations
Methods for task allocation via agent coalition formation
Artificial Intelligence
Strategic negotiation in multiagent environments
Strategic negotiation in multiagent environments
Bargaining over multiple issues in finite horizon alternating-offers protocol
Annals of Mathematics and Artificial Intelligence
Approximate and online multi-issue negotiation
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Multi-issue negotiation with deadlines
Journal of Artificial Intelligence Research
Multi-issue negotiation protocol for agents: exploring nonlinear utility spaces
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Affective negotiation support systems
Journal of Ambient Intelligence and Smart Environments
A Multi-agent Negotiation Decision Support System for Australian Family Law
Proceedings of the 2010 conference on Bridging the Socio-technical Gap in Decision Support Systems: Challenges for the Next Decade
KES-AMSTA'10 Proceedings of the 4th KES international conference on Agent and multi-agent systems: technologies and applications, Part I
Optimization of multiple related negotiation through multi-negotiation network
KSEM'10 Proceedings of the 4th international conference on Knowledge science, engineering and management
Eliminating issue dependencies in complex negotiation domains
Multiagent and Grid Systems - Advances in Agent-mediated Automated Negotiations
Preferences in AI: An overview
Artificial Intelligence
Autonomous Agents and Multi-Agent Systems
Negowiki: a set of community tools for the consistent comparison of negotiation approaches
PRIMA'11 Proceedings of the 14th international conference on Agents in Principle, Agents in Practice
A parallel, multi-issue negotiation model in dynamic e-markets
AI'11 Proceedings of the 24th international conference on Advances in Artificial Intelligence
Expectation of trading agent behaviour in negotiation of electronic marketplace
Web Intelligence and Agent Systems
Bilateral single-issue negotiation model considering nonlinear utility and time constraint
Decision Support Systems
From problems to protocols: Towards a negotiation handbook
Decision Support Systems
A single issue negotiation model for agents bargaining in dynamic electronic markets
Decision Support Systems
Hi-index | 0.00 |
This paper analyzes bilateral multi-issue negotiation between self-interested agents. Specifically, we consider the case where issues are divisible, there are time constraints in the form of deadlines and discount factors, and the agents have different preferences over the issues. Given these differing preferences, it is possible to reach Pareto-optimal agreements by negotiating all the issues together using a package deal procedure (PDP). However, finding equilibrium strategies for this procedure is not always computationally easy. In particular, if the agents' utility functions are nonlinear, then equilibrium strategies may be hard to compute. In order to overcome this complexity, we explore two different solutions. The first is to use the PDP for linear approximations of the given nonlinear utilities. The second solution is to use a simultaneous procedure (SP) where the issues are discussed in parallel but independently of each other. We then compare these two solutions both in terms of their computational properties (i.e., time complexity of computing an approximate equilibrium and the associated error of approximation) and their economic properties (i.e., the agents' utilities and social welfare of the resulting outcome). By doing so, we show that an approximate equilibrium for the PDP and the SP can be found in polynomial time. In terms of the economic properties, although the PDP is known to generate Pareto optimal outcomes, we show that, in some cases, which we identify, the SP is better for one of the two agents and also increases the social welfare.