A Mechanism of Generating Joint Plans for Self-interested Agents, and by the Agents
Journal Title: International Journal of Advanced Research in Artificial Intelligence(IJARAI) - Year 2012, Vol 1, Issue 8
Abstract
Generating joint plans for multiple self-interested agents is one of the most challenging problems in AI, since complications arise when each agent brings into a multi-agent system its personal abilities and utilities. Some fully centralized approaches (which require agents to fully reveal their private information) have been proposed for the plan synthesis problem in the literature. However, in the real world, private information exists widely, and it is unacceptable for a self-interested agent to reveal its private information. In this paper, we define a class of multi-agent planning problems, in which self-interested agents' values are private information, and the agents are ready to cooperate with each other in order to cost efficiently achieve their individual goals. We further propose a semi-distributed mechanism to deal with this kind of problems. In this mechanism, the involved agents will bargain with each other to reach an agreement, and do not need to reveal their private information. We show that this agreement is a possible joint plan which is Pareto optimal and entails minimal concessions.
Authors and Affiliations
Wei HUANG
Keywords
Related Articles
- EP ID EP87085
- DOI -
- Views 179
- Downloads 0
Prediction Method of El Nino Southern Oscillation: ENSO by Means of Wavelet Based Data Compression with Appropriate Support Length of Base Function
Method for El Nino/Southern Oscillation: ENSO by means of wavelet based data compression with appropriate support length of base function is proposed. Through the experiments with observed southern oscillation index, the...
Multi-modal Person Localization And Emergency Detection Using The Kinect
Person localization is of paramount importance in an ambient intelligence environment since it is the first step towards context-awareness. In this work, we present the development of a novel system for multi-modal perso...
Locality of Chlorophyll-A Distribution in the Intensive Study Area of the Ariake Sea, Japan in Winter Seasons based on Remote Sensing Satellite Data
Mechanism of chlorophyll-a appearance and its locality in the intensive study area of the Ariake Sea, Japan in winter seasons is clarified by using remote sensing satellite data. Through experiments with Terra and...
Hybrid Intelligent Approach for Predicting Product Compositions of a Distillation Column
Compositions measurement is a vitally critical issue for the modelling and control of distillation process. The product compositions of distillation columns are traditionally measured using indirect techniques via...
Case-based Reasoning with Input Text Processing to Diagnose Mood [Affective] Disorders
Case-Based Reasoning is one of the methods used in expert systems. Calculation of similarity degree among the cases has always been an important aspect in CBR as the system will attempt to identify cases with the h...