행렬 제약 하 순차 선형 계약의 최적화와 신뢰도 문제 연계

초록

이 논문은 행렬(마트로이드) 제약을 갖는 순차적 계약 모델에서 선형 계약을 최적화하는 문제를 연구한다. 최적 선형 계약을 찾는 것이 마트로이드(비)신뢰도 문제와 등가임을 보이며, 이를 통해 다양한 근사 및 정확 알고리즘을 제시한다.

상세 분석

본 연구는 주체‑대리인(Principal‑Agent) 상호작용을 순차적 의사결정 과정으로 모델링하고, 대리인이 수행하는 각 행동을 마트로이드의 독립 집합에 제한한다는 점에서 기존 계약 설계 문헌과 차별화된다. 대리인은 각 원소 i 에 대해 비용 c_i 를 지불하고, 확률분포 F_i 에 따라 무작위 가치 X_i 를 관측한다. 계약은 선형 형태 t_α(X)=α·X 로 정의되며, 여기서 α∈