Buchumschlag

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rogowski, Krzysztof, Dziubiński, Marcin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory 91B26 (Primary) 68Q25, 91A80 (Secondary) F.2.2; I.2.11
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Axiom of Consent: Friction Dynamics in Multi-Agent Coordination
von: Farzulla, Murad
Veröffentlicht: (2026)

Fair Division in a Variable Setting
von: Chandramouleeswaran, Harish, et al.
Veröffentlicht: (2024)

Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback
von: Ito, Shinji, et al.
Veröffentlicht: (2025)

Autonomous Cyber Resilience via a Co-Evolutionary Arms Race within a Fortified Digital Twin Sandbox
von: Malikussaid, et al.
Veröffentlicht: (2025)

The Power of Matching for Online Fractional Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences
von: Manurangsi, Pasin, et al.
Veröffentlicht: (2026)

Nash Welfare in Additively Separable Hedonic Games
von: Pagano, Marta, et al.
Veröffentlicht: (2026)

Majoritarian Assignment Rules
von: Brandt, Felix, et al.
Veröffentlicht: (2026)

Memory-Augmented State Machine Prompting: A Novel LLM Agent Framework for Real-Time Strategy Games
von: Qi, Runnan, et al.
Veröffentlicht: (2025)

Emergent Coordination in Multi-Agent Systems via Pressure Fields and Temporal Decay
von: Rodriguez, Roland
Veröffentlicht: (2026)

The Lagrangian Method for Solving Constrained Markov Games
von: Das, Soham, et al.
Veröffentlicht: (2025)

The Coordination Gap: Multi-Agent Alternation Metrics for Temporal Fairness in Repeated Games
von: Papadopoulos, Nikolaos Al., et al.
Veröffentlicht: (2026)

Coopetition-Gym v1: A Formally Grounded Platform for Mixed-Motive Multi-Agent Reinforcement Learning under Strategic Coopetition
von: Pant, Vik, et al.
Veröffentlicht: (2026)

Temporal Fair Division in Multi-Agent Systems: From Precise Alternation Metrics to Scalable Coordination Proxies
von: Papadopoulos, Nikolaos Al.
Veröffentlicht: (2026)

Generative Evolutionary Meta-Solver (GEMS): Scalable Surrogate-Free Multi-Agent Reinforcement Learning
von: Sharma, Alakh, et al.
Veröffentlicht: (2025)

What Suppresses Nash Equilibrium Play in Large Language Models? Mechanistic Evidence and Causal Control
von: Lekeas, Paraskevas V., et al.
Veröffentlicht: (2026)

Agentic, Context-Aware Risk Intelligence in the Internet of Value
von: Magableh, Basel, et al.
Veröffentlicht: (2026)

More at Stake: How Payoff and Language Shape LLM Agent Strategies in Cooperation Dilemmas
von: Huynh, Trung-Kiet, et al.
Veröffentlicht: (2026)

Adversarial Learning in Games with Bandit Feedback: Logarithmic Pure-Strategy Maximin Regret
von: Ito, Shinji, et al.
Veröffentlicht: (2026)

Online Federation For Mixtures of Proprietary Agents with Black-Box Encoders
von: Yang, Xuwei, et al.
Veröffentlicht: (2025)

Unattainability of Common Knowledge in Asymmetric Games with Imperfect Information
von: Farestam, Fabian, et al.
Veröffentlicht: (2025)

Learning to Manipulate under Limited Information
von: Holliday, Wesley H., et al.
Veröffentlicht: (2024)

Stable Voting and the Splitting of Cycles
von: Holliday, Wesley H., et al.
Veröffentlicht: (2025)

On the Fundamental Limitations of Decentralized Learnable Reward Shaping in Cooperative Multi-Agent Reinforcement Learning
von: Akella, Aditya
Veröffentlicht: (2025)

The Value of Recall in Extensive-Form Games
von: Berker, Ratip Emin, et al.
Veröffentlicht: (2024)

Multi-agent reinforcement learning in the all-or-nothing public goods game on networks
von: Meylahn, Benedikt Valentin
Veröffentlicht: (2024)

Hierarchy Entropy Degeneration Explains the Rat Utopia Population Collapse: The Role of Full Visibility and Isolation
von: Mantzaris, Alexander V.
Veröffentlicht: (2025)

Mean-Field Reinforcement Learning without Synchrony
von: Yang, Shan
Veröffentlicht: (2026)

An Axiomatic Characterization of Split Cycle
von: Ding, Yifeng, et al.
Veröffentlicht: (2022)

Riemannian Manifold Learning for Stackelberg Games with Neural Flow Representations
von: Liu, Larkin, et al.
Veröffentlicht: (2025)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
von: Tewolde, Emanuel, et al.
Veröffentlicht: (2024)

Betting on what is neither verifiable nor falsifiable
von: Sudhir, Abhimanyu Pallavi, et al.
Veröffentlicht: (2024)

Computing Game Symmetries and Equilibria That Respect Them
von: Tewolde, Emanuel, et al.
Veröffentlicht: (2025)

Bayesian Recovery for Probabilistic Coalition Structures
von: Majumdar, Angshul
Veröffentlicht: (2025)

ABIDES-MARL: A Multi-Agent Reinforcement Learning Environment for Endogenous Price Formation and Execution in a Limit Order Book
von: Cheridito, Patrick, et al.
Veröffentlicht: (2025)

AI Mother Tongue: Self-Emergent Communication in MARL via Endogenous Symbol Systems
von: Liu, Hung Ming
Veröffentlicht: (2025)

From Independence of Clones to Composition Consistency: A Hierarchy of Barriers to Strategic Nomination
von: Berker, Ratip Emin, et al.
Veröffentlicht: (2025)

Designing Rules to Pick a Rule: Aggregation by Consistency
von: Berker, Ratip Emin, et al.
Veröffentlicht: (2025)

Game Intelligence: Theory and Computation
von: Seven, Mehmet Mars
Veröffentlicht: (2023)

Co-Evolving Complexity: An Adversarial Framework for Automatic MARL Curricula
von: Hill, Brennen
Veröffentlicht: (2025)