A Kernel-oriented model for autonomous-agent coalition-formation in general environments: implementation and results - Robotics Institute Carnegie Mellon University

A Kernel-oriented model for autonomous-agent coalition-formation in general environments: implementation and results

Onn Shehory and S. Kraus
Conference Paper, Proceedings of 13th National Conference on Artificial Intelligence and 8th Innovative Applications of Artificial Intelligence Conference (AAAI '96/IAAI '96), pp. 134 - 140, August, 1996

Abstract

In this paper we present a model for coalition formation and payoff distribution in general environments. We focus on a reduced complexity kernel-oriented coalition formation model, and provide a detailed algorithm for the activity of the single rational agent. The model is partitioned into a social level and a strategic level, to distinguish between regulations that must be agreed upon and are forced by agent-designers, and strategies by which each agent acts at will. In addition, we present an implementation of the model and simulation results. From these we conclude that implementing the model for coalition formation among agents increases the benefi ts of the agents with reasonable time consumption. It also shows that more coalition formations yield more benefi ts to the agents.

BibTeX

@conference{Shehory-1996-14185,
author = {Onn Shehory and S. Kraus},
title = {A Kernel-oriented model for autonomous-agent coalition-formation in general environments: implementation and results},
booktitle = {Proceedings of 13th National Conference on Artificial Intelligence and 8th Innovative Applications of Artificial Intelligence Conference (AAAI '96/IAAI '96)},
year = {1996},
month = {August},
pages = {134 - 140},
}