Abstract:Any Nash equilibrium in the proposed game-theoretic model is guaranteed at least 50% of suboptimality and the best one is the optimal solution.The proposed time variant constrained binary log-linear learning (TVCBLL) algorithm converges to the optimum with probability one under particular conditions.Numerical results illustrate that the TVCBLL algorithm performs well in terms of global searching ability and validate the distributed dynamic task allocation approach.This paper proposes a novel distributed multi-agent dynamic task allocation method based on the potential game. Consider that the workload of each task may vary in a dynamic environment, and the communication range of each agent constrains the selectable action set. Each agent makes the decision independently based on the local information. Firstly, a potential game-theoretic framework is designed. Any Nash equilibrium is guaranteed at least 50% of suboptimality, and the best Nash equilibrium is the optimal solution. Furthermore, a time variant constrained binary log-linear learning algorithm is provided and the global convergence is proved under certain conditions. Finally, numerical results show that the proposed algorithm performs well in terms of global searching ability, and verify the effectiveness of the distributed dynamic task allocation approach.

Verification of coset weighted potential game and its application to optimisation of multi-agent systems

Weighted and Near Weighted Potential Games with Application to Game Theoretic Control

Distributed optimization and state based ordinal potential games

Controllability Analysis of Second-Ordermulti-agent Systemswith Directed Andweighted Interconnection

A game theoretical formulation for distributed optimization problems

On Finite Weighted Potential Game

Distributed adaptive generalized Nash equilibrium seeking algorithm with event‐triggered communication

A New Game Model for Distributed Optimization Problems with Directed Communication Topologies

Distributed Multi-Coalition Games with General Linear Systems over Markovian Switching Networks

Optimizing Polynomial-Time Solutions to a Network Weighted Vertex Cover Game

On equivalence of state-based potential games

A population-based game-theoretic optimizer for the minimum weighted vertex cover

On potential equations of finite symmetric games

Exploring multi-potential games in strategic form: A graph theoretic approach

Potential game for dynamic task allocation in multi-agent system

On Potential Equations of Finite Games

Multiagent Multiobjective Decision Making and Game for Saving Public Resources

A Bayesian optimization approach to compute the Nash equilibria of potential games using bandit feedback

An Algorithm for Multi-Objective Multi-Agent Optimization

Beyond Theorems: A Counterexample to Potential Markov Game Criteria

Approaching the Global Nash Equilibrium of Non-convex Multi-player Games