Optimal agendas for multi-issue negotiation

Fatima, Shaheen; Wooldridge, Michael; Jennings, Nicholas R.

doi:10.1145/860575.860597

Cited by 59 publications

(38 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Several approaches adopt a mediator [12,19,15]. In the paper by Fatima et al [12] an extended alternating-offers protocol is presented, with the presence of a mediator, which improves the utility of both agents.…”

Section: Related Work and Conlusionmentioning

confidence: 99%

See 1 more Smart Citation

Logic-based automated multi-issue bilateral negotiation in peer-to-peer e-marketplaces

Ragone

Noia

Sciascio

et al. 2008

Auton Agent Multi-Agent Syst

View full text Add to dashboard Cite

Abstract. We present a novel logic-based framework to automate multi-issue bilateral negotiation in e-commerce settings. The approach exploits logic as communication language among agents, and optimization techniques in order to find Pareto-efficient agreements. We introduce P(N ), a propositional logic extended with concrete domains, which allows one to model relations among issues (both numerical and non-numerical ones) via logical entailment, differently from wellknown approaches that describe issues as uncorrelated. Through P(N ) it is possible to represent buyer's request, seller's supply and their respective preferences as formulas endowed with a formal semantics, e.g., "if I spend more than 30000 e for a sedan then I want more than a two-years warranty and a GPS system included". We mix logic and utility theory in order to express preferences in a qualitative and quantitative way. We illustrate the theoretical framework, the logical language, the one-shot negotiation protocol we adopt, and show we are able to compute Pareto-efficient outcomes, using a mediator to solve an optimization problem. We prove the computational adequacy of our method by studying the complexity of the problem of finding Pareto-efficient solutions in our setting.

show abstract

Section: Related Work and Conlusionmentioning

confidence: 99%

“…In the paper by Fatima et al [12] an extended alternating-offers protocol is presented, with the presence of a mediator, which improves the utility of both agents. No inter-dependent issues are taken into account.…”

Section: Related Work and Conlusionmentioning

confidence: 99%

Logic-based automated multi-issue bilateral negotiation in peer-to-peer e-marketplaces

Ragone

Noia

Sciascio

et al. 2008

Auton Agent Multi-Agent Syst

View full text Add to dashboard Cite

show abstract

“…In [19], a model for bilateral multi-issue negotiation is presented, where issues are negotiated sequentially. The issue studied is the optimal agenda for such a negotiation under both incomplete information and time constraints.…”

Section: Related Workmentioning

confidence: 99%

A System for Analysis of Multi-Issue Negotiation

Bosse¹,

Jonker²,

Meij³

et al. 2005

Software Agent-Based Applications, Platforms and Development Kits

View full text Add to dashboard Cite

Abstract. This paper presents a System for Analysis of Multi-Issue Negotiation (SAMIN). The agents in this system conduct one-to-one negotiations, in which the values across multiple issues are negotiated on simultaneously. It is demonstrated how the system supports both automated negotiation (i.e., conducted by a software agent) and human negotiation (where humans specify their bids). To analyse such negotiation processes, the user can enter any formal property deemed useful into the system and use the system to automatically check this property in given negotiation traces. Furthermore, it is shown how, compared to fully closed negotiation, the efficiency of the reached agreements may be improved, either by using incomplete preference information revealed by the negotiation partner or by incorporating a heuristic, through which an agent uses the history of the opponent's bids in order to guess his preferences.

show abstract

“…The reduction of large negotiation spaces, i.e. selection of issues, is a very important and not trivial aspect of an agents' reasoning process, see for instance [FWJ03]. This reduction can even change (mostly shrink) the set of negotiation partners, especially if different partners are responsible for different issues.…”

Section: The C-ips Approachmentioning

confidence: 99%

“…Although several authors have explored questions like which issue should be negotiated (e.g. [FWJ03]) and how are negotiation partners selected (e.g. [KL02]), these aspects have not been considered as generally important concepts in agent negotiation.…”

Section: Introductionmentioning

confidence: 99%

C-IPS: Specifying Decision Interdependencies in Negotiations

Schröter

Urbig

2004

Multiagent System Technologies

View full text Add to dashboard Cite

Abstract. Negotiation is an important mechanism of coordination in multiagent systems. Contrary to early conceptualizations of negotiating agents, we believe that decisions regarding the negotiation issue and the negotiation partner are equally important as the selection of negotiation steps. Our C-IPS approach considers these three aspects as separate decision processes. It requires an explicit specification of interdependencies between them. In this article we address the task of specifying the dynamic interdependencies by means of IPS dynamics. Thereby we introduce a new level of modeling negotiating agents that is above negotiation mechanism and protocol design. IPS dynamics are presented using state charts. We define some generally required states, predicates and actions. We illustrate the dynamics by a simple example. The example is first specified for an idealized scenario and is then extended to a more realistic model that captures some features of open multiagent systems. The well-structured reasoning process for negotiating agents enables more comprehensive and hence more flexible architectures. The explicit modeling of all involved decisions and dependencies eases the understanding, evaluation, and comparison of different approaches to negotiating agents.

show abstract

Optimal agendas for multi-issue negotiation

Cited by 59 publications

References 17 publications

Logic-based automated multi-issue bilateral negotiation in peer-to-peer e-marketplaces

Logic-based automated multi-issue bilateral negotiation in peer-to-peer e-marketplaces

A System for Analysis of Multi-Issue Negotiation

C-IPS: Specifying Decision Interdependencies in Negotiations

Contact Info

Product

Resources

About