Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

Collective Multi-Objective Planning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mouaddib, A.-I. ; Dept. of Comput. Sci., Caen Univ. ; Juin, M.

Multi-objective multi-agent planning addresses the problem of resolving conflicts between individual agent interests and the group interests. In this paper, we address this problem using a vector-valued decentralized Markov decision process (2V-DEC-MDP). The formal framework of a vector-valued MDP considered uses the value function which returns a vector representing the individual and the group interests. Indeed, local decisions of each agent are guided by the local reward of the agent, the opportunity gain to the group and the opportunity cost of its nuisance. An optimal policy in such contexts is not clear but in this approach we develop a regret-based technique to find a good tradeoff between the group and individual interests. To do that, the approach we present uses Egalitarian social welfare orderings that allow an agent to consider during its local optimization the satisfaction of all criteria and reducing their differences. The obtained result is an equilibrium of individual and group satisfactions where the local policies can lead to more global satisfying behaviors in some settings. This result is illustrated in an example and compared to alternate local policies

Published in:

Distributed Intelligent Systems: Collective Intelligence and Its Applications, 2006. DIS 2006. IEEE Workshop on

Date of Conference:

15-16 June 2006