The Australian National University
CECS Home | ANU Home | Search ANU | HORUS | Staff Home

Help | Seminars List | Add Seminar | Edit Seminars | Tips for organisers | RSS | ics Calendar | Search |

Send comments about this website to seminar-master@cecs.anu.edu.au


Contact: Michelle.Moravec@anu.edu.au

CS PHD MONITORING

From Revelation to Communication Mechanisms: Rules for Controlling MultiAgent Planning

Mr Ayman Ghoneim (School of Computer Science, CECS)


DATE: 2009-09-24
TIME: 10:00:00 - 10:30:00
LOCATION: RSISE Seminar Room, ground floor, building 115, cnr. North and Daley Roads, ANU



ABSTRACT:
Multiagent planning has numerous real life applications; however, designing the rules that govern the complex interactions among these agents is non-trivial. For considering more realistic and applicable planning settings, we are concerned with informationally decentralized environments, where each agent is aware only of some portion of the whole world and has its own private information. Pursuing some overall performance in such environments is only possible based on the agents’ private information, and thus, agents can strategically misrepresent their private information, aiming for a more biased outcome (ie global plan) toward their own interests. Mechanism design studies and handles such situations by defining the rules that will govern the agents' interactions and their reporting strategies, while guaranteeing some desirable outcome for the whole system.

In this talk, we will discuss two mechanisms for controlling multiagent planning. The first is based on the revelation principle, where the agents-only strategy is to report their information to some central authority which will determine the global plan. The mechanism considers both declaration and execution phases, and can operate in a decentralized manner. As well, we will shed the light on a novel communication mechanism that potentially can be used in controlling multiagent planning settings.



BIO:
PhD Student, School of Computer Science, CECS.