Consensus in noncooperative dynamic games: A multiretailer inventory application

D. Bauso*, L. Giarre, R. Pesenti

*Corresponding author for this work

Research output: Contribution to journalArticleAcademicpeer-review

34 Citations (Scopus)

Abstract

We focus on Nash equilibria and Pareto optimal Nash equilibria for a finite horizon noncooperative dynamic game with a special structure of the stage cost. We study the existence of these solutions by proving that the game is a potential game. For the single-stage version of the game, we characterize the aforementioned solutions and derive a consensus protocol that makes the players converge to the unique Pareto optimal Nash equilibrium. Such an equilibrium guarantees the interests of the players and is also social optimal in the set of Nash equilibria. For the multistage version of the game, we present an algorithm that converges to Nash equilibria, unfortunately, not necessarily Pareto optimal. The algorithm returns a sequence of joint decisions, each one obtained from the previous one by an unilateral improvement on the part of a single player. We also specialize the game to a multiretailer inventory system.

Original languageEnglish
Pages (from-to)998-1003
Number of pages6
JournalIEEE Transactions on Automatic Control
Volume53
Issue number4
DOIs
Publication statusPublished - May-2008
Externally publishedYes

Keywords

  • consensus protocols
  • dynamic programming
  • game theory
  • inventory
  • COOPERATION
  • AGENTS
  • NETWORKS

Cite this