Post on 19-Jan-2016
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)