Convex coverage set methods for multi-objective collaborative decision making
نویسنده
چکیده
My research is aimed at finding efficient coordination methods for multi-objective collaborative multi-agent decision theoretic planning. Key to coordinating efficiently in these settings is exploiting loose couplings between agents. We proposed two algorithms for the case in which the agents need to make a single collective decision: convex multiobjective variable elimination (CMOVE) and variable elimination linear support (VELS). While CMOVE deals with the multiple objectives on a single agent level, VELS deals with the multiple objectives on a joint decision level, leading to different trade-offs. We also proposed a naive way (approximate optimistic linear support (AOLS)) to apply the scheme of VELS to sequential settings, which does not yet fully exploit loose couplings. The next step in this line of research is to extend the distributed single-shot methods to distributed sequential settings, while better exploiting loose couplings.
منابع مشابه
Convex Coverage Set Methods for Multi-Objective Collaborative Decision Making (Doctoral Consortium)
My research is aimed at finding efficient coordination methods for multi-objective collaborative multi-agent decision theoretic planning. Key to coordinating efficiently in these settings is exploiting loose couplings between agents. We proposed two algorithms for the case in which the agents need to make a single collective decision: convex multiobjective variable elimination (CMOVE) and varia...
متن کاملComputing Convex Coverage Sets for Multi-objective Coordination Graphs
Many real-world decision problems require making trade-offs between multiple objectives. However, in some cases, the relative importance of the objectives is not known when the problem is solved, precluding the use of singleobjective methods. Instead, multi-objective methods, which compute the set of all potentially useful solutions, are required. This paper proposes new multiobjective algorith...
متن کاملMulti-objective variable elimination for collaborative graphical games
In this paper we propose multi-objective variable elimination (MOVE), an efficient solution method for multi-objective collaborative graphical games (MO-CoGGs), that exploits loose couplings. MOVE computes the convex coverage set, which can be much smaller than the Pareto front. In an empirical study, we show that MOVE can tackle multi-objective problems much faster than methods that do not exp...
متن کاملLinear support for multi-objective coordination graphs
Many real-world decision problems require making tradeoffs among multiple objectives. However, in some cases, the relative importance of these objectives is not known when the problem is solved, precluding the use of single-objective methods. Instead, multi-objective methods, which compute the set of all potentially useful solutions, are required. This paper proposes variable elimination linear...
متن کاملThe multi-objective decision making methods based on MULTIMOORA and MOOSRA for the laptop selection problem
A decision making process requires the values of conflicting objectives for alternatives and the selection of the best alternative according to the needs of decision makers. Multi-objective optimization methods may provide solution for this selection. In this paper it is aimed to present the laptop selection problem based on MOORA plus full multiplicative form (MULTIMOORA) and multi-objective o...
متن کامل