Knowledge representation and reasoning
Annual review of computer science vol. 1, 1986
Knowledge and common knowledge in a byzantine environment: crash failures
Information and Computation
The complexity of problems in systems of communicating sequential processes (Extended Abstract)
STOC '79 Proceedings of the eleventh annual ACM symposium on Theory of computing
Optimistic and Disjunctive Agent Design Problems
ATAL '00 Proceedings of the 7th International Workshop on Intelligent Agents VII. Agent Theories Architectures and Languages
On the computational complexity of coalitional resource games
Artificial Intelligence
On the synthesis of useful social laws for artificial agent societies
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
| Hi-index | 0.00 |
The problem of modeling a variety of domains within the framework of one general scheme is of central importance in AI. This paper presents the Multi-Entity model for multi-agent planning (MAP). This is a model in which a wide variety of scenarios can be represented, while many basic questions in MAP can be naturally represented and relatively efficiently computed. We use this model in order to study issues in MAP that we think are fundamental features of cooperation. These issues include: Achievement of cooperative goals, achievement of cooperative goals in the presence of failures, stable deals among agents (agents might not accept solutions that are irrational to them), tolerating agents that may deviate from a plan in order to improve their situation, and tolerating agents that might deviate in unknown ways from a plan (because they are liars, or because their plan has changed).