Optimization in Multi-Agent Systems

Jesús CerquidesAlessandro Farinelli

Pedro MeseguerSarvapali D. (Gopal) Ramchurn

Juan A. Rodríguez-Aguilar

University of Verona

Schedule• 9:00 – 9:15 – Intro

• 9:15 - 11:00 Distributed Constraint Optimization

• 11:00 - 11:30 Coffee break

• 11:30 - 13:00 Tutorial -- Distributed Constraint Optimization (continued)

• 13:00 - 14:30 Lunch break

• 14:30 - 16:30 Tutorial -- Market Based Allocation

• 16:30 - 17:00 Coffee break

• 17:00 - 18:30 Tutorial -- Coalition Formation

OPTMAS in different forms…

• AAMAS 08,09, 10, 11– With Nick Jennings, Alex Rogers, Alessandro

Farinelli, Gopal Ramchurn, Juan Antonio Rodriguez

• JAAMAS Special issue (Vol. 22, No. 3)

Why OPTMAS?

• How do we optimise (for) multi-agent coordination?

• Can benchmarks and modelling techniques be shared across problem spaces?

• What are interesting application domains for multi-agent coordination where optimisation is important?

Outline

• DCOPs for Decentralized Decision Making – Pedro Meseguer (DCSP)– Alessandro Farinelli (Approximate Algorithms)

• Market Based Resource Allocation– Juan A. Rodriguez-Aguilar (Introduction to Auctions)– Jesus Cerquides (Combinatorial Auctions/Supply Chain

Formation)

• Coalition Formation– Sarvapali Ramchurn

What you will learn from this tutorial

• MAS representations for optimisation

• Using existing techniques and algorithms and developing new ones

• Optimisation for a purpose (research is not just about theorems)