Robust Multiagent Collaboration Through Weighted Max-Min T-Joins

Abstract

Many multiagent tasks---such as fair resource allocation, partnerships between cities, exchanges between schools, and reviewer assignment---require selecting a group of agents such that collaboration remains effective even in the worst case. The weighted max--min T-join problem formalizes this challenge by seeking a subset of vertices whose minimum-weight matching is maximized, thereby ensuring robust outcomes against unfavorable pairings.

Topics

Identifiers

DOI

10.65109/lcpb6005

Citations and references