Buchumschlag

Local Dominance in Mixed-Strength Populations -- Fast Maximal Independent Set

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Luby, Michael, Irani, Sandy
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Multiagent Systems
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Applicability of the Minimal Dominating Set for Influence Maximization in Multilayer Networks
von: Czuba, Michał, et al.
Veröffentlicht: (2025)

BTPG-max: Achieving Local Maximal Bidirectional Pairs for Bidirectional Temporal Plan Graphs
von: Su, Yifan, et al.
Veröffentlicht: (2025)

Time-Ordered Ad-hoc Resource Sharing for Independent Robotic Agents
von: Chakravarty, Arjo, et al.
Veröffentlicht: (2024)

Asynchronous Distributed Bandit Submodular Maximization under Heterogeneous Communication Delays
von: Sharma, Pranjal, et al.
Veröffentlicht: (2026)

Set-Rationalizable Choice and Self-Stability
von: Brandt, Felix, et al.
Veröffentlicht: (2009)

Heterogeneous Mixed Traffic Control and Coordination
von: Islam, Iftekharul, et al.
Veröffentlicht: (2024)

Census-Based Population Autonomy For Distributed Robotic Teaming
von: Paine, Tyler M., et al.
Veröffentlicht: (2025)

Optimality Gap of Decentralized Submodular Maximization under Probabilistic Communication
von: Vendrell, Joan, et al.
Veröffentlicht: (2024)

Hierarchical Decision-Making in Population Games
von: Chen, Yu-Wen, et al.
Veröffentlicht: (2025)

Empowering LLMs in Task-Oriented Dialogues: A Domain-Independent Multi-Agent Framework and Fine-Tuning Strategy
von: Feng, Zihao, et al.
Veröffentlicht: (2025)

Value-Enriched Population Synthesis: Integrating a Motivational Layer
von: Aguilera, Alba, et al.
Veröffentlicht: (2024)

Active Sensing Strategy: Multi-Modal, Multi-Robot Source Localization and Mapping in Real-World Settings with Fixed One-Way Switching
von: Tran, Vu Phi, et al.
Veröffentlicht: (2024)

Learning Equilibrium with Estimated Payoffs in Population Games
von: Park, Shinkyu
Veröffentlicht: (2024)

Policy Optimization in Multi-Agent Settings under Partially Observable Environments
von: Zhaikhan, Ainur, et al.
Veröffentlicht: (2025)

Act Natural! Projecting Autonomous System Trajectories Into Naturalistic Behavior Sets
von: Khan, Hamzah I., et al.
Veröffentlicht: (2024)

Fair Cooperation in Mixed-Motive Games via Conflict-Aware Gradient Adjustment
von: Kim, Woojun, et al.
Veröffentlicht: (2025)

A Multi-Agent Rollout Approach for Highway Bottleneck Decongestion in Mixed Autonomy
von: Liu, Lu, et al.
Veröffentlicht: (2024)

Singing a MIS
von: Irani, Sandy, et al.
Veröffentlicht: (2025)

Optimizing Highway Traffic Flow in Mixed Autonomy: A Multiagent Truncated Rollout Approach
von: Liu, Lu, et al.
Veröffentlicht: (2025)

Robust Multi-Agent Decision-Making in Finite-Population Games
von: Park, Shinkyu, et al.
Veröffentlicht: (2025)

Multilevel Graph Reinforcement Learning for Consistent Cognitive Decision-making in Heterogeneous Mixed Autonomy
von: Gao, Xin, et al.
Veröffentlicht: (2024)

Recognize then Resolve: A Hybrid Framework for Understanding Interaction and Cooperative Conflict Resolution in Mixed Traffic
von: Fang, Shiyu, et al.
Veröffentlicht: (2025)

Towards Hybrid Traffic Laws for Mixed Flow of Human-Driven Vehicles and Connected Autonomous Vehicles
von: Kraicer, Tal, et al.
Veröffentlicht: (2025)

From Task Allocation to Risk Clearing: A Unifying Interface for Mixed Human-Agent Societies
von: Vassiliades, Vassilis
Veröffentlicht: (2026)

Quantifying Population Exposure to Long-term PM10: A City-wide Agent-based Assessment
von: Shin, Hyesop
Veröffentlicht: (2024)

Analyzing Collision Rates in Large-Scale Mixed Traffic Control via Multi-Agent Reinforcement Learning
von: Fan, Muyang
Veröffentlicht: (2025)

Lifelong LaCAM with Local Guidance for Lifelong MAPF
von: Arita, Tomoki, et al.
Veröffentlicht: (2026)

Fully Independent Communication in Multi-Agent Reinforcement Learning
von: Pina, Rafael, et al.
Veröffentlicht: (2024)

Community Consensus: Converging Locally despite Adversaries and Heterogeneous Connectivity
von: Gava, Cristina, et al.
Veröffentlicht: (2023)

ThunderAgent: A Simple, Fast and Program-Aware Agentic Inference System
von: Kang, Hao, et al.
Veröffentlicht: (2026)

Symbiotic Cooperation for Web Agents: Harnessing Complementary Strengths of Large and Small LLMs
von: Zhang, Ruichen, et al.
Veröffentlicht: (2025)

Generating Local Shields for Decentralised Partially Observable Markov Decision Processes
von: Yang, Haoran, et al.
Veröffentlicht: (2026)

Hypergame-based Cognition Modeling and Intention Interpretation for Human-Driven Vehicles in Connected Mixed Traffic
von: Chen, Jianguo, et al.
Veröffentlicht: (2025)

Approximate Global Convergence of Independent Learning in Multi-Agent Systems
von: Jin, Ruiyang, et al.
Veröffentlicht: (2024)

Large Population Models
von: Chopra, Ayush
Veröffentlicht: (2025)

Stop Reducing Responsibility in LLM-Powered Multi-Agent Systems to Local Alignment
von: Hu, Jinwei, et al.
Veröffentlicht: (2025)

Emergency Localization for Mobile Ground Users: An Adaptive UAV Trajectory Planning Method
von: Zhu, Zhihao, et al.
Veröffentlicht: (2024)

Fast and Scalable Game-Theoretic Trajectory Planning with Intentional Uncertainties
von: Huang, Zhenmin, et al.
Veröffentlicht: (2025)

Conflict-Based Search as a Protocol: A Multi-Agent Motion Planning Protocol for Heterogeneous Agents, Solvers, and Independent Tasks
von: Veerapaneni, Rishi, et al.
Veröffentlicht: (2025)

Game-Theoretic Autonomous Driving: A Graphs of Convex Sets Approach
von: Käfer, Nikolaj, et al.
Veröffentlicht: (2026)