CSP4SDG: Constraint and Information-Theory Based Role Identification in Social Deduction Games with LLM-Enhanced Inference

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Kaijie, Meng, Fandi, Verbrugge, Clark, Lucas, Simon
Format:	Preprint
Published:	2025
Subjects:	Artificial Intelligence Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Deduction Game Framework and Information Set Entropy Search
by: Meng, Fandi, et al.
Published: (2024)

Social Welfare in Battery Charging Games
by: Krogmann, Simon, et al.
Published: (2025)

Game Theory Based Community-Aware Opinion Dynamics
by: Zhang, Shanfan, et al.
Published: (2024)

Mixed Strategy Constraints in Continuous Games
by: Krusniak, Mel, et al.
Published: (2024)

Game Theory in Social Media: A Stackelberg Model of Collaboration, Conflict, and Algorithmic Incentives
by: Khadka, Arjan
Published: (2025)

CSP: A Simulator For Multi-Agent Ranking Competitions
by: Mordo, Tommy, et al.
Published: (2025)

Co-Investment under Revenue Uncertainty Based on Stochastic Coalitional Game Theory
by: Sakr, Amal, et al.
Published: (2025)

Game Theory with Simulation of Other Players
by: Kovarik, Vojtech, et al.
Published: (2023)

O'Neill's Theorem for Games
by: Govindan, Srihari, et al.
Published: (2023)

Computing Nash Equilibria in Potential Games with Private Uncoupled Constraints
by: Patris, Nikolas, et al.
Published: (2024)

Generic Guard AI in Stealth Game with Composite Potential Fields
by: Xu, Kaijie, et al.
Published: (2025)

Enhanced V2X Communication Using Game-Theory Based Adaptive MAC Protocols
by: Bhatt, Dhrumil, et al.
Published: (2025)

Hidden-Role Games: Equilibrium Concepts and Computation
by: Carminati, Luca, et al.
Published: (2023)

A Non-Probabilistic Game-Theoretic Information Theory Which Subsumes Probabilistic Channel Coding
by: Li, Cheuk Ting
Published: (2026)

Search-Based Autonomous Vehicle Motion Planning Using Game Theory
by: Panahandeh, Pouya, et al.
Published: (2025)

An Abundance of Katherines: The Game Theory of Baby Naming
by: Blumer, Katy, et al.
Published: (2024)

Limited-Trust in Social Network Games
by: Murray, Timothy, et al.
Published: (2021)

Two-Player Zero-Sum Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2025)

Generative AI for Game Theory-based Mobile Networking
by: He, Long, et al.
Published: (2024)

On Incentivizing Social Information Sharing Through Routing Games
by: Li, Songhua, et al.
Published: (2023)

Selling Information in Games with Externalities
by: Falconer, Thomas, et al.
Published: (2025)

Enhanced Equilibria-Solving via Private Information Pre-Branch Structure in Adversarial Team Games
by: Qiu, Chen, et al.
Published: (2024)

Game-theoretic Distributed Learning Approach for Heterogeneous-cost Task Allocation with Budget Constraints
by: Yang, Weiyi, et al.
Published: (2024)

Truthful Two-Obnoxious-Facility Location Games with Optional Preferences and Minimum Distance Constraint
by: Han, Xiaojia, et al.
Published: (2025)

Engineering Social Optimality via Utility Shaping in Non-Cooperative Games under Incomplete Information and Imperfect Monitoring
by: Smith, David, et al.
Published: (2025)

Low-Rank Graphon Estimation: Theory and Applications to Graphon Games
by: Klopp, Olga, et al.
Published: (2025)

Gamu Blue: A Practical Tool for Game Theory Security Equilibria
by: Taweel, Ameer, et al.
Published: (2024)

Stability in Distance Preservation Games on Graphs
by: Deligkas, Argyrios, et al.
Published: (2026)

Bounded-Memory Strategies in Partial-Information Games
by: Bose, Sougata, et al.
Published: (2024)

Pricing Online LLM Services with Data-Calibrated Stackelberg Routing Game
by: Guo, Zhendong, et al.
Published: (2025)

Beyond Outcome-Based Imperfect-Recall: Higher-Resolution Abstractions for Imperfect-Information Games
by: Fu, Yanchang, et al.
Published: (2025)

Solving Football by Exploiting Equilibrium Structure of 2p0s Differential Games with One-Sided Information
by: Ghimire, Mukesh, et al.
Published: (2025)

Efficient Kernelized Learning in Polyhedral Games Beyond Full-Information: From Colonel Blotto to Congestion Games
by: Kontogiannis, Andreas, et al.
Published: (2025)

Effective, Efficient, and General Information Abstraction for Imperfect-Information Extensive-Form Games
by: Li, Boning, et al.
Published: (2026)

Charting the Shapes of Stories with Game Theory
by: Daskalakis, Constantinos, et al.
Published: (2024)

The Fairness of Maximum Nash Social Welfare Under Matroid Constraints and Beyond
by: Wang, Yuanyuan, et al.
Published: (2024)

Universal Complexity Bounds Based on Value Iteration for Stochastic Mean Payoff Games and Entropy Games
by: Allamigeon, Xavier, et al.
Published: (2022)

Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences
by: Fioravantes, Foivos, et al.
Published: (2026)

Multi-Agent Learning in Contextual Games under Unknown Constraints
by: Maddux, Anna M., et al.
Published: (2023)

Decentralized Edge Caching under Budget and Storage Constraints: A Game-Theoretic Approach
by: Sedghani, Hamta, et al.
Published: (2026)