Robust Multiagent Collaboration Through Weighted Max–Min T-Joins

Sharareh Alipour · 2026

Read Robust Multiagent Collaboration Through Weighted Max–Min T-Joins by Sharareh Alipour (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-07720.txt.

Description

Putting a team together means planning for the worst pairing, not just the best one. Sharareh Alipour studies the weighted max-min T-join problem, which picks a set of agents so that even the weakest pairing within it is as strong as possible. Uses range from reviewer assignment to fair resource sharing.

The paper gives an upper bound for a fixed-size version of the problem. It then builds a general algorithm with a proven approximation guarantee that runs in polynomial time, plus exact solutions when weights are only 1 or 2. Tests on real collaboration data show the bounds hold up in practice. It is a solid work in robust combinatorial optimization for multi-agent systems.

Catalog record

CREATORSharareh Alipour
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE44 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-07720

Browse the full library · About the Tower of Babel