비선형 경매의 최적 설계: 주축곡선과 극점 분석

초록

본 논문은 독립 사적 가치(IPV) 환경에서 경매주의 수익이 낙찰 확률에 비선형적으로 의존할 때, 중간 낙찰 확률(줄여서 ‘감축형’)의 실현 가능성을 단일 ‘주축곡선’으로 검증하고, 그 극점들을 ‘점수 할당’ 메커니즘으로 완전히 규정한다. 이를 바탕으로 비선형 목표함수에 대한 최적 제어 문제를 설정해, 마진 수익을 균등화하는 ‘주축 가상 가치’를 도출한다. 선형 모델, 내생 가치 모델, 위험 회피형 효용 모델 등 다양한 사례에 적용해 기존 대칭·두 명 제한 결과를 일반 비대칭 환경으로 확장한다.

상세 분석

이 논문은 세 가지 핵심 난제를 동시에 해결한다. 첫째, 기존 Border 조건은 유형별 절단점마다 하나씩 존재하는 고차원 부등식 집합으로, 비대칭 다수 입찰자 상황에서는 검증이 사실상 불가능에 가깝다. 저자들은 ‘주축곡선(principal curve)’이라는 단일 1차원 경로를 정의하고, 모든 Border 부등식이 이 곡선 위에서만 확인되면 전체 집합이 만족된다는 정리를 제시한다(정리 1). 이는 연속형, 일변량, 단조성을 전제로 한 변환을 통해 감축형을 곡선 좌표로 매핑함으로써 가능해진다.

둘째, 감축형 집합이 볼록하다는 점을 이용해 최적화 해는 반드시 극점에 존재한다는 사실을 활용한다. 기존 연구는 대칭 혹은 두 명 입찰자에 한정된 극점 구조만을 파악했지만, 여기서는 ‘점수 할당(score allocation)’이라는 메커니즘을 도입해 모든 극점을 정확히 구현한다. 점수 할당은 각 입찰자의 유형을 실수값 점수로 변환하고, 가장 높은 비음수 점수를 가진 입찰자에게 물건을 할당하는 단순 규칙이다. 정리 2·3은 이 메커니즘이 필요충분조건임을 증명한다.

셋째, 비선형 수익 함수를 연속시간 최적제어 문제로 재구성한다. ‘시간’은 유형이 높은 쪽에서 낮은 쪽으로 이동하는 과정이며, 제어 변수는 각 입찰자에게 할당되는 낙찰 확률의 증가 속도이다. 동적 제약은 주축곡선을 따라 Border 조건이 유지되도록 하는 ‘가능성 경계’를 정의한다. 이 프레임워크에서 라그랑주 승수 해석을 통해 마진 수익을 균등화하는 조건을 도출한다(명제 1·2). 마진 수익이 동일해지는 구간에서는 ‘주축 가상 가치(principal virtual value)’가 각 입찰자를 순위 매기는 기준이 되며, 이는 Myerson의 가상 가치를 비선형 상황에 맞게 확장한 형태이다.

응용 측면에서, 선형 모델에서는 주축 가상 가치가 기존 Myerson 가상 가치와 일치해 기존 결과를 재현한다. 내생 가치 모델에서는 낙찰 확률 자체가 투자 회수에 영향을 미치므로, 주축 가상 가치는 투자 수익률이 높은 입찰자에게 낙찰 확률을 재배분한다. 위험 회피형 효용(CRA) 모델에서는 낮은 유형에서는 위험 회피 입찰자에게 부분 할당을 허용해 정보적 임대료를 감소시키고, 높은 유형에서는 위험 중립 입찰자를 선호한다는 미묘한 전환이 발생한다. 이러한 전환은 마진 수익 균등화 조건이 ‘위험 회피 입찰자의 마진 수익이 낙찰 확률에 따라 변한다’는 사실에서 자연스럽게 도출된다.

전체적으로 이 논문은 비선형 경매 설계 문제를 ‘주축곡선 → 극점 → 점수 할당 → 마진 수익 균등화’라는 일련의 구조적 단계로 분해함으로써, 비대칭·다입찰자·다양한 비선형 목표함수 상황에서도 명시적 최적 메커니즘을 도출할 수 있음을 보여준다. 이는 기존 문헌이 제공하던 대칭·두 명 제한 결과를 크게 일반화하고, 실무에서 복잡한 비선형 수익 구조를 갖는 경매(예: 투자 연계 스펙트럼 경매, 위험 회피형 입찰자 대상 전자상거래) 설계에 직접 적용 가능한 이론적 토대를 제공한다.