Mixed Strategy Constraints in Continuous Games
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908388189798400 |
|---|---|
| author | Krusniak, Mel Laine, Forrest |
| author_facet | Krusniak, Mel Laine, Forrest |
| contents | When modeling robot interactions as Nash equilibrium problems, it is desirable to place coupled constraints which restrict these interactions to be safe and acceptable (for instance, to avoid collisions). Such games are continuous with potential mixed strategy equilibria, and this combination of characteristics means special care must be given to setting coupled constraints in a way that respects mixed strategies while remaining compatible with continuous game solution methods. Here, we investigate the problem of constraint-setting in this context, primarily focusing on a chance-based method. We first motivate these chance constraints in a discrete setting, placing them on n-player matrix games as a justifiable approach to handling the probabilistic nature of mixing. Then, we describe a numerical solution method for these chance constrained, continuous games with simultaneous pure strategy optimization. Finally, using a modified pursuit-evasion game as a motivating example, we demonstrate the actual behavior of this solution method in terms of its fidelity, parameter sensitivity, and efficiency |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_17874 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Mixed Strategy Constraints in Continuous Games Krusniak, Mel Laine, Forrest Computer Science and Game Theory When modeling robot interactions as Nash equilibrium problems, it is desirable to place coupled constraints which restrict these interactions to be safe and acceptable (for instance, to avoid collisions). Such games are continuous with potential mixed strategy equilibria, and this combination of characteristics means special care must be given to setting coupled constraints in a way that respects mixed strategies while remaining compatible with continuous game solution methods. Here, we investigate the problem of constraint-setting in this context, primarily focusing on a chance-based method. We first motivate these chance constraints in a discrete setting, placing them on n-player matrix games as a justifiable approach to handling the probabilistic nature of mixing. Then, we describe a numerical solution method for these chance constrained, continuous games with simultaneous pure strategy optimization. Finally, using a modified pursuit-evasion game as a motivating example, we demonstrate the actual behavior of this solution method in terms of its fidelity, parameter sensitivity, and efficiency |
| title | Mixed Strategy Constraints in Continuous Games |
| topic | Computer Science and Game Theory |
| url | https://arxiv.org/abs/2402.17874 |