CC07-PODC

From VaVMURI

Multi-Agent Collaboration in Adversarial Environments K. Mani Chandy and Michel Charpentier Submitted, Principles of Distributed Computing (PODC 2007)

This paper presents algorithms by which multiple agents col laborate to optimize global, system- wide, objective functions while satisfying global constraints though each agent has only limited local information. Optimizations are carried out in dynamic systems in which the numbers and locations of agents vary arbitrarily as computations proceed. This paper deals with problems in which agents operate in adversarial or uncertain environments and where the goal is to maxi- mize the strength of the weakest link in a system. This problem is formulated as a Max-Min problem. The paper presents problems in distributed systems design that are represented as Max-Min optimizations.

• Conference submission (restricted)