NDLI: Multi-agent discrete-time graphical games: interactive Nash equilibrium and value iteration solution

Content Provider	IEEE Xplore Digital Library
Author	Abouheaf, M. Lewis, F. Haesaert, S. Babuska, R. Vamvoudakis, K.
Copyright Year	2013
Description	Author affiliation: Arlington Res. Inst., Univ. of Texas at Arlington, Fort Worth, TX, USA (Abouheaf, M.; Lewis, F.) \|\| Delft Center for Syst. & Control, Delft Univ. of Technol., Delft, Netherlands (Haesaert, S.; Babuska, R.) \|\| Univ. of California, Santa Barbara, Santa Barbara, CA, USA (Vamvoudakis, K.)
Abstract	This paper introduces a new class of multi-agent discrete-time dynamical games known as dynamic graphical games, where the interactions between agents are prescribed by a communication graph structure. The graphical game results from multi-agent dynamical systems, where pinning control is used to make all the agents synchronize to the state of a command generator or target agent. The relation of dynamic graphical games and standard multi-player games is shown. A new notion of Interactive Nash equilibrium is introduced which holds if the agents are all in Nash equilibrium and the graph is strongly connected. The paper brings together discrete Hamiltonian mechanics, distributed multi-agent control, optimal control theory, and game theory to formulate and solve these multi-agent graphical games. The relationships between the discrete-time Hamilton Jacobi equation and discrete-time Bellman equation are used to formulate a discrete-time Hamilton Jacobi Bellman equation for dynamic graphical games. Proofs of Nash, stability, and convergence are given. A reinforcement learning value iteration algorithm is given to solve the dynamic graphical games.
Starting Page	4189
Ending Page	4195
File Size	949141
Page Count	7
File Format	PDF
ISBN	9781479901777
ISSN	07431619
e-ISBN	9781479901784
DOI	10.1109/ACC.2013.6580483
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-06-17
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	American Automatic Control Council(AACC)
Subject Keyword	Games Jacobian matrices Optical coupling Electronic mail Equations Lead
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Multi-agent differential graphical games

On the solution set of the scalar feedback Nash algebraic Riccati equations

Policy iteration algorithm for distributed networks and graphical games

Multi-agent differential graphical games: Nash online adaptive learning solutions

Sequential quadratic methods for differential games

Differential graphical games: Policy iteration solutions and coupled Riccati formulation

Stackelberg equilibria for discrete-time dynamic games part I: Deterministic games

Discrete-time dynamic graphical games: model-free reinforcement learning solution

Open-Loop Nash Equilibria in a Class of Linear-Quadratic Difference Games With Constraints

Multi-agent discrete-time graphical games: interactive Nash equilibrium and value iteration solution

Similar Documents

Multi-agent differential graphical games

On the solution set of the scalar feedback Nash algebraic Riccati equations

Policy iteration algorithm for distributed networks and graphical games

Multi-agent differential graphical games: Nash online adaptive learning solutions

Sequential quadratic methods for differential games

Differential graphical games: Policy iteration solutions and coupled Riccati formulation

Stackelberg equilibria for discrete-time dynamic games part I: Deterministic games

Discrete-time dynamic graphical games: model-free reinforcement learning solution

Open-Loop Nash Equilibria in a Class of Linear-Quadratic Difference Games With Constraints

Multi-agent discrete-time graphical games: interactive Nash equilibrium and value iteration solution