Sequential Linear Contracts on Matroids

Kanstantsin Pashkovich, Jacob Skitsko, Yun Xing · 2026

Read Sequential Linear Contracts on Matroids by Kanstantsin Pashkovich, Jacob Skitsko, Yun Xing (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-03543.txt.

Description

Kanstantsin Pashkovich and 2 co-authors study how a principal should pay an agent who acts step by step under a matroid constraint. In their 2026 paper, the agent takes actions one at a time, sees each action's random value, and then chooses what to do next. Only a subset of the taken actions, forming an independent set in the matroid, counts toward the reward.

The authors focus on linear contracts, where the agent receives a fixed fraction of the principal's total reward. Their main result ties the search for an optimal linear contract to the matroid reliability problem, a classic question about network dependability. The two problems turn out to be equivalent, up to adding parallel copies of elements to the matroid.

Catalog record

CREATORKanstantsin Pashkovich, Jacob Skitsko, Yun Xing
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE72 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel