|
Efficient Planning for Loosely Coupled Multi-Agent Systems| old_uid | 4520 |
|---|
| title | Efficient Planning for Loosely Coupled Multi-Agent Systems |
|---|
| start_date | 2008/04/04 |
|---|
| schedule | 14h |
|---|
| online | no |
|---|
| location_info | 3e étage, Amphi. Lavoisier A |
|---|
| summary | Loosely coupled multi-agent systems are perceived as easier to plan for because they require less coordination between agent sub-plans. In this talk I will attempt to formalize this intuition. First, this requires us to establish some measure of the coupling level of a system. I will suggest two parameters, one that is system dependent and one that is problem dependent.
I will then show how planning complexity is influenced by these parameters.
The key property of this result is that there is no direct dependence on the number of agents in the system. That is, if the number of agents increases by the level of coupling remains fixed, planning complexity scales up polynomially. |
|---|
| oncancel | Lieu inhabituel |
|---|
| responsibles | Chevaleyre |
|---|
| |
|