Data-driven Dynamic Intervention Design in Network Games

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Chen, Xiupeng, Monshizadeh, Nima
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909407095291904
author Chen, Xiupeng
Monshizadeh, Nima
author_facet Chen, Xiupeng
Monshizadeh, Nima
contents Targeted interventions in games present a challenging problem due to the asymmetric information available to the regulator and the agents. This note addresses the problem of steering the actions of self-interested agents in quadratic network games towards a target action profile. A common starting point in the literature assumes prior knowledge of utility functions and/or network parameters. The goal of the results presented here is to remove this assumption and address scenarios where such a priori knowledge is unavailable. To this end, we design a data-driven dynamic intervention mechanism that relies solely on historical observations of agent actions and interventions. Additionally, we modify this mechanism to limit the amount of interventions, thereby considering budget constraints. Analytical convergence guarantees are provided for both mechanisms, and a numerical case study further demonstrates their effectiveness.
format Preprint
id arxiv_https___arxiv_org_abs_2409_11069
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Data-driven Dynamic Intervention Design in Network Games
Chen, Xiupeng
Monshizadeh, Nima
Systems and Control
Targeted interventions in games present a challenging problem due to the asymmetric information available to the regulator and the agents. This note addresses the problem of steering the actions of self-interested agents in quadratic network games towards a target action profile. A common starting point in the literature assumes prior knowledge of utility functions and/or network parameters. The goal of the results presented here is to remove this assumption and address scenarios where such a priori knowledge is unavailable. To this end, we design a data-driven dynamic intervention mechanism that relies solely on historical observations of agent actions and interventions. Additionally, we modify this mechanism to limit the amount of interventions, thereby considering budget constraints. Analytical convergence guarantees are provided for both mechanisms, and a numerical case study further demonstrates their effectiveness.
title Data-driven Dynamic Intervention Design in Network Games
topic Systems and Control
url https://arxiv.org/abs/2409.11069