Multiagent Matching Algorithms with and without Coach
Le concept d'« Agent » est utilisé pour décrire des objets très différents : programmes informatiques, robots et même des agents humains. Dans un système qui comprends plusieurs agents, en négociation et interaction les uns avec les autres, le contrôle du comportement du système devient difficile. La façon dont le comportement du système est affecté par certaines situations de prise de décision distribuées en fonction de mesures d'utilité différentes est aussi problématique. L'article utilise un problème d'allocation des formes très classique pour envisager les possibilités de contrôle dans un scénario multiagent. En particulier, nous discutons un certain nombre de critères d'allocation et présentons des algorithmes pour résoudre le problème de l'allocation.
The concept of "agent" has been used to describe many different artefacts: software programs, mobile robots, or even human beings. In a system consisting of many agents, negotiatingand interacting with each other, the control of the behavior of the overall system becomes difcult. How the overall system behavior changes with respect to distributed rational decision making as a function of different utility measures is also problematic. This paper uses a wellknown matching problem to discuss options for control in a multiagent scenario. In particular, we discuss several different matching criteria and several different algorithms for resolving the matching problem.
F.STOLZENBURG, J.MURRAY, K.STURM
prise de décision, allocation, système multi-agent, RoboCup.
Decision Making, Matching, Multiagent Systems, RoboCup.
Anglais
|