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 146
- Downloads 0
Double Competition for Information-Theoretic SOM
In this paper, we propose a new type of informationtheoretic method for the self-organizing maps (SOM), taking into account competition between competitive (output) neurons as well as input neurons. The method is c...
Contradiction Resolution of Competitive and Input Neurons to Improve Prediction and Visualization Performance
In this paper, we propose a new type of informationtheoretic method to resolve the contradiction observed in competitive and input neurons. For competitive neurons, contradiction between self-evaluation (individuality) a...
Information-Theoretic Active SOM for Improving Generalization Performance
In this paper, we introduce a new type of information-theoretic method called “information-theoretic active SOM”, based on the self-organizing maps (SOM) for training multi-layered neural networks. The SOM is one o...
Mobile Devices Based 3D Image Display Depending on User’s Actions and Movements
Method and system for 3D image display onto mobile phone and/or tablet terminal is proposed. Displaying 3D images are changed in accordance with user’s location and attitude as well as some motions. Also 3D images...
The Mobile Version of the Predicted Energy Efficient Bee-Inspired Routing (PEEBR)
In this paper, the previously proposed Predictive Energy Efficient Bee-inspired Routing (PEEBR) family of routing optimization algorithms based on the Artificial Bees Colony (ABC) Optimization model is extended fro...