동적 제조서비스 시장의 안정적 매칭 메커니즘 설계

초록

본 논문은 제조‑as‑a‑Service(MaaS) 플랫폼에서 클라이언트와 공급자를 연결하는 매칭 문제를 동적 환경으로 모델링하고, 계약 기반 비엄격·불완전·상호의존적 선호를 고려한 근사 안정 매칭 메커니즘을 제안한다. 수학적 최적화와 메커니즘 설계 기법을 활용해 플랫폼 수익과 사회복지를 동시에 고려하면서 차단군(blocking group)의 형성을 최소화한다. 3D 프린팅 시장 시뮬레이션을 통해 안정 매칭이 사회복지에 약간의 손실을 초래하지만, 매칭 파괴와 성능 저하를 크게 억제함을 확인하였다.

상세 분석

이 연구는 기존 정적 이분 매칭 모델을 확장하여 시간에 따라 주문이 유입되고 공급 능력이 변동하는 동적 MaaS 시장을 다룬다. 핵심은 ‘계약(contract)’이라는 다차원 객체를 도입해 가격, 납기, 품질 등 여러 속성을 동시에 고려하도록 한 점이다. 각 참여자는 이러한 계약에 대해 비엄격(preference may be indifferent)하고, 모든 계약을 평가하지 못하는 불완전(incomplete) 선호를 보이며, 상대방의 선택이 자신의 효용에 영향을 미치는 상호의존적(interdependent) 선호 구조를 갖는다. 이러한 복합 선호는 전통적인 Gale‑Shapley 안정성 개념을 직접 적용하기 어렵게 만든다. 논문은 이를 해결하기 위해 ‘근사 안정성(ε‑stable)’을 정의한다. 즉, 차단군이 존재하더라도 그 이득이 ε 이하인 경우를 허용함으로써 계산 복잡도를 낮추고, 실시간 매칭이 가능한 휴리스틱을 설계한다. 수학적 프로그램은 두 가지 목표 함수를 제시한다. 첫 번째는 플랫폼의 수익을 최대화하는 ‘수익‑중심 메커니즘’, 두 번째는 전체 효용을 합산한 ‘사회복지‑중심 메커니즘’이다. 두 목표 모두 선형/정수 계획법으로 표현되며, ε‑제약을 추가해 근사 안정성을 보장한다. 동적 상황에서는 매 시점마다 새로운 주문이 도착하고, 기존 매칭은 재협상이 가능하도록 ‘재배치(reallocation)’ 옵션을 제공한다. 이는 매칭의 지속 가능성을 높이고, 차단군이 형성될 여지를 줄인다. 실험에서는 3D 프린팅 서비스 시장을 모델링해, 공급자는 기계 가동 시간과 재료 재고, 클라이언트는 설계 복잡도와 납기 요구를 계약 속성으로 제시한다. 시뮬레이션 결과, 완전 안정 매칭(ε=0)은 사회복지를 약 3~5% 감소시키는 반면, 차단군 발생률을 90% 이상 감소시켰다. 반면 ε를 0.05 수준으로 완화하면 사회복지는 거의 원래 수준을 유지하면서 차단군을 60% 수준으로 억제했다. 이는 플랫폼이 약간의 효율성 손실을 감수하고도 시장 질서를 크게 향상시킬 수 있음을 시사한다. 또한, 수익‑중심 메커니즘은 플랫폼 이익을 12% 증가시켰지만, 차단군 발생률은 안정‑중심 메커니즘보다 15% 높았다. 이러한 트레이드오프는 플랫폼 운영자가 목표에 따라 메커니즘을 선택하도록 한다.