paper-with-me

Papers

Learning to Infer Structures of Network Games

2022-06-16 · Emanuele Rossi, Federico Monti, Yan Leng, Michael M. Bronstein, Xiaowen Dong

Strategic interactions between a group of individuals or organisations can be modelled as games played on networks, where a player's payoff depends not only on their actions but also on those of their neighbours. Inferring the network structure from observed game outcomes (equilibrium actions) is an important problem with numerous potential applications in economics and social sciences. Existing methods mostly require the knowledge of the utility function associated with the game, which is often unrealistic to obtain in real-world scenarios. We adopt a transformer-like architecture which correctly accounts for the symmetries of the problem and learns a mapping from the equilibrium actions to the network structure of the game without explicit knowledge of the utility function. We test our method on three different types of network games using both synthetic and real-world data, and demonstrate its effectiveness in network structure inference and superior performance over existing methods.

📄 PDF Abstract BibTeX arXiv:2206.08119

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

Questioning Internal Knowledge Structure of Large Language Models Through the Lens of the Olympic Games

2024-09-10 · Juhwan Choi, Youngbin Kim

Large language models (LLMs) have become a dominant approach in natural language processing, yet their internal knowledge structures remain largely unexplored. In this paper, we analyze the internal knowledge structures …

Relaxing Exclusive Control in Boolean Games

2017-07-27 · Francesco Belardinelli, Umberto Grandi, Andreas Herzig, Dominique Longin 외

In the typical framework for boolean games (BG) each player can change the truth value of some propositional atoms, while attempting to make her goal true. In standard BG goals are propositional formulas, whereas in iter…

Asymptotic Value of Monitoring Structures in Stochastic Games

2023-08-17 · Daehyun Kim, Ichiro Obara

This paper studies how improved monitoring affects the limit equilibrium payoff set for stochastic games with imperfect public monitoring. We introduce a simple generalization of Blackwell garbling called weighted garbli…

TropeTwist: Trope-based Narrative Structure Generation

2022-03-31 · Alberto Alvarez, Jose Font

Games are complex, multi-faceted systems that share common elements and underlying narratives, such as the conflict between a hero and a big bad enemy or pursuing a goal that requires overcoming challenges. However, iden…

Quantum Combinatorial Games: Structures and Computational Complexity

2020-11-07 · Kyle Burke, Matthew Ferland, Shang-Hua Teng

Recently, a standardized framework was proposed for introducing quantum-inspired moves in mathematical games with perfect information and no chance. The beauty of quantum games-succinct in representation, rich in structu…