An Evolutionary Learning Approach for Adaptive Negotiation Agents

Developing effective and efficient negotiation mechanisms for real-world applications such as e-Business is challenging since negotiations in such a context are characterised by combinatorially complex negotiation spaces, tough deadlines, very limited information about the opponents, and volatile negotiator preferences. Accordingly, practical negotiation systems should be empowered by effective learning mechanisms to acquire dynamic domain knowledge from the possibly changing negotiation contexts. This paper illustrates our adaptive negotiation agents which are underpinned by robust evolutionary learning mechanisms to deal with complex and dynamic negotiation contexts. Our experimental results show that GA-based adaptive negotiation agents outperform a theoretically optimal negotiation mechanism which guarantees Pareto optimal. Our research work opens the door to the development of practical negotiation systems for real-world applications

SOLACE: A framework for electronic negotiations

Copyright @ 2011 Walter de Gruyter GmbHMost existing frameworks for electronic negotiations today are tied to specific negotiation systems for which they were developed, preventing them from being applied to other negotiation scenarios. Thus, the evaluation of electronic negotiation systems is difficult as each one is based on a different framework. Additionally, each developer has to design a new framework for any system to be developed, leading to a ‘reinvention of the wheel’. This paper presents SOLACE—a generic framework for multi-issue negotiations, which can be applied to a variety of negotiation scenarios. In contrast with other frameworks for electronic negotiations, SOLACE supports hybrid systems in which the negotiation participants can be humans, agents or a combination of the two. By recognizing the importance of strategies in negotiations and incorporating a time attribute in negotiation proposals, SOLACE enhances existing approaches and provides a foundation for the flexible electronic negotiation systems of the future

An Efficient Protocol for Negotiation over Combinatorial Domains with Incomplete Information

We study the problem of agent-based negotiation in combinatorial domains. It is difficult to reach optimal agreements in bilateral or multi-lateral negotiations when the agents' preferences for the possible alternatives are not common knowledge. Self-interested agents often end up negotiating inefficient agreements in such situations. In this paper, we present a protocol for negotiation in combinatorial domains which can lead rational agents to reach optimal agreements under incomplete information setting. Our proposed protocol enables the negotiating agents to identify efficient solutions using distributed search that visits only a small subspace of the whole outcome space. Moreover, the proposed protocol is sufficiently general that it is applicable to most preference representation models in combinatorial domains. We also present results of experiments that demonstrate the feasibility and computational efficiency of our approach

Automated Bilateral Bargaining about Multiple Attributes in a One­ to ­Many Setting

Negotiations are an important way of reaching agreements between selfish autonomous agents. In this paper we focus on one-to-many bargaining within the context of agent-mediated electronic commerce. We consider an approach where a seller agent negotiates over multiple interdependent attributes with many buyer agents in a bilateral fashion. In this setting, "fairness", which corresponds to the notion of envy-freeness in auctions, may be an important business constraint. For the case of virtually unlimited supply (such as information goods), we present a number of one-to-many bargaining strategies for the seller agent, which take into account the fairness constraint, and consider multiple attributes simultaneously. We compare the performance of the bargaining strategies using an evolutionary simulation, especially for the case of impatient buyers. Several of the developed strategies are able to extract almost all the surplus; they utilize the fact that the setting is one-to-many, even though bargaining is bilateral

Auctioning Bulk Mobile Messages

The search for enablers of continued growth of SMS traffic, as well asthe take-off of the more diversified MMS message contents, open up forenterprises the potential of bulk use of mobile messaging , instead ofessentially one-by-one use. In parallel, such enterprises or valueadded services needing mobile messaging in bulk - for spot use or foruse over a prescribed period of time - want to minimize totalacquisition costs, from a set of technically approved providers ofmessaging capacity.This leads naturally to the evaluation of auctioning for bulk SMS orMMS messaging capacity, with the intrinsic advantages therein such asreduction in acquisition costs, allocation efficiency, and optimality.The paper shows, with extensive results as evidence from simulationscarried out in the Rotterdam School of Management e-Auction room, howmulti-attribute reverse auctions perform for the enterprise-buyer, aswell as for the messaging capacity-sellers. We compare 1- and 5-roundauctions, to show the learning effect and the benefits thereof to thevarious parties. The sensitivity will be reported to changes in theenterprise's and the capacity providers utilities and prioritiesbetween message attributes (such as price, size, security, anddelivery delay). At the organizational level, the paper also considersalternate organizational deployment schemes and properties for anoff-line or spot bulk messaging capacity market, subject to technicaland regulatory constraints.MMS;EMS;Mobile commerce;SMS;multi-attribute auctions

A Secure and Fair Protocol that Addresses Weaknesses of the Nash Bargaining Solution in Nonlinear Negotiation

Negotiation with multiple interdependent issues is an important problem since much of real-world negotiation falls into this category. This paper examines the problem that, in such domains, agent utility functions are nonlinear, and thereby can create nonconvex Pareto frontiers. This in turn implies that the Nash Bargaining Solution, which has been viewed as the gold standard for identifying a unique optimal negotiation outcome, does not serve that role in nonlinear domains. In nonlinear domains, unlike linear ones, there can be multiple Nash Bargaining Solutions, and all can be sub-optimal with respect to social welfare and fairness. In this paper, we propose a novel negotiation protocol called SFMP (the Secure and Fair Mediator Protocol) that addresses this challenge, enabling secure multilateral negotiations with fair and pareto-optimal outcomes in nonlinear domains. The protocol works by (1) using nonlinear optimization, combined with a Multi-Party protocol, to find the Pareto front without revealing agent’s private utility information, and (2) selecting the agreement from the Pareto set that maximizes a fair division criterion we call approximated fairness. We demonstrate that SFMP is able to find agreements that maximize fairness and social welfare in nonlinear domains, and out-performs (in terms of outcomes and scalability) previously developed nonlinear negotiation protocols

Role for Interactive Tradespace Exploration in Multi-Stakeholder Negotiations

The significant time, effort, and resource expenditures needed to design and develop aerospace systems motivate on-going research into developing methods for generating, evaluating, and selecting candidate system solutions that can deliver more benefit for a given cost. Compounding the problem is the multiplicity of perspectives of the many stakeholders for such systems, altering the meaning of “benefit” and “cost” depending on the stakeholder considered. Tradespace exploration techniques have been used in the past to generate large datasets in order to gain insights into design-value, cost-benefit tradeoffs for complex aerospace systems. Using interactive tradespace exploration to support multi-stakeholder negotiations can reveal these tradeoffs not only for individuals, but also across a group. A method is introduced and applied to two aerospace cases in order to explore the potential for interactive tradespace exploration to support stakeholder negotiations. Preliminary results indicate the method to be a rapid and beneficial technique, which generated compromise alternatives, guided the elicitation of previously unarticulated information, and resulted in increased confidence and solution buy-in of participating stakeholders.Massachusetts Institute of Technology. Systems Engineering Advancement Research Initiativ

On the Actual Inefficiency of Efficient Negotiation Methods

In this contribution we analyze the effect that mutual information has on the actual performance of efficient negotiation methods. Specifically, we start by proposing the theoretical notion of Abstract Negotiation Method (ANM) as a map from the negotiation domain in itself, for any utility profile of the parties. ANM can face both direct and iterative negotiations, since we show that ANM class is closed under the limit operation. The generality of ANM is proven by showing that it captures a large class of well known in literature negotiation methods. Hence we show that if mutual information is assumed then any Pareto efficient ANM is manipulable by one single party or by a collusion of few of them. We concern about the efficiency of the resulting manipulation. Thus we find necessarily and sufficient conditions those make manipulability equivalent to actual inefficiency, meaning that the manipulation implies a change of the efficient frontier so the Pareto efficient ANM converges to a different, hence actually inefficient, frontier. In particular we distinguish between strong and weak actual inefficiency. Where, the strong actual inefficiency is a drawback which is not possible to overcome of the ANMs, like the Pareto invariant one, so its negotiation result is invariant for any two profiles of utility sharing the same Pareto frontier, we present. While the weak actual inefficiency is a drawback of any mathematical theorization on rational agents which constrain in a particular way their space of utility functions. For the weak actual inefficiency we state a principle of Result's Inconsistency by showing that to falsify theoretical hypotheses is rational for any agent which is informed about the preference of the other, even if the theoretical assumptions, which constrain the space of agents' utilities, are exact in the reality, i.e. the preferences of each single agent are well modeled