Cover Image

Competitive Algorithms for Multi-Agent Ski-Rental Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wang, Xuchuang, Sun, Bo, Beyhaghi, Hedyeh, Lui, John C. S., Hajiesmaili, Mohammad, Wierman, Adam
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Computer Science and Game Theory Multiagent Systems
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Heterogeneous Multi-Agent Bandits with Parsimonious Hints
by: Mirfakhar, Amirmahdi, et al.
Published: (2025)

Breaking the Curse of Multiagency in Robust Multi-Agent Reinforcement Learning
by: Shi, Laixi, et al.
Published: (2024)

Two-Sided Time-Independent Regret for Matching Markets with Limited Interviews
by: Mirfakhar, Amirmahdi, et al.
Published: (2026)

Stochastic Principal-Agent Problems: Efficient Computation and Learning
by: Gan, Jiarui, et al.
Published: (2023)

Competition and Cooperation of LLM Agents in Games
by: Yao, Jiayi, et al.
Published: (2026)

Active Evaluation of General Agents: Problem Definition and Comparison of Baseline Algorithms
by: Lanctot, Marc, et al.
Published: (2026)

The Secretary Problem with Predictions and a Chosen Order
by: Karisani, Helia, et al.
Published: (2026)

The Active and Noise-Tolerant Strategic Perceptron
by: Balcan, Maria-Florina, et al.
Published: (2025)

New Guarantees for Learning Revenue Maximizing Menus of Lotteries and Two-Part Tariffs
by: Balcan, Maria-Florina, et al.
Published: (2023)

Factorised Active Inference for Strategic Multi-Agent Interactions
by: Ruiz-Serra, Jaime, et al.
Published: (2024)

Partially Observable Multi-Agent Reinforcement Learning with Information Sharing
by: Liu, Xiangyu, et al.
Published: (2023)

No-Regret Learning for Fair Multi-Agent Social Welfare Optimization
by: Zhang, Mengxiao, et al.
Published: (2024)

Matching Multiple Experts: On the Exploitability of Multi-Agent Imitation Learning
by: Bergerault, Antoine, et al.
Published: (2026)

Multi-Agent Reinforcement Learning in Cybersecurity: From Fundamentals to Applications
by: Landolt, Christoph R., et al.
Published: (2025)

Strategically Robust Multi-Agent Reinforcement Learning with Linear Function Approximation
by: Gonzales, Jake, et al.
Published: (2026)

Principal-Agent Reinforcement Learning: Orchestrating AI Agents with Contracts
by: Ivanov, Dima, et al.
Published: (2024)

Game-Theoretic Lens on LLM-based Multi-Agent Systems
by: Hao, Jianing, et al.
Published: (2026)

Urban Emergency Rescue Based on Multi-Agent Collaborative Learning: Coordination Between Fire Engines and Traffic Lights
by: Chen, Weichao, et al.
Published: (2025)

Independent RL for Cooperative-Competitive Agents: A Mean-Field Perspective
by: Zaman, Muhammad Aneeq uz, et al.
Published: (2024)

Preference-Based Multi-Agent Reinforcement Learning: Data Coverage and Algorithmic Techniques
by: Zhang, Natalia, et al.
Published: (2024)

The Multi-Stage Assignment Problem: A Fairness Perspective
by: J, Vibulan, et al.
Published: (2025)

Leadership Inference for Multi-Agent Interactions
by: Khan, Hamzah, et al.
Published: (2023)

How Market Volatility Shapes Algorithmic Collusion: A Comparative Analysis of Learning-Based Pricing Algorithms
by: Sravon, Aheer, et al.
Published: (2025)

Hierarchical Control for Cooperative Teams in Competitive Autonomous Racing
by: Thakkar, Rishabh Saumil, et al.
Published: (2022)

Efficient Investment in Multi-Agent Models of Public Transportation
by: Bullinger, Martin, et al.
Published: (2026)

Nash Q-Network for Multi-Agent Cybersecurity Simulation
by: Xie, Qintong, et al.
Published: (2025)

Single-Agent Planning in a Multi-Agent System: A Unified Framework for Type-Based Planners
by: Zhu, Fengming, et al.
Published: (2025)

Game-Theoretic Understandings of Multi-Agent Systems with Multiple Objectives
by: Wang, Yue
Published: (2025)

Fair Contracts in Principal-Agent Games with Heterogeneous Types
by: Tłuczek, Jakub, et al.
Published: (2025)

Strategic Interactions in Multi-Level Stackelberg Games with Non-Follower Agents and Heterogeneous Leaders
by: Aminikalibar, Niloofar, et al.
Published: (2026)

Robust Information Design for Multi-Agent Systems with Complementarities: Smallest-Equilibrium Threshold Policies
by: Farhadi, Farzaneh, et al.
Published: (2026)

RuleSmith: Multi-Agent LLMs for Automated Game Balancing
by: Zeng, Ziyao, et al.
Published: (2026)

Convex Markov Games and Beyond: New Proof of Existence, Characterization and Learning Algorithms for Nash Equilibria
by: Barakat, Anas, et al.
Published: (2026)

TinyMA-IEI-PPO: Exploration Incentive-Driven Multi-Agent DRL with Self-Adaptive Pruning for Vehicular Embodied AI Agent Twins Migration
by: Zeng, Zhuoqi, et al.
Published: (2025)

Shapley Machine: A Game-Theoretic Framework for N-Agent Ad Hoc Teamwork
by: Wang, Jianhong, et al.
Published: (2025)

Game-Theoretic and Algorithmic Analyses of Multi-Agent Routing under Crossing Costs
by: Hanaka, Tesshu, et al.
Published: (2026)

MAPPO-LCR: Multi-Agent Proximal Policy Optimization with Local Cooperation Reward in Spatial Public Goods Games
by: Yang, Zhaoqilin, et al.
Published: (2025)

Procedural Fairness in Multi-Agent Bandits
by: Caiata, Joshua, et al.
Published: (2026)

Conservative classifiers do consistently well with improving agents: characterizing statistical and online learning
by: Sharma, Dravyansh, et al.
Published: (2025)

FPT-Approximability of Stable Matching Problems
by: Chen, Jiehua, et al.
Published: (2025)