거친 나시 협상 해법: 선택공리와 완화된 나시 해법의 통합

초록

본 논문은 전통적인 나시 협상 해법을 확장하여 ‘거친 나시 해법(coarse Nash solutions)’이라는 새로운 클래스의 다중값 선택 규칙을 제시한다. 기존 나시 해법이 만족하는 아로우 선택공리(Arrow’s choice axiom)를 완화한 두 개의 새로운 공리(약한 아로우 공리와 무관 확장 독립성)를 도입하고, 효율성·대칭성·규모불변성·연속성 등 표준 공리와 결합함으로써, 선택 집합이 더 넓어지는 ‘거친’ 해법을 이론적으로 특성화한다. 주요 결과는 이러한 공리를 만족하는 모든 해법이 특정 ‘개선 집합(A)’에 의해 정의되는 지배 관계를 통해 표현될 수 있음을 보이며, 이는 가중 나시 해법을 포함한 다양한 기존 해법을 포함·확장한다는 점이다.

상세 분석

논문은 먼저 협상 문제를 ‘가능한 효용 벡터들의 집합 S ⊂ ℝⁿ₊₊’ 로 정의하고, 전통적인 나시 해법 Fᴺ이 ‘∏ᵢ xᵢ’를 최대화하는 단일점 선택 규칙임을 상기한다. 이후 아로우 선택공리(Arrow axiom)를 두 개의 더 미세한 공리, 즉 체노프(Chernoff) 공리와 이중 체노프(Dual Chernoff) 공리로 분해한다. 기존 문헌에서는 체노프 공리만을 비판하고 약화된 형태인 약한 이중 체노프(Weak Dual Chernoff) 공리를 제시했지만, 저자는 이중 체노프 역시 현실 협상에서 과도하게 강제된다고 주장한다. 예시(옵션 a, b, c)에서 새로운 옵션 c가 등장했을 때 a를 포기하고 b와 c만 선택하는 것이 직관에 부합하지만, 이중 체노프는 이를 금지한다.

이를 해결하기 위해 두 가지 새로운 공리를 도입한다. 첫 번째는 ‘약한 아로우 공리(Weak Arrow)’로, 체노프 공리를 유지하면서 이중 체노프를 ‘양쪽 모두 선택된 결과가 합집합에서도 선택된다’는 약한 형태로 바꾼다. 두 번째는 ‘무관 확장 독립성(Independence of Irrelevant Expansions, IIE)’로, 확장된 문제 S′에서 선택된 모든 결과가 원래 문제 S에 포함될 경우, S에서 선택된 결과는 반드시 S′에서도 유지된다는 조건이다. 이 두 공리는 기존의 효율성, 대칭성, 규모불변성, 연속성과 결합될 때 강력한 구조적 함의를 가진다.

핵심 정리에서는 이러한 공리를 만족하는 해법이 ‘개선 집합 A ⊂ ℝⁿ’에 의해 정의되는 새로운 지배 관계 ≻ₐ를 통해 표현된다고 보인다. A는 (i) 모든 엄격 양의 벡터를 포함하고 (ii) 두 벡터의 합이 다시 A에 속하는 ‘두 단계 개선 성질’을 만족하는 열린 집합이다. 이때 x ≻ₐ y ⇔ log(x) – log(y) ∈ A 로 정의되며, 선택 규칙은 “S 내에서 ≻ₐ에 의해 우월한 요소들”을 모두 선택한다. A가 전체 양의 오픈 콘벡스 코인이면, 이는 다중 가중치 나시 해법들의 합의 유니버설 규칙으로 해석된다. 따라서 가중 나시 해법, 약한 파레토 최적 해법, 그리고 완전 파레토 최적 해법을 모두 포함하는 ‘거친 나시 해법’이라는 새로운 클래스가 형성된다.

또한 저자는 모든 거친 나시 해법이 어떤 가중치 벡터 w에 대해 해당 가중치 나시 해법을 포함한다는 포함 관계를 증명한다. 즉, 거친 해법은 선택 집합이 더 넓어 ‘덜 결정적’이지만, 여전히 나시 곱(product) 구조를 기반으로 한다는 점에서 기존 해법과 일관성을 유지한다. 마지막으로 논문은 기존 문헌(칼라이‑스모로드스키, 칸코, 센 등)과의 연관성을 정리하고, 향후 연구 방향으로 다중 목표 협상, 동적 협상 환경, 실험 검증 등을 제시한다.

전반적으로 이 연구는 아로우 선택공리의 완화가 협상 이론에서 보다 현실적인 선택 규칙을 만들 수 있음을 이론적으로 뒷받침하고, ‘거친 나시 해법’이라는 새로운 해법 클래스를 통해 기존 해법들의 계층적 관계를 명확히 한다는 점에서 의미가 크다.