Self-triggered best-response dynamics for continuous games

Andres Iván Cortés and Sonia Martínez
IEEE Transactions on Automatic Control, 60 (4) (2015) 1115-1120

Abstract:

Motivated by the development of novel and practically implementable coordination algorithms for multi-agent systems, here we investigate the adaptation of classical best response dynamics by means of self-triggered communications. First, we show that, if the best response dynamics is defined for a continuous-action-space potential game, convergence towards the Nash Equilibria set is guaranteed under some continuity assumptions on utilities and component-wise concavity on the potential function. Then, we modify the best response dynamics to account for a self-triggered communication strategy, with the aim of producing economic communications while ensuring convergence to the equilibrium set. The proposed algorithm is then analyzed using hybrid systems theory. We illustrate the results in an example of autonomous agents for their optimal deployment on a one-dimensional environment. Finally, we present some simulations that demonstrate the performance of the proposed strategy for the sensor network.

File: Extended Version

Bib-tex entry:

@article{AIC-SM:15-tac,
author = {A. I. Cort\'es and S. Mart{\'\i}nez},
title = {Self-triggered best response dynamics for continuous games},
journal= {IEEE Transactions on Automatic Control},
year = {2015},
volume = {60},
number = {4},
pages = {1115--1120}
}