Automated Negotiation

Course Code : IA363

Total Hours : 18 hours

Time Periods : not available yet

Lecturers :

Elise Bonzon, Assistant Professor, elise.bonzon[at]mi.parisdescartes.fr

Carles Sierra, Professor at the Artificial Intelligence Research Institute (IIIA) of the Spanish Research Council (CSIC)

A voir dans cette page

Objective

Study of negotiation in multi-agents systems. Different point of view are studied :

  •  Point of view of an user of a multi-agent system : definition of strategies for the agents
  •  Point of view of a designer of a multi-agent system : definition of mechanisms garanteeing some properties

Contents

  •  Introduction in game theory (2 sessions of 3h) : Formalisation of a game
  •  Study of solution concepts (Nash equilibrium, dominated strategies ; Pareto equilibrium ; Pareto equilibrium ; security levels in a game)
  •  Study of classical games in game theory
  •  Bilateral negotiation (1.5 sessions of 3h) : Protocol of monotonic negotiation and Zeuthen strategy
  •  Protocol of alternative offers of Rubinstein
  •  Multilateral negotiation : Bidding (1.5 sessions of 3h) : biddings over a simple object
  •  Multi-attribute auctions
  •  Combinatorial auctions
  •  Argumentation based negotiation (1 session of 3h) Short introduction to argumentation
  •  Introduction to argumentation based negotiation

References

  •  J. Von Neumann, O. Morgenstein, Theory of Games and Economic Behavior, Princeton University Press, 1944.
  •  D.Luce, H. Raiffa, Games and Decisions : Introduction and Critical Survey, Wiley, 1957.
  •  D. Fudemberg, J. Tirole, Game Theory, MIT Press, 1991.
  •  M. Osborne, A. Rubinstein, A Course in Game Theory, MIT Press, 1994.
  •  Multiagent Systems : Algorithmic, Game-Theoretic, and Logical Foundations.Y. Shoham, K. Leyton-Brown. Cambridge University Press, 2009.