다중 전략 입찰자를 위한 반복형 2위 경매에서의 최적 보증가격 설정

본 논문은 고정된 사적 가치와 할인된 미래 효용을 갖는 전략적 입찰자들이 참여하는 반복 2위 경매에서, 판매자가 설정하는 보증가격을 온라인으로 학습하여 최악의 경우에도 전략적 후회를 O(log log T) 수준으로 제한하는 새로운 알고리즘을 제안한다. 핵심은 단일 구매자용 알고리즘을 다중 구매자 상황에 맞게 변환하는 “사이클식 제거” 기법이며, 이를 통해 각 입찰자의 가치를 효율적으로 추정하고 최고 가치를 가진 입찰자를 빠르게 식별한다.

저자: Alexey Drutsa