Utility Functions
μ‘Έμ μ μν΄ λ§μ§λ§ νκΈ°μ βλ―Έμκ²½μ νβ μμ μ λ£κ² λμμ΅λλ€. κ²½μ νμλ‘ μμ μ μ¬λ°κ² λ€μ΄μ κ²½μ μͺ½μ΄λ κΆν©μ΄ μ’μ μ€ μκ³ μ μ² νλλ°, μ¬κ±Έβ¦ μ΄ κ³Όλͺ©μ μ¬μ€μ μνκ³Ό κ³Όλͺ© μ΄μμ΅λλ€.. γ γ κ·Έλλ μ΄μλΆμ μνκ³Ό 볡μμ 곡μ νκ³ μμΌλ, μ΄ μμ λ νλ΄μ μ λ€μ΄λ΄ μλ€! μ 체 ν¬μ€νΈλ βλ―Έμκ²½μ νβ μΉ΄ν κ³ λ¦¬μμ νμΈνμ€ μ μμ΅λλ€.
What is utility
μ§λ ν¬μ€νΈμμλ κ°μΈμ μ νΈ(preference)μ λν΄ μ΄ν΄λ³΄μμ΅λλ€. κ·Έλ°λ°, κ²½μ νμμλ κ°μΈμ μ νΈλ₯Ό μ§μ λ€λ£¨κΈ° 보λ€λ κ°μΉ ν¨μ(value function)μ μ¬μ©ν΄ νννλ κ²½μ°κ° λ§μ΅λλ€.
κ·Έλ¬λ κ°μΉ ν¨μκ° μ νΈλ‘ κ·Έλλ‘ μ΄μ΄μ§μ§λ μμ΅λλ€. μλ₯Ό λ€μ΄, νμ¬λ‘λΆν° λ¨μ΄μ§ 거리 $d(x)$λ κ°μΉ ν¨μμ΄μ§λ§, μ΄ κ°μ΄ μμμλ‘ μ¬λλ€μ΄ μ νΈνκ² λ©λλ€.
λ§μ½ μ΄λ€ κ°μΉν¨μκ° κ°μΈμ μ νΈλ₯Ό μ νν λνλΌ μ μλ€λ©΄, μ΄ κ°μΉ ν¨μλ₯Ό ν¨μ© ν¨μ(utility function) $u(x)$λΌκ³ ν©λλ€. μμ νμ¬ κ±°λ¦¬ μμμμλ $u(x) = - d(x)$λ‘ ννν μ μμ΅λλ€. λλ $u(x) = 1/d(x)$λ‘ ννν μλ μμ΅λλ€.
Definition
For any set $X$ and preference relation $\succeq$ on $X$,
the function $u: X \rightarrow \mathbb{R}$ represents $\succeq$ iff $u(x) \ge u(y)$.
Alternative
Minimal Alternative
μ΄λ€ λμ $x \in X$κ° βminimal alternativeβλΌκ³ νλ€λ©΄, $x$λ λ€λ₯Έ λͺ¨λ $y \in X$μ λν΄μ $y \succeq x$ κ΄κ³λ₯Ό λ§μ‘±ν©λλ€.
Maximal Alternative
μ΄λ€ λμ $x \in X$κ° βmaximal alternativeβλΌκ³ νλ€λ©΄, $x$λ λ€λ₯Έ λͺ¨λ $y \in X$μ λν΄μ $x \succeq y$ κ΄κ³λ₯Ό λ§μ‘±ν©λλ€.
Existence of minimal/maximal alternatives
Let $X$ be a nonempty-finite set and let $\succeq$ be a preference relation on $X$.
At least one member of $X$ is minimal w.r.t $\succeq$ in $X$
and at least one member is maximal.
Proof
TODO
Propositions
Preference relation can be represented by a utility function
Every preference relation on a finite set can be represented by a utility function.
μ ν μ§ν© $X$ μμμ μ μλ μ νΈ κ΄κ³ $\succeq$κ° μμ΅λλ€.
μ§ν© $X$μ μμ μ€, μ νΈ κ΄κ³ $\succeq$μ λ°λΌ μ΅μμΈ μμλ€μ μ§ν© $M_1$μ μ μν©λλ€. minimal alternativeμΈ μμλ νλ μ΄μ μ‘΄μ¬ν μ μκΈ° λλ¬Έμ μ§ν©μΌλ‘ νν ν©λλ€.
μ΄ μ§ν© $M_1$μ 곡μ§ν© $\emptyset$μ΄ μλλ©°, μ΄ μμλ€μ λν ν¨μ© ν¨μμ κ°μ $u(x) = 1$λ‘ μ μν©λλ€.
μ΄μ μλ‘μ΄ μ§ν© $Y_1 = X \setminus M_1$μ μ μνκ³ , λ¨μμλ μμ μ€μμμ μ΅μ μμλ€μ μ§ν© $M_2$λ₯Ό μ°Ύμ΅λλ€. κ·Έλ¦¬κ³ μ΄ μμλ€μλ $u(x) = 2$μ κ°μ λΆμ¬ ν©λλ€.
μ΄ κ³Όμ μ κ³μ λ°λ³΅νμ¬ $M_k$λ₯Ό μ μνκ³ , ν΄λΉ μ§ν©μ μμμ $u(x) = k$μ κ°μ λΆμ¬ ν©λλ€.
μ§ν© $X$λ μ ν μ§ν© μ΄λ―λ‘, μ΄ κ³Όμ μ μ νλ² μνλ νμ μ’ λ£ λ©λλ€.
Preference relation not represented by a utility function
The (lexicographic) preference relation is not represented by any utility function
TODO: proof
Increasing function of utility function is utility function
Left $f$ is a real-valued increasing function.
If $u$ represents the preference relation $\succeq$ on $X$,
then so does the function $w$ defined by $w(x) = f(u(x))$ for all $x \in X$.
μ΄ λͺ μ μ μλ―Έλ ν¨μ© ν¨μμ κ° μ체λ μ λμ μΈ μλ―Έλ₯Ό κ°λ κ²μ΄ μλκ³ , μμλ§ μ€μν λΏμ΄λΌλ κ² μ λλ€. ν¨μ© ν¨μλ₯Ό μ€μΌμΌλ§ νλ μ΄λ¦¬μ 리 λ³νμ νλ , κ·Έ ν¨μκ° λ¨μ‘° μ¦κ°νλ ν¨μλΌλ©΄ μ νΈ μμκ° λ³΄μ‘΄ λ©λλ€.
λ§Ίμλ§
ν¨μ© ν¨μλ₯Ό μ¬μ©ν΄ κ°μΈμ μ νΈλ₯Ό μ μνλ λ°©λ²μ μ΄ν΄λ³΄μμ΅λλ€. μ§κΈκΉμ§λ κ°μΈμ μ νΈκ° μ΄νκ΄κ³ $\succeq$λ‘ λͺ νν μ μλκ±°λ, ν¨μ© ν¨μλ₯Ό ν΅ν΄ μμΉμ μΌλ‘ κ³μ°νμμ΅λλ€.
μ΄μ΄μ§λ ν¬μ€νΈμμλ κ°μΈμ μ νΈκ° βμ ν ν¨μ(Choice Function)βμ ννλ‘ νν λ©λλ€.