Workshop schedule:

The complete proceedings [External Link]

9:00 - 11:00 Session on Alogrithms
Chair: Makoto Yokoo

  • Agile Asynchronous Backtracking for Distributed Constraint Satisfaction Problems
    C. Bessiere, E. H. Bouyakhf, Y. Mechqrane, M. Wahbi
  • Improving function filtering for computationally demanding DCOPs
    M. Pujol-Gonzalez, J. Cerquides, P. Meseguer, J.A. Rodriguez-Aguilar
  • A Distributed Cooperative Approach for Optimizing a Network Game
    A. Grubshtein, A. Meisels
  • Anytime Exploration for Distributed Constraint Optimization
    H. Peled, R. Zivan

11:00 - 11:30
Coffee break

11:30 - 13:00 Session on New Approaches
Chair: Christian Bessiere

  • SOCIAL DCOP - Social Choice in Distributed Constraints Optimization
    A. Netzer, A. Meisels
  • Real-time Solving of Quantified CSPs based on Monte-Carlo Game Tree Search
    S. Baba, Y. Joe, A. Iwasaki, M. Yokoo
  • On Message-Passing, MAP Estimation in Graphical Models and DCOPs
    A. Kumar, W. Yeoh, S. Zilberstein

13:00 - 14:30
Lunch break

14:30 - 15:00 Session on Platforms
Chair: Roie Zivan

  • DisChoco 2: A Platform for Distributed Constraint Reasoning
    M. Wahbi, R. Ezzair, C. Bessiere, E. H. Bouyakhf
  • The Distributed Constraints (DisCo) Simulation Tool
    A. Grubstein, N. Herschhorn, A. Netzer, G. Rapaport, G. Yafe, A. Meisels

15:30 - 16:30 Invited talk by Mike Wooldridge
Title: Playing Games with Games
Abstract: The past decade has been witness to a huge explosion of interest in the computational aspects of game theory. One topic that has received much attention is that of mechanism design. Crudely, mechanism design can be understood as the problem of designing games so that, if every player in the game acts rationally, certain desirable outcomes will result. In mechanism design, it is usually assumed that the designer of the mechanism has complete freedom to design a mechanism as desired. But this is not the reality of most real-world mechanism design problems: when a Government develops a new law, for example, they do not usually have a blank slate, but must work start from the framework of society as it exists. In this talk, I will present work we have done on the computational aspects of such "mechanism design for legacy systems". In the settings we consider, a principal external to a system must try to engineer a mechanism to influence the system so that certain desirable outcomes will result from the rational action of agents within the system. We consider two ways in which a principal might influence a system: First, through communication, which can be used to modify the beliefs of system participants, upon which players will choose actions to perform; and second, by imposing taxation schemes upon the system, so that the preferences of participants are perturbed appropriately.

Short bio:
Michael Wooldridge is a Professor of Computer Science at the University of Liverpool. He has authored more than 250 articles in the theory and practice of agent-based systems as well as several widely used text books.

16:30 - 17:00
Coffee break

17:00 - 18:30 Closing session:
DCR Panel - "DCR: Motivaton and Concepts": Christian Bessiere, Amnon Meisels, Pedro Meseguer, Roie Zivan
Community discussion and summary