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
| CREATOR | Sharareh Alipour |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 44 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-07720