[논문 리뷰] Utility Probability Duality

Ali E. Abbas, J. C. M. Matheson|arXiv (Cornell University)|2003. 11. 06.

Bayesian Modeling and Causal Inference참고 문헌 14인용 수 5

한 줄 요약

이 논문은 기댓값 기대효용 최적화를 0에서 1 사이로 스케일링된 변환된 효용 함수를 통해 재해석함으로써 확률 분포와 효용 함수 사이의 이원성(duality)을 수립한다. 이는 누적 확률 함수와 유사하게 행동한다. 주요 기여는 확정적 등가값(certain equivalent)의 이원적 개념인 '도전 등가값(aspiration equivalent)'을 도입함으로써, 복수의 복권 비교 및 승자 없는 상호 이득(win-win) 결과를 얻을 수 있는 새로운 의사결정 프레임워크를 가능하게 한다.

ABSTRACT

This paper introduces duality between probability distributions and utility functions. The primal problem is to maximize the expected utility over a set of probability distributions. To develop the dual problem, we scale the utility function between zero and one, so that it obeys the same mathematical properties as a (cumulative) probability function. We show that reversing the roles of the two functions in the expected utility formulation provides a natural “dual ” problem. Many of the known results for the primal problem can be reinterpreted in the dual problem. For example, we introduce a new quantity, the aspiration equivalent, as the “dual ” of the certain equivalent. The aspiration equivalent provides a new method for choosing between lotteries and a win-win situation for principal-agent delegation when used as a target. We also show several new dual results such as utility dominance relationships as dual to stochastic dominance relationships and introduce a new saddle-point method for allocating lotteries to decision makers. Key words: utility, probability, duality, aspiration equivalent, and utility dominance. Page 1 © 2003 Utility Probability Duality 10-27-03.doc 1 – Introduction to duality

연구 동기 및 목표

• 의사결정 이론에서 효용 함수와 확률 분포 사이의 공식적 이원성을 수립하기 위해.
• 효용 함수를 누적분포함수처럼 행동하도록 스케일링하여 기댓값 기대효용 최적화를 재구성하기 위해.
• 불확실성 하에서의 의사결정에서 확정적 등가값의 이원적 개념으로서의 '도전 등가값'을 도입하기 위해.
• 사슬점 방법을 사용하여 이원적 형태의 확률지배 및 할당 메커니즘을 개발하기 위해.
• 이원 기반 성과 목표를 통해 보다 향상된 책임자-대리인 위임을 가능하게 하기 위해.

제안 방법

• 효용 함수를 [0,1] 단위구간으로 스케일링하여 누적확률함수의 수학적 성질을 만족시키기 위해.
• 기댓값 기대효용 수식에서 효용과 확률의 역할을 뒤바꿔 이원 문제를 유도하기 위해.
• 이중 프레임워크에서 확정적 등가값으로서의 도전 등가값을 정의하여 성과 목표 수준을 나타내기 위해.
• 확률지배의 이원적 개념으로서의 효용 지배를 도입하여, 이중 기준을 통해 복수의 복권을 비교할 수 있도록 하기 위해.
• 사슬점 방법을 적용하여 이중 최적화 원리에 기반해 결정자에게 복권을 할당하기 위해.
• 기존의 원형 결과(예: 위험 선호도 및 확정적 등가값)를 이중 프레임워크 내에서 재해석하기 위해.

실험 결과

연구 질문

• RQ1 효용 함수는 어떻게 확률 유사 함수로 재해석될 수 있으며, 이로써 의사결정 이론에서 이원성이 가능해지는가?
• RQ2 확정적 등가값의 이원은 무엇이며, 이는 불확실성 하에서의 의사결정을 어떻게 지원하는가?
• RQ3 원형 문제에서의 확률지배 관계는 이중 문제에서 효용 지배와 어떻게 대응되는가?
• RQ4 이중 프레임워크는 더 나은 성과 목표를 제공함으로써 책임자-대리인 위임을 어떻게 향상시킬 수 있는가?
• RQ5 이중 수식에 사슬점 방법을 적용할 때 어떤 새로운 할당 메커니즘이 도출되는가?

주요 결과

• 도전 등가값은 확정적 등가값의 이원으로 도입되어 복수의 복권 평가 및 비교를 위한 새로운 기준을 제공한다.
• 효용 지배는 확률지배의 이원적 대응으로 식별되어 의사결정 분석에서 새로운 비교 정적 분석을 가능하게 한다.
• 이원 수식은 확률 유사 효용 함수를 사용하여 기대효용 이론의 고전적 결과를 재해석할 수 있도록 한다.
• 사슬점 방법을 통해 결정자에게 복권을 할당하는 방법이 개발되어 이중 목표와의 최적 일치를 보장한다.
• 이원 프레임워크는 도전 등가값을 공동 성과 목표로 사용함으로써 책임자-대리인 위임에서 승자 없는 상호 이득 결과를 가능하게 한다.
• 효용 함수를 [0,1]로 스케일링함으로써 그 구조적 성질을 유지하면서도 누적분포함수로의 직접 매핑을 가능하게 한다.