Abstract:In this paper, the problem of distributed discrete-time Nash equilibrium computation with event-triggered communication over directed graphs is studied. Each agent can only receive strategies from its neighbors through a directed and unbalanced graph, while its cost function may rely on the information of all agents. To this end, each agent needs to estimate the strategy profile. Meanwhile, an event-triggered communication mechanism is introduced, which can effectively compensate for network resource loss. Concretely, specific moments that each agent transmits its information are decided by the pre-designed event-triggered condition. In this setting, two discrete-time Nash equilibrium seeking algorithms with event-triggered communication are designed, respectively considering that the Perron-Frobenius eigenvector of the adjacency matrix associated the directed communication graph is known and unknown in advance. It is rigorously proved that both algorithms can linearly converge to the Nash equilibrium with a small error. Finally, a power management example in smart grids is presented to verify the performance of proposed algorithms.

Algebraic approach to continuous event graphs without input

An Algebraic Model For Performance Evaluation Of A Class Of Continuous Petri Nets

A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets

A Min-Plus Algebraic Model For Performance Evaluation Of Continuous Event Graphs

On the Evolvement of Extended Continuous Event Graphs

A Dioid Linear Algebraic Model for a Class of Hybrid Event Graphs

A Max-Plus Algebraic Model For Hybrid Timed Petri Nets And Supervisory Control

An algebraic model for performance evaluation of timed event multigraphs

Supervisor Synthesis for Enforcing Linear Constraints on A Class of Petri Nets with Unobservable Transitions

Continuous-time Markov Chains Based H<inf>&#x221E;</inf> Control of Networked Control Systems

Study on max-plus algebraic model for hybrid Petri nets

Event-triggered Distributed Nash Equilibrium Seeking over Directed Graphs and Its Application to Power Management

State Feedback Control of Discrete Event Systems Using Marked Graphs

State Estimator Design of Event Graph with Unobservable Transitions

A Novel Modeling and Optimal Control Method for Discrete-Event Chemical Processes

Approach to computing minimum initial marking of hybrid timed event graphs

Continuous Temporal Graph Networks for Event-Based Graph Data

Liveness And Boundedness Analysis For Petri Nets With Event Graph Modules

An N Time-Slice Dynamic Chain Event Graph

Algebraic Control Strategy for Solving the Mutual Exclusion Constraint Problem in a Network of Timed Event Graphs With Disturbance Inputs: Application to an Assembly Process

Newton-Cotes Graph Neural Networks: on the Time Evolution of Dynamic Systems