You are previewing Principles of Automated Negotiation.
O'Reilly logo
Principles of Automated Negotiation

Book Description

With an increasing number of applications in the context of multi-agent systems, automated negotiation is a rapidly growing area. Written by top researchers in the field, this state-of-the-art treatment of the subject explores key issues involved in the design of negotiating agents, covering strategic, heuristic, and axiomatic approaches. The authors discuss the potential benefits of automated negotiation as well as the unique challenges it poses for computer scientists and for researchers in artificial intelligence. They also consider possible applications and give readers a feel for the types of domains where automated negotiation is already being deployed. This book is ideal for graduate students and researchers in computer science who are interested in multi-agent systems. It will also appeal to negotiation researchers from disciplines such as management and business studies, psychology and economics.

Table of Contents

  1. Coverpage
  2. Half title page
  3. Title page
  4. Copyright page
  5. Dedication
  6. Contents
  7. List of illustrations
  8. Preface
  9. Acknowledgements
  10. Summary of key notation
  11. 1 Introduction
    1. 1.1 The structure of negotiation
    2. 1.2 Parameters of automated negotiation
    3. 1.3 A strategic approach
    4. 1.4 Desiderata for automated negotiation
    5. 1.5 Advantages and disadvantages of automated negotiation
    6. 1.6 Structure of this book
    7. 1.7 Historical notes and further reading
  12. 2 Games in normal form
    1. 2.1 Zero-sum and non-zero-sum games
    2. 2.2 Pure and mixed strategies
    3. 2.3 Rational behaviour in strategic settings
    4. 2.4 Solution concepts
    5. 2.5 Solution properties
    6. 2.6 Social measures of utility
    7. 2.7 A first glimpse of bargaining as a game
  13. 3 Games in extensive form
    1. 3.1 A formal definition
    2. 3.2 Types of games and strategies
    3. 3.3 Nash equilibrium
    4. 3.4 Subgame perfect Nash equilibrium
    5. 3.5 Beliefs and sequential rationality
    6. 3.6 Weak perfect Bayesian equilibrium
    7. 3.7 Sequential equilibrium
    8. 3.8 The role of information
  14. 4 Negotiation domains
    1. 4.1 Classifying negotiation domains
    2. 4.2 Some example negotiation domains
    3. 4.3 Historical notes and further reading
  15. 5 Strategic analysis of single-issue negotiation
    1. 5.1 The negotiation model
    2. 5.2 An infinite-horizon alternating offers protocol
    3. 5.3 A finite-horizon alternating offers protocol
    4. 5.4 Negotiation with imperfect information
    5. 5.5 Indivisible issue negotiation
    6. 5.6 Negotiating an issue with discrete values
    7. 5.7 More on negotiation protocols
    8. 5.8 Historical notes and further reading
  16. 6 Strategic analysis of multi-issue negotiation
    1. 6.1 Negotiation procedures
    2. 6.2 The negotiation model
    3. 6.3 Negotiation with perfect information
    4. 6.4 Negotiation with imperfect information
    5. 6.5 Dealing with indivisible issues
    6. 6.6 Negotiating multiple issues with discrete and continuous values
    7. 6.7 Historical notes and further reading
  17. 7 The negotiation agenda
    1. 7.1 Negotiation agenda
    2. 7.2 Optimal agendas: package-deal procedure
    3. 7.3 Optimal agendas: sequential procedure
    4. 7.4 Optimal agendas: simultaneous procedure
    5. 7.5 Historical notes and further reading
  18. 8 Multilateral negotiations
    1. 8.1 Alternating offers protocol with multiple bargainers
    2. 8.2 Auction protocols
    3. 8.3 Contract net protocol
    4. 8.4 Two-sided matching
    5. 8.5 Bargaining for resource reallocation
    6. 8.6 Historical notes and further reading
  19. 9 Heuristic approaches
    1. 9.1 Generating counter offers
    2. 9.2 Predicting opponent preferences and generating counter offers
    3. 9.3 Generating optimal agendas
    4. 9.4 Design and evaluation of heuristic strategies
    5. 9.5 Historical notes and further reading
  20. 10 Man–machine negotiations
    1. 10.1 Agent decision making
    2. 10.2 Modelling human negotiators
    3. 10.3 Virtual agent negotiators
    4. 10.4 Historical notes and further reading
  21. 11 Axiomatic analysis of negotiation
    1. 11.1 Background
    2. 11.2 Single-issue negotiation
    3. 11.3 Multi-issue negotiation
    4. 11.4 An alternative view of the Nash bargaining solution
    5. 11.5 Axiomatic versus non-cooperative models of bargaining
    6. 11.6 Historical notes and further reading
  22. 12 Applications
    1. 12.1 Business process management
    2. 12.2 Electronic commerce
    3. 12.3 Grid computing
    4. 12.4 Load balancing
    5. 12.5 M-services
    6. 12.6 Data, task, and resource allocation
    7. 12.7 Resolving policy disputes over natural resources
    8. 12.8 Supply chain management in logistics
    9. 12.9 Event scheduling
    10. 12.10 Crowdsourcing
    11. 12.11 Assisting and training human negotiators
    12. 12.12 Energy exchange in remote communities
    13. 12.13 Web-based software negotiation systems
  23. 13 Related topics
    1. 13.1 Social choice
    2. 13.2 Argumentation
    3. 13.3 Fair division
    4. 13.4 Historical notes and further reading
  24. 14 Concluding remarks
  25. Appendix A Proofs
  26. References
  27. Index