Distributed greedy algorithm for multi-agent task assignment problem with submodular utility functions.
Guannan QuDave BrownNa LiPublished in: Autom. (2019)
Keyphrases
- greedy algorithm
- utility function
- multi agent
- multi attribute
- decision makers
- greedy algorithms
- worst case
- decision problems
- objective function
- probability distribution
- dynamic programming
- decision theory
- expected utility
- multi agent systems
- knapsack problem
- preference elicitation
- submodular functions
- influence maximization
- influence spread
- set cover
- greedy heuristic
- reinforcement learning
- social welfare
- upper bound
- lower bound
- data mining
- utility elicitation