Nash Neural Networks : Inferring Utilities from Optimal Behaviour

03/25/2022
by   John J. Molina, et al.
0

We propose Nash Neural Networks (N^3) as a new type of Physics Informed Neural Network that is able to infer the underlying utility from observations of how rational individuals behave in a differential game with a Nash equilibrium. We assume that the dynamics for both the population and the individual are known, but not the payoff function, which specifies the cost per unit time of being in any particular state. We construct our network in such a way that the Euler-Lagrange equations of the corresponding optimal control problem are satisfied and the optimal control is self-consistently determined. In this way, we are able to learn the unknown payoff function in an unsupervised manner. We have applied the N^3 to study the optimal behaviour during epidemics, in which individuals can choose to socially distance depending on the state of the pandemic and the cost of being infected. Training our network against synthetic data for a simple SIR model, we showed that it is possible to accurately reproduce the hidden payoff function, in such a way that the game dynamics are respected. Our approach will have far-reaching applications, as it allows one to infer utilities from behavioural data, and can thus be applied to study a wide array of problems in science, engineering, economics and government planning.

READ FULL TEXT
research
07/12/2021

Consensus as a Nash Equilibrium of a stochastic differential game

In this paper a consensus has been constructed in a social network which...
research
01/21/2021

Distributed Receding Horizon Control of Autonomous Convoy with Self-Interested Vehicles

This paper considers the problem of controlling a convoy of autonomous v...
research
05/06/2022

Physics-informed neural networks for PDE-constrained optimization and control

A fundamental problem of science is designing optimal control policies t...
research
08/21/2023

Game-theoretical approach for task allocation problems with constraints

The distributed task allocation problem, as one of the most interesting ...
research
08/13/2023

The Hard-Constraint PINNs for Interface Optimal Control Problems

We show that the physics-informed neural networks (PINNs), in combinatio...
research
12/04/2020

Entanglement and quantum strategies reduce congestion costs in quantum Pigou networks

Pigou's problem has many applications in real life scenarios like traffi...
research
05/08/2021

Dynamic Game Theoretic Neural Optimizer

The connection between training deep neural networks (DNNs) and optimal ...

Please sign up or login with your details

Forgot password? Click here to reset