Constraint Games Revisited
Abstract
Constraint Games are a recent framework proposed to model and solve static games where Constraint Programming is used to express players preferences. In this paper, we rethink their solving technique in terms of constraint propagation by considering players preferences as global constraints. It yields not only a more elegant but also a more efficient framework. Our new complete solver is faster than previous state-of-the-art and is able to find all pure Nash equilibria for some problems with 200 players. We also show that performances can greatly be improved for graphical games, allowing some games with 2000 players to be solved.
Cite
Text
Palmieri and Lallouet. "Constraint Games Revisited." International Joint Conference on Artificial Intelligence, 2017. doi:10.24963/IJCAI.2017/101Markdown
[Palmieri and Lallouet. "Constraint Games Revisited." International Joint Conference on Artificial Intelligence, 2017.](https://mlanthology.org/ijcai/2017/palmieri2017ijcai-constraint/) doi:10.24963/IJCAI.2017/101BibTeX
@inproceedings{palmieri2017ijcai-constraint,
title = {{Constraint Games Revisited}},
author = {Palmieri, Anthony and Lallouet, Arnaud},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2017},
pages = {729-735},
doi = {10.24963/IJCAI.2017/101},
url = {https://mlanthology.org/ijcai/2017/palmieri2017ijcai-constraint/}
}