Image de couverture de livre

Faster Optimal Coalition Structure Generation via Offline Coalition Selection and Graph-Based Search

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Taguelmimt, Redha, Aknine, Samir, Boukredera, Djamila, Changder, Narayan, Sandholm, Tuomas
Format:	Preprint
Publié:	2024
Sujets:	Multiagent Systems Artificial Intelligence Computer Science and Game Theory I.2; F.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A Multiagent Path Search Algorithm for Large-Scale Coalition Structure Generation
par: Taguelmimt, Redha, et autres
Publié: (2025)

Coalition Formation with Bounded Coalition Size
par: Levinger, Chaya, et autres
Publié: (2023)

Search versus Search for Collapsing Electoral Control Types
par: Carleton, Benjamin, et autres
Publié: (2022)

Offline Learning of Nash Stable Coalition Structures with Possibly Overlapping Coalitions
par: Cohen, Saar
Publié: (2026)

Bayesian Recovery for Probabilistic Coalition Structures
par: Majumdar, Angshul
Publié: (2025)

A Protocol for Trustless Verification Under Uncertainty
par: Shi, David, et autres
Publié: (2025)

Anyone but Him: The Complexity of Precluding an Alternative
par: Hemaspaandra, Edith, et autres
Publié: (2005)

From Necklaces to Coalitions: Fair and Self-Interested Distribution of Coalition Value Calculations
par: Payne, Terry R., et autres
Publié: (2026)

DualGFL: Federated Learning with a Dual-Level Coalition-Auction Game
par: Chen, Xiaobing, et autres
Publié: (2024)

AI-Generated Compromises for Coalition Formation
par: Briman, Eyal, et autres
Publié: (2025)

Joint-perturbation simultaneous pseudo-gradient
par: Martin, Carlos, et autres
Publié: (2024)

Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
par: Oesterheld, Caspar, et autres
Publié: (2025)

On Robust Popular Matchings with Tie-Bounded Preferences and Stable Matchings with Two-Sided Ties
par: De, Koustav
Publié: (2025)

Approximating the Core via Iterative Coalition Sampling
par: Gemp, Ian, et autres
Publié: (2024)

Stability Under Valuation Updates in Coalition Formation
par: Frank, Fabian, et autres
Publié: (2026)

Near-Optimal Coalition Structures in Polynomial Time
par: Majumdar, Angshul
Publié: (2025)

Separating and Collapsing Electoral Control Types
par: Carleton, Benjamin, et autres
Publié: (2022)

Dynamic Coalition Structure Detection in Natural Language-based Interactions
par: Kulkarni, Abhishek N., et autres
Publié: (2025)

Adaptive Manipulation for Coalitions in Knockout Tournaments
par: Chaudhary, Juhi, et autres
Publié: (2024)

Solution Concepts in Hierarchical Games under Bounded Rationality with Applications to Autonomous Driving
par: Sarkar, Atrisha, et autres
Publié: (2020)

Computing Optimal Equilibria in Repeated Games with Restarts
par: Berker, Ratip Emin, et autres
Publié: (2024)

The Illusion of Collusion
par: Douglas, Connor, et autres
Publié: (2024)

Coalition Formation in LLM Agent Networks: Stability Analysis and Convergence Guarantees
par: Guo, Dongxin, et autres
Publié: (2026)

On the Soundness and Consistency of LLM Agents for Executing Test Cases Written in Natural Language
par: Salva, Sébastien, et autres
Publié: (2025)

ApproxED: Approximate exploitability descent via learned best responses
par: Martin, Carlos, et autres
Publié: (2023)

AI-Generated Compromises for Coalition Formation: Modeling, Simulation, and a Textual Case Study
par: Briman, Eyal, et autres
Publié: (2025)

VGC-Bench: Towards Mastering Diverse Team Strategies in Competitive Pokémon
par: Angliss, Cameron, et autres
Publié: (2025)

A Fair and Optimal Approach to Sequential Healthcare Rationing
par: Sun, Zhaohong
Publié: (2025)

The Problem of Social Cost in Multi-Agent General Reinforcement Learning: Survey and Synthesis
par: Ng, Kee Siong, et autres
Publié: (2024)

The Curse of Shared Knowledge: Recursive Belief Reasoning in a Coordination Game with Imperfect Information
par: Bolander, Thomas, et autres
Publié: (2020)

Common $p$-Belief with Plausibility Measures: Extended Abstract
par: Pacuit, Eric, et autres
Publié: (2025)

Advanced Game-Theoretic Frameworks for Multi-Agent AI Challenges: A 2025 Outlook
par: Malinovskiy, Pavel
Publié: (2025)

InfluenceNet: AI Models for Banzhaf and Shapley Value Prediction
par: Kempinski, Benjamin, et autres
Publié: (2025)

Optimal Path Planning in Hostile Environments
par: Kaczmarczyk, Andrzej, et autres
Publié: (2026)

Evaluating Large Language Models in a Complex Hidden Role Game
par: Bauer, Niklas
Publié: (2026)

Beyond Symmetry in Repeated Games with Restarts
par: Fleischmann, Henry, et autres
Publié: (2025)

Risk Sensitivity in Markov Games and Multi-Agent Reinforcement Learning: A Systematic Review
par: Ghaemi, Hafez, et autres
Publié: (2024)

Temporal Fair Division in Multi-Agent Systems: From Precise Alternation Metrics to Scalable Coordination Proxies
par: Papadopoulos, Nikolaos Al.
Publié: (2026)

Riemannian Manifold Learning for Stackelberg Games with Neural Flow Representations
par: Liu, Larkin, et autres
Publié: (2025)

Optimal Task Assignment and Path Planning using Conflict-Based Search with Precedence and Temporal Constraints
par: Chong, Yu Quan, et autres
Publié: (2024)