List of illustrations |
|
xi | |
Preface |
|
xiii | |
Acknowledgements |
|
xvi | |
Summary of key notation |
|
xvii | |
1 Introduction |
|
1 | (16) |
|
1.1 The structure of negotiation |
|
|
2 | (2) |
|
1.2 Parameters of automated negotiation |
|
|
4 | (3) |
|
|
7 | (3) |
|
1.4 Desiderata for automated negotiation |
|
|
10 | (1) |
|
1.5 Advantages and disadvantages of automated negotiation |
|
|
11 | (2) |
|
1.6 Structure of this book |
|
|
13 | (1) |
|
1.7 Historical notes and further reading |
|
|
14 | (3) |
2 Games in normal form |
|
17 | (18) |
|
2.1 Zero-sum and non-zero-sum games |
|
|
19 | (1) |
|
2.2 Pure and mixed strategies |
|
|
20 | (1) |
|
2.3 Rational behaviour in strategic settings |
|
|
21 | (1) |
|
|
22 | (6) |
|
|
28 | (2) |
|
2.6 Social measures of utility |
|
|
30 | (3) |
|
2.7 A first glimpse of bargaining as a game |
|
|
33 | (2) |
3 Games in extensive form |
|
35 | (21) |
|
|
36 | (4) |
|
3.2 Types of games and strategies |
|
|
40 | (1) |
|
|
41 | (1) |
|
3.4 Subgame perfect Nash equilibrium |
|
|
42 | (5) |
|
3.5 Beliefs and sequential rationality |
|
|
47 | (3) |
|
3.6 Weak perfect Bayesian equilibrium |
|
|
50 | (2) |
|
3.7 Sequential equilibrium |
|
|
52 | (1) |
|
3.8 The role of information |
|
|
53 | (3) |
4 Negotiation domains |
|
56 | (18) |
|
4.1 Classifying negotiation domains |
|
|
57 | (7) |
|
4.2 Some example negotiation domains |
|
|
64 | (8) |
|
4.3 Historical notes and further reading |
|
|
72 | (2) |
5 Strategic analysis of single-issue negotiation |
|
74 | (23) |
|
5.1 The negotiation model |
|
|
75 | (1) |
|
5.2 An infinite-horizon alternating offers protocol |
|
|
76 | (7) |
|
5.3 A finite-horizon alternating offers protocol |
|
|
83 | (3) |
|
5.4 Negotiation with imperfect information |
|
|
86 | (6) |
|
5.5 Indivisible issue negotiation |
|
|
92 | (1) |
|
5.6 Negotiating an issue with discrete values |
|
|
93 | (1) |
|
5.7 More on negotiation protocols |
|
|
94 | (1) |
|
5.8 Historical notes and further reading |
|
|
95 | (2) |
6 Strategic analysis of multi-issue negotiation |
|
97 | (24) |
|
6.1 Negotiation procedures |
|
|
97 | (1) |
|
6.2 The negotiation model |
|
|
98 | (2) |
|
6.3 Negotiation with perfect information |
|
|
100 | (12) |
|
6.4 Negotiation with imperfect information |
|
|
112 | (2) |
|
6.5 Dealing with indivisible issues |
|
|
114 | (3) |
|
6.6 Negotiating multiple issues with discrete and continuous values |
|
|
117 | (2) |
|
6.7 Historical notes and further reading |
|
|
119 | (2) |
7 The negotiation agenda |
|
121 | (18) |
|
|
122 | (1) |
|
7.2 Optimal agendas: package-deal procedure |
|
|
123 | (7) |
|
7.3 Optimal agendas: sequential procedure |
|
|
130 | (7) |
|
7.4 Optimal agendas: simultaneous procedure |
|
|
137 | (1) |
|
7.5 Historical notes and further reading |
|
|
137 | (2) |
8 Multilateral negotiations |
|
139 | (18) |
|
8.1 Alternating offers protocol with multiple bargainers |
|
|
139 | (2) |
|
|
141 | (4) |
|
8.3 Contract net protocol |
|
|
145 | (3) |
|
|
148 | (3) |
|
8.5 Bargaining for resource reallocation |
|
|
151 | (4) |
|
8.6 Historical notes and further reading |
|
|
155 | (2) |
9 Heuristic approaches |
|
157 | (19) |
|
9.1 Generating counter offers |
|
|
157 | (5) |
|
9.2 Predicting opponent preferences and generating counter offers |
|
|
162 | (7) |
|
9.3 Generating optimal agendas |
|
|
169 | (2) |
|
9.4 Design and evaluation of heuristic strategies |
|
|
171 | (3) |
|
9.5 Historical notes and further reading |
|
|
174 | (2) |
10 Man-machine negotiations |
|
176 | (16) |
|
10.1 Agent decision making |
|
|
178 | (7) |
|
10.2 Modelling human negotiators |
|
|
185 | (5) |
|
10.3 Virtual agent negotiators |
|
|
190 | (1) |
|
10.4 Historical notes and further reading |
|
|
191 | (1) |
11 Axiomatic analysis of negotiation |
|
192 | (14) |
|
|
192 | (1) |
|
11.2 Single-issue negotiation |
|
|
193 | (6) |
|
11.3 Multi-issue negotiation |
|
|
199 | (2) |
|
11.4 An alternative view of the Nash bargaining solution |
|
|
201 | (2) |
|
11.5 Axiomatic versus non-cooperative models of bargaining |
|
|
203 | (1) |
|
11.6 Historical notes and further reading |
|
|
204 | (2) |
12 Applications |
|
206 | (18) |
|
12.1 Business process management |
|
|
206 | (3) |
|
|
209 | (1) |
|
|
210 | (1) |
|
|
211 | (2) |
|
|
213 | (2) |
|
12.6 Data, task, and resource allocation |
|
|
215 | (1) |
|
12.7 Resolving policy disputes over natural resources |
|
|
215 | (2) |
|
12.8 Supply chain management in logistics |
|
|
217 | (1) |
|
|
218 | (1) |
|
|
218 | (1) |
|
12.11 Assisting and training human negotiators |
|
|
219 | (2) |
|
12.12 Energy exchange in remote communities |
|
|
221 | (1) |
|
12.13 Web-based software negotiation systems |
|
|
222 | (2) |
13 Related topics |
|
224 | (9) |
|
|
224 | (5) |
|
|
229 | (2) |
|
|
231 | (1) |
|
13.4 Historical notes and further reading |
|
|
232 | (1) |
14 Concluding remarks |
|
233 | (2) |
Appendix A Proofs |
|
235 | (11) |
References |
|
246 | (21) |
Index |
|
267 | |