Cover Image

From Leiden to Pleasure Island: The Constant Potts Model for Community Detection as a Hedonic Game

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Felipe, Lucas Lopes, Avrachenkov, Konstantin, Menasche, Daniel Sadoc
Format:	Preprint
Published:	2025
Subjects:	Machine Learning 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

Metric Hedonic Games on the Line
by: de la Haye, Merlin, et al.
Published: (2026)

$\varepsilon$-fractional Core Stability in Hedonic Games
by: Fioravanti, Simone, et al.
Published: (2023)

Visualizing Coalition Formation: From Hedonic Games to Image Segmentation
by: França, Pedro Henrique de Paula, et al.
Published: (2026)

Online Test Synthesis From Requirements: Enhancing Reinforcement Learning with Game Theory
by: Sankur, Ocan, et al.
Published: (2024)

Incentivizing Truthful Language Models via Peer Elicitation Games
by: Chen, Baiting, et al.
Published: (2025)

Paths to Equilibrium in Games
by: Yongacoglu, Bora, et al.
Published: (2024)

The Hidden Game Problem
by: Buzaglo, Gon, et al.
Published: (2025)

The Intelligent Disobedience Game: Formulating Disobedience in Stackelberg Games and Markov Decision Processes
by: Hornig, Benedikt, et al.
Published: (2026)

Stability in Random Hedonic Games
by: Bullinger, Martin, et al.
Published: (2024)

Improving Sample Efficiency of Model-Free Algorithms for Zero-Sum Markov Games
by: Feng, Songtao, et al.
Published: (2023)

Game Theory Meets Large Language Models: A Systematic Survey with Taxonomy and New Frontiers
by: Sun, Haoran, et al.
Published: (2025)

Model-Based RL for Mean-Field Games is not Statistically Harder than Single-Agent RL
by: Huang, Jiawei, et al.
Published: (2024)

Strategic Analysis of Just-In-Time Liquidity Provision in Concentrated Liquidity Market Makers
by: Trotti, Bruno Llacer, et al.
Published: (2025)

Efficient Last-iterate Convergence Algorithms in Solving Games
by: Meng, Linjian, et al.
Published: (2023)

Bandits with Preference Feedback: A Stackelberg Game Perspective
by: Pásztor, Barna, et al.
Published: (2024)

Optimistic Thompson Sampling for No-Regret Learning in Unknown Games
by: Li, Yingru, et al.
Published: (2024)

Graphical Models for Decision-Making: Integrating Causality and Game Theory
by: Vonk, Maarten C., et al.
Published: (2025)

Regret Minimization and Convergence to Equilibria in General-sum Markov Games
by: Erez, Liad, et al.
Published: (2022)

LiteEFG: An Efficient Python Library for Solving Extensive-form Games
by: Liu, Mingyang, et al.
Published: (2024)

Monopoly Deal: A Benchmark Environment for Bounded One-Sided Response Games
by: Wolf, Will
Published: (2025)

Efficiently Training Neural Networks for Imperfect Information Games by Sampling Information Sets
by: Bertram, Timo, et al.
Published: (2024)

Reasoning and Behavioral Equilibria in LLM-Nash Games: From Mindsets to Actions
by: Zhu, Quanyan
Published: (2025)

Control in Hedonic Games
by: Chen, Jiehua, et al.
Published: (2026)

Meta-Inverse Reinforcement Learning for Mean Field Games via Probabilistic Context Variables
by: Chen, Yang, et al.
Published: (2025)

Self-optimization in distributed manufacturing systems using Modular State-based Stackelberg Games
by: Yuwono, Steve, et al.
Published: (2024)

Gradient-based Learning in State-based Potential Games for Self-Learning Production Systems
by: Yuwono, Steve, et al.
Published: (2024)

Learning in Markov Games with Adaptive Adversaries: Policy Regret, Fundamental Barriers, and Efficient Algorithms
by: Nguyen-Tang, Thanh, et al.
Published: (2024)

A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence
by: Liu, Mingyang, et al.
Published: (2024)

Mirror Mode in Fire Emblem: Beating Players at their own Game with Imitation and Reinforcement Learning
by: Smid, Yanna Elizabeth, et al.
Published: (2025)

Do LLM Agents Have Regret? A Case Study in Online Learning and Games
by: Park, Chanwoo, et al.
Published: (2024)

CSP4SDG: Constraint and Information-Theory Based Role Identification in Social Deduction Games with LLM-Enhanced Inference
by: Xu, Kaijie, et al.
Published: (2025)

Human Choice Prediction in Language-based Persuasion Games: Simulation-based Off-Policy Evaluation
by: Shapira, Eilam, et al.
Published: (2023)

$\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games
by: Mao, Weichao, et al.
Published: (2024)

ElementaryNet: A Non-Strategic Neural Network for Predicting Human Behavior in Normal-Form Games
by: d'Eon, Greg, et al.
Published: (2025)

Do LLMs Strategically Reveal, Conceal, and Infer Information? A Theoretical and Empirical Analysis in The Chameleon Game
by: Karabag, Mustafa O., et al.
Published: (2025)

Autoformalization of Game Descriptions using Large Language Models
by: Mensfelt, Agnieszka, et al.
Published: (2024)

Meta-Computing Enhanced Federated Learning in IIoT: Satisfaction-Aware Incentive Scheme via DRL-Based Stackelberg Game
by: Li, Xiaohuan, et al.
Published: (2025)

Balancing rationality and social influence: Alpha-rational Nash equilibrium in games with herding
by: Agarwal, Khushboo, et al.
Published: (2024)

Game Reasoning Arena: A Framework and Benchmark for Assessing Reasoning Capabilities of Large Language Models via Game Play
by: Cipolina-Kun, Lucia, et al.
Published: (2025)

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
by: Zhang, Brian, et al.
Published: (2022)