an empirical study of interest- based negotiation · icec 2007 3 introduction / motivation...
TRANSCRIPT
![Page 1: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/1.jpg)
An Empirical Study of Interest-based Negotiation
Philippe Pasquier (University of Melbourne, DIS),Liz Sonenberg (University of Melbourne, DIS),
Iyad Rahwan (British University of Dubaï, UEA),Frank Dignum (Utrecht University, The Netherlands),
Ramon Hollands (Utrecht University, The Netherlands)
ICEC August 2007 1
![Page 2: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/2.jpg)
ICEC 20072
Outline of the presentation1.Introduction/Motivations
2.The negotiation framework:a)Bargaining Protocol and strategy
b)Reframing Protocol and Strategy
c)Meta-strategy
3.Example
4.Experimental Setting
5.Results
6.Conclusion and Future Work
![Page 3: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/3.jpg)
ICEC 20073
Introduction / MotivationAutomated Negotiation:
Negotiation is the search for an agreementon the exchange/allocation of scarce resources among self-interested agents
Approaches to automated negotiation:1.Game Theoretic
2.Heuristic
3.Argumentation-based negotiation
Position-based negotiation
![Page 4: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/4.jpg)
ICEC 20074
Introduction / MotivationShortcomings of position based approaches:
Game theory makes strong assumptions:• Complete and common knowledge about the
agents utility functions or goals• Shared knowledge (common priors)
on valuations of the objects
Heuristic approaches limitations:• Counter-offer or rejection as sole feedbacks• Static preferences about the outcome of the
negotiation that fix the preferences among offers
![Page 5: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/5.jpg)
ICEC 20075
Introduction / MotivationArgument based negotiation (ABN, the idea that agents can exchange arguments about each other positions) has been proposed to go beyond position-based models.
Interest based negotiation (IBN) has been presented as an instantiation of ABN where only the underlying interests of the agents and the different ways to achieve them are discussed.It has been claimed that ABN/IBN increases the likelihood and quality of agreements
![Page 6: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/6.jpg)
ICEC 20076
Introduction / MotivationOur aim is to test this hypothesis:
To provide a formal model of IBN that overcomes the limitations (in particular by using the cognitive and social capabilities of agents that are not used by other approaches to negotiation).To implement it (first implementation?)To proove (through simulation) that: IBN strategy improves the outcome of the negotiation
![Page 7: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/7.jpg)
ICEC 20077
Outline of the presentation1.Introduction/Motivation
2.The negotiation framework:a)Bargaining Protocol and strategy
b)Reframing Protocol and Strategy
c)Meta-strategy
3.Example
4.Experiments
5.Results
6.Conclusion and Future Work
![Page 8: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/8.jpg)
ICEC 20078
IBN: General pictureIBN domain:
Agents: A,BAgents have a goal (or several)Agents know goal decomposition (in terms of sub-goals and resources)Agents have non divisible consumable resources and moneyAgents have valuation of the resources they own and estimation of the resources they don't
But agents:Do not know what is the other's goal Do not know how the other evaluates the resources
![Page 9: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/9.jpg)
ICEC 20079
Example - agentAgent B:
[prefmin=valB, prefmax] [prefmax, prefmin=valB]
![Page 10: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/10.jpg)
Assumptions
ICEC 2007
1. The least preferred value of an object is its estimated value
2. The potential benefit is specified as a percentage of the preferred values
3. All resources are owned
4. No resources are shared
5. Resources are consumed
6. Agents have shared knowledge of the set of possible goals, the set of resources and all possible decompositions of goals (plans)
7. There is no overlap between needed resources
![Page 11: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/11.jpg)
ICEC 200711
IBN: General pictureAgents will negotiate an exchange of resources for achieving their goals(Money will be used for utility transfer)
Execution cycle, the agent will:1. Generate all the possible plans2. Evaluate the plans (agents usually have
wrong evaluations for the resources that are missing)
3. Pick the cheapest and negotiate to get the missing resources if any.
4. Try the next plan if the negotiation fails.
![Page 12: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/12.jpg)
ICEC 200712
Outline of the presentation1.Introduction/Motivation
2.The proposed model:a)Bargaining Protocol and Strategy
b)Reframing Protocol and Strategy
c)Meta-strategy
3.Example
4.Experimental Setting
5.Results
6.Conclusion and Future Work
![Page 13: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/13.jpg)
ICEC 200713
B: Bargaining Protocol and StrategyAgents disclose the set of resources they want and start exchanging offers:
![Page 14: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/14.jpg)
ICEC 200714
B: Bargaining Protocol and StrategyAgents start with their most preferred offer
They evaluate each offer received in terms of benefits
Alternated offers bargaining about compensatory payments with a monotonic concession strategy:
• XnextOffer=(XOffer+YOffer)/2 if within preferences boundaries
• XnextOffer=XOffer otherwise• Ending condition: the agents (both) repeat
themselves
![Page 15: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/15.jpg)
ICEC 200715
Outline of the presentation1.Introduction/Motivation
2.The proposed model:a)Bargaining Protocol and strategy
b)Reframing Protocol and Strategy
c)Meta-strategy
3.Example
4.Experimental Setting
5.Results
6.Conclusion and Future Work
![Page 16: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/16.jpg)
ICEC 200716
R – Reframing Strategy and Protocol
Update function:j updates the valuationof the ressources not owned in order to make Y cheaper than X
If possible, i suggests an alternative way of achieving j's underlying goal that is subjectively evaluated to be the best option for him among the ones beneficial for j.
We assume that the agents are sincere and
trust each other
![Page 17: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/17.jpg)
ICEC 200717
Meta-strategy: agent deliberation
![Page 18: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/18.jpg)
ICEC 200718
Meta-strategy: BO and BR agentsBO agents: agents that can only use the bargaining protocol and strategyBR agents: agents that can use both bargaining and reframing.Meta-strategy: there are several ways to intertwine the two strategies
B1 RA&B Update B2 RA&B B1 ...
B RA Update RB B ...
...
B1&2 RA&B Update B1&2 ...
![Page 19: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/19.jpg)
ICEC 200719
Outline of the presentation1.Introduction/Motivation
2.The proposed model:a)Bargaining Protocol and strategy
b)Reframing Protocol and Strategy
c)Meta-strategy
3.Example
4.Experimental Setting
5.Results
6.Conclusion and Future Work
![Page 20: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/20.jpg)
ICEC 200720
BO negotiations - example
![Page 21: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/21.jpg)
ICEC 200721
BO negotiations - example
![Page 22: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/22.jpg)
ICEC 200722
BO negotiations - exampleAgent A has all the resources he needs
Conclusion: Agent A achieves his goal with P3 (costs 1200)Agent B (no more plan) does not achieve his goal
![Page 23: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/23.jpg)
ICEC 200723
BR negotiations - example
![Page 24: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/24.jpg)
ICEC 200724
BR negotiations - example
![Page 25: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/25.jpg)
ICEC 200725
BR negotiations - exampleAgent B drops his plan
Agent A updates his valuation function according to this new information, i.e. so that P1 becomes cheaper than P2
Valuations of the resources not owned: • Decrease of P1: r2, r3, r4
• Increase of P2: r5, r6
A's preference relation is changing:• Before: P2>P3>P1
• After: P1>P2>P3
![Page 26: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/26.jpg)
ICEC 200726
BR negotiations - exampleThe next bargaining succeeds:
Conclusion: • Both agents achieve their goal• Agent A achieves his goals with a cost of 1191
![Page 27: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/27.jpg)
ICEC 200727
Outline of the presentation1.Introduction/Motivation
2.The proposed model:a)Bargaining Protocol and strategy
b)Reframing Protocol and Strategy
c)Meta-strategy
3.Example
4.Experimental Setting
5.Results
6.Conclusion and Future Work
![Page 28: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/28.jpg)
ICEC 200728
Experiments We have developed a negotiation simulator:
Allows to generate BO and BR agents: 3APL agents with goals, knowledge about the goal decomposition, knowledge of the resources they own, beliefs about the value of the resources, potential benefit, ...
• Error made on the valuation of the resources not owned
• Potential benefits: used to calculate [prefmin, prefmax]
Allows to generate synthetic IBN Domains:• Depth and branching factor of the plans
• Number of alternatives for each goal
Allows to automatise BO and BR negotiation
![Page 29: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/29.jpg)
ICEC 200729
Experiments DemonstrationWe ran simulations at the Center for High Performance Computing of the University of Melbourne.
Alfred is a Linux Cluster system consisting of 48 computer nodes (was ranked #484 in June 2003)
Our simulator and the 3APL environment have been modified to work in batch mode (jobs –negotiations – are distributed over the nodes)
![Page 30: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/30.jpg)
ICEC 200730
Experiments: ParametersThe parameters used for the experiments were:
•Plans of depth 3, branching 2, 4 alternatives for the main goal (32 resources)
•We assumed no overlap between the agents plans (positive or negative interactions)
•Error was varied from -70% to +70% by step of 5%
•100 different configurations: initial domain and valuations
•BO and BR for each configuration
That is 168200 negotiations per experiment!
![Page 31: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/31.jpg)
ICEC 200731
1 month later!
![Page 32: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/32.jpg)
ICEC 200732
Outline of the presentation1.Introduction/Motivation
2.The proposed model:a)Bargaining Protocol and strategy
b)Reframing Protocol and Strategy
c)Meta-strategy
3.Example
4.Experimental Setting
5.Results
6.Conclusion and Future Work
![Page 33: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/33.jpg)
ICEC 200733
Qualitative result for Bargaining
![Page 34: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/34.jpg)
ICEC 200734
Qualitative benefits of IBNNumber of goals achieved
![Page 35: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/35.jpg)
ICEC 200735
Quantitative benefits of using IBN
![Page 36: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/36.jpg)
ICEC 200736
Quantitative benefits of using IBN
![Page 37: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/37.jpg)
ICEC 200737
Qualitative dimension of IBN
![Page 38: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/38.jpg)
ICEC 200738
Outline of the presentation1.Introduction/Motivation2.The proposed model:
a)Bargaining Protocol and strategyb)Reframing Protocol and Strategyc)Meta-strategy
3.Experimental Setting4.Results5.Conclusion and Future Work
![Page 39: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/39.jpg)
ICEC 200739
Conclusion - Results In this work, we demonstrate (through simulation) that IBN (the BR strategy) increases the likelihood and the quality of deals:
Increases the number of agreementsWhen both BO and BR allow for a deal: less expensive plan(s) and/or more (subjective) benefits are made in the BR deals
However, these qualitative and quantitative advantages are not of analytical nature but empirical results that hold in general rather than in all cases.
.
![Page 40: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/40.jpg)
ICEC 200740
Conclusion - resultsThe proposed model gets rid of the four limitations mentioned in the introduction:
• Agents do not have a priori knowledge of the others' utility function or goal
• Agents have imperfect evaluation of the resources not owned
• Feedbacks are not restricted to an exchange of offers
• The agents' valuation functions and preferences about plans are dynamic
Incomplete and imperfect knowledge
Takes advantage of the cognitive and social capabilities
(communication) of cognitive agents
![Page 41: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/41.jpg)
ICEC 200741
Future and Related WorkThere are many perspectives on this work:
Other experiments: •Asymmetric reframing (only one agent)•Variants of the type and structure of the domain (ready for that)
•Different update functions•Different meta-strategies
Refining the current protocols (looping, ...)Malicious/insincere agentsPositive/negative interactions between goals and conflicting needs for resources
![Page 42: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/42.jpg)
ICEC 200742
Future and Related WorkExtending/refining the model:
Uncertainty about the validity of plans
Incomplete knowledge about plan decomposition
Extend the reframing protocol with more argumentation
Propose other ABN protocols
ABN/IBN strategies other than reframing
In a related paper (submitted to JAAMAS we present similar model (simpler) with analytical results about positive interactions
![Page 43: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/43.jpg)
ICEC 200743
Questions and Discussion
![Page 44: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/44.jpg)
ICEC 200744
Example of loop
![Page 45: An Empirical Study of Interest- based Negotiation · ICEC 2007 3 Introduction / Motivation Automated Negotiation: Negotiation is the search for an agreement on the exchange/allocation](https://reader035.vdocuments.us/reader035/viewer/2022071009/5fc700abfd91b24e2f10ac64/html5/thumbnails/45.jpg)
ICEC 200745
Complexity