Understanding Police Force Resource Allocation using Adversarial Optimal Transport with Incomplete Information
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866911787774902272 |
|---|---|
| author | Hu, Yinan Chen, Juntao Zhu, Quanyan |
| author_facet | Hu, Yinan Chen, Juntao Zhu, Quanyan |
| contents | Adversarial optimal transport has been proven useful as a mathematical formulation to model resource allocation problems to maximize the efficiency of transportation with an adversary, who modifies the data. It is often the case, however, that only the adversary knows which nodes are malicious and which are not. In this paper we formulate the problem of seeking adversarial optimal transport into Bayesian games. We construct the concept of Bayesian equilibrium and design a distributed algorithm that achieve those equilibria, making our model applicable to large-scale networks. Keywords: game theory, crime control, Markov games |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_00972 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Understanding Police Force Resource Allocation using Adversarial Optimal Transport with Incomplete Information Hu, Yinan Chen, Juntao Zhu, Quanyan Computer Science and Game Theory Systems and Control Adversarial optimal transport has been proven useful as a mathematical formulation to model resource allocation problems to maximize the efficiency of transportation with an adversary, who modifies the data. It is often the case, however, that only the adversary knows which nodes are malicious and which are not. In this paper we formulate the problem of seeking adversarial optimal transport into Bayesian games. We construct the concept of Bayesian equilibrium and design a distributed algorithm that achieve those equilibria, making our model applicable to large-scale networks. Keywords: game theory, crime control, Markov games |
| title | Understanding Police Force Resource Allocation using Adversarial Optimal Transport with Incomplete Information |
| topic | Computer Science and Game Theory Systems and Control |
| url | https://arxiv.org/abs/2403.00972 |