Cover Image

Game-Theoretic and Algorithmic Analyses of Multi-Agent Routing under Crossing Costs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hanaka, Tesshu, Melissinos, Nikolaos, Ono, Hirotaka
Format:	Preprint
Published:	2026
Subjects:	Multiagent Systems Computational Complexity Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approval-Based Committee Voting under Incomplete Information
by: Imber, Aviram, et al.
Published: (2021)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
by: Hanaka, Tesshu, et al.
Published: (2024)

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

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

Computational Social Choice: Parameterized Complexity and Challenges
by: Chen, Jiehua, et al.
Published: (2024)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
by: Amanatidis, Georgios, et al.
Published: (2024)

Hedonic Seat Arrangement Problems
by: Bodlaender, Hans L., et al.
Published: (2020)

Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
by: Oesterheld, Caspar, et al.
Published: (2025)

A Convex Formulation of Game-theoretic Hierarchical Routing
by: Lee, Dong Ho, et al.
Published: (2025)

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

A Computable Game-Theoretic Framework for Multi-Agent Theory of Mind
by: Zhu, Fengming, et al.
Published: (2025)

A Game-Theoretic Framework for Distributed Load Balancing: Static and Dynamic Game Models
by: Fardno, Fatemeh, et al.
Published: (2025)

Fair Coordination in Strategic Scheduling
by: Lee, Wei-Chen, et al.
Published: (2025)

The Complexity of Pure Strategy Relevant Equilibria in Concurrent Games
by: Bhaduri, Purandar
Published: (2025)

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

Core Safety Values for Provably Corrigible Agents
by: Nayebi, Aran
Published: (2025)

A Game-Theoretic Framework for Intelligent EV Charging Network Optimisation in Smart Cities
by: Aminikalibar, Niloofar, 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)

The Tragedy of the Commons in Multi-Population Resource Games
by: Vahmian, Yamin, et al.
Published: (2026)

Stackelberg Game-Theoretic Learning for Collaborative Assembly Task Planning
by: Zhao, Yuhan, et al.
Published: (2024)

What Do Agents Think One Another Want? Level-2 Inverse Games for Inferring Agents' Estimates of Others' Objectives
by: Khan, Hamzah I., et al.
Published: (2025)

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

Mathematical Modelling of Ethical AI Use in Higher Education: A Coordination Game Framework for Future-Facing Learning
by: Ogbo, Ndidi Bianca, et al.
Published: (2026)

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

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

DelAC: A Multi-agent Reinforcement Learning of Team-Symmetric Stochastic Games
by: Lee, Duan-Shin, et al.
Published: (2026)

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)

Grounded Predictions of Teamwork as a One-Shot Game: A Multiagent Multi-Armed Bandits Approach
by: Gómez, Alejandra López de Aberasturi, et al.
Published: (2024)

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

A Game of Pawns
by: Avni, Guy, et al.
Published: (2023)

Revisiting Game-Theoretic Control in Socio-Technical Networks: Emerging Design Frameworks and Contemporary Applications
by: Zhu, Quanyan, et al.
Published: (2024)

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

Optimal Strategy Revision in Population Games: A Mean Field Game Theory Perspective
by: Barreiro-Gomez, Julian, et al.
Published: (2025)

Intrinsic Barriers and Practical Pathways for Human-AI Alignment: An Agreement-Based Complexity Analysis
by: Nayebi, Aran
Published: (2025)

Decision Making in Urban Traffic: A Game Theoretic Approach for Autonomous Vehicles Adhering to Traffic Rules
by: Shu, Keqi, et al.
Published: (2025)

Adaptation Procedure in Misinformation Games
by: Varsos, Konstantinos, et al.
Published: (2024)

Learning in Conjectural Stackelberg Games
by: Morri, Francesco, et al.
Published: (2025)

Truthful and Trustworthy IoT AI Agents via Immediate-Penalty Enforcement under Approximate VCG Mechanisms
by: Shao, Xun, et al.
Published: (2025)

Strategic Cost Selection in Participatory Budgeting
by: Faliszewski, Piotr, et al.
Published: (2024)