10 minute read

์กธ์—…์„ ์œ„ํ•ด ๋งˆ์ง€๋ง‰ ํ•™๊ธฐ์— โ€œ๋ฏธ์‹œ๊ฒฝ์ œํ•™โ€ ์ˆ˜์—…์„ ๋“ฃ๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ๊ฒฝ์ œํ•™์›๋ก  ์ˆ˜์—…์„ ์žฌ๋ฐŒ๊ฒŒ ๋“ค์–ด์„œ ๊ฒฝ์ œ ์ชฝ์ด๋ž‘ ๊ถํ•ฉ์ด ์ข‹์€ ์ค„ ์•Œ๊ณ  ์‹ ์ฒญ ํ–ˆ๋Š”๋ฐ, ์›ฌ๊ฑธโ€ฆ ์ด ๊ณผ๋ชฉ์€ ์‚ฌ์‹ค์ƒ ์ˆ˜ํ•™๊ณผ ๊ณผ๋ชฉ ์ด์—ˆ์Šต๋‹ˆ๋‹ค.. ใ…‹ใ…‹ ๊ทธ๋ž˜๋„ ์ˆ˜ํ•™๊ณผ ๋ณต์ˆ˜์ „๊ณต๋„ ํ•˜๊ณ  ์žˆ์œผ๋‹ˆ, ์ด ์ˆ˜์—…๋„ ํž˜๋‚ด์„œ ์ž˜ ๋“ค์–ด๋ด…์‹œ๋‹ค! ์ „์ฒด ํฌ์ŠคํŠธ๋Š” โ€œ๋ฏธ์‹œ๊ฒฝ์ œํ•™โ€ ์นดํ…Œ๊ณ ๋ฆฌ์—์„œ ํ™•์ธํ•˜์‹ค ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

๋“ค์–ด๊ฐ€๋ฉฐ

์ง€๋‚œ ํฌ์ŠคํŠธ์—์„œ ์ด์‚ฐ ๊ตํ™˜ ๊ฒฝ์ œ์— ๋Œ€ํ•ด ๋ชจ๋ธ๋ง ํ•˜๊ณ , ์–ด๋–ป๊ฒŒ ๋™์ž‘ํ•˜๋Š”์ง€ ์‚ฌ๋ก€๋ฅผ ์‚ดํŽด๋ณด์•˜์Šต๋‹ˆ๋‹ค.

์ด๋ฒˆ ํฌ์ŠคํŠธ๋ถ€ํ„ฐ๋Š” ์ด์‚ฐ ๊ตํ™˜ ๊ฒฝ์Ÿ์—์„œ ์–ด๋–ป๊ฒŒ ๊ท ํ˜•์ด ํ˜•์„ฑ ๋˜๋Š”์ง€๋ฅผ ์‚ดํŽด๋ด…๋‹ˆ๋‹ค.

Competitive Equilibrium of Indivisible Exchange Economy

์ด์‚ฐ ๊ตํ™˜ ๊ฒฝ์ œ์—์„œ โ€œ๊ฒฝ์Ÿ ๊ท ํ˜•(Competitive Equilibrium)โ€œ์€ ์•„๋ž˜์™€ ๊ฐ™์€ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋Š” ๊ท ํ˜• ์ƒํƒœ ์ž…๋‹ˆ๋‹ค.

  • Optimality of Choices
    • ๊ฐ ๊ฐœ์ธ $i$๋Š” ์•„๋ž˜ ์กฐ๊ฑด์— ๋”ฐ๋ผ ์ตœ์ ์˜ ์„ ํƒ์„ ํ•ฉ๋‹ˆ๋‹ค.
    • ๋งŒ์•ฝ $p < v_i$๋ผ๋ฉด
      • $a_2(i) = 1$, ๊ฐœ์ธ์€ ๋ฐ˜๋“œ์‹œ ๊ตฌ๋งค๋ฅผ ํ•ฉ๋‹ˆ๋‹ค.
    • ๋งŒ์•ฝ $p > v_i$๋ผ๋ฉด
      • $a_2(i) = 0$, ๊ฐœ์ธ์€ ์ ˆ๋Œ€ ๊ตฌ๋งคํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
    • $a_1(i) = e_1(i) + p\cdot (e_2(i) - a_2(i))$
      • ๊ฐœ์ธ์˜ ์ตœ์ข… ์žฌํ™”๋Š” ์œ„์˜ ๊ณต์‹์„ ๋”ฐ๋ฆ…๋‹ˆ๋‹ค.
  • Feasibility
    • $\sum a(i) = \sum e(i)$
    • ์—ฐ์† ๊ตํ™˜ ๊ฒฝ์ œ์—์„œ๋„ ์„ฑ๋ฆฝํ–ˆ๋˜ ๋“ฑ์‹ ์ž…๋‹ˆ๋‹ค!

Walrasโ€™s Law

์—ฐ์† ๊ตํ™˜ ๊ฒฝ์ œ์—์„œ ๋ดค๋˜ ์ •๋ฆฌ๊ฐ€ ์ด์‚ฐ ๊ตํ™˜ ๊ฒฝ์ œ์—์„œ๋„ ์„ฑ๋ฆฝ ํ•ฉ๋‹ˆ๋‹ค.

์ด์‚ฐ ์žฌํ™”์— ๋Œ€ํ•œ ์ˆ˜์š”์˜ ์ดํ•ฉ์ด ๊ณต๊ธ‰์˜ ์ดํ•ฉ๊ณผ ๊ฐ™๋‹ค๋ฉด,
์—ฐ์† ์žฌํ™”(Money)์— ๋Œ€ํ•œ ์ˆ˜์š” ์ดํ•ฉ๊ณผ ๊ณต๊ธ‰ ์ดํ•ฉ๋„ ๊ฐ™๋‹ค์ง„๋‹ค.

์ฆ‰, ์žฌํ™” ์‹œ์žฅ์ด Feasibility๋ฅผ ๋งŒ์กฑํ•œ๋‹ค๋ฉด, ๋ˆ์˜ ํ๋ฆ„๋„ ์ €์ ˆ๋กœ Feasibility๋ฅผ ์ด๋ฃจ๊ฒŒ ๋ฉ๋‹ˆ๋‹ค.

Example

์•ž์—์„œ ๋ดค๋˜ ์˜ˆ์ œ๋ฅผ ๋‹ค์‹œ ๋ด…์‹œ๋‹ค.

๊ตฌ๋งค์ž $B_4$, $B_{10}$ ๊ทธ๋ฆฌ๊ณ  ํŒ๋งค์ž $S_0$, $S_6$๊ฐ€ ์žˆ์„ ๋•Œโ€ฆ

๊ฒฝ์Ÿ ๊ท ํ˜•์ด ์„ฑ๋ฆฝํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ๊ฐ€๊ฒฉ์ด $4 \le p \le 6$์ด ๋˜์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ฐ€๊ฒฉ์—์„œ๋Š” ๋ชจ๋“  ๊ตฌ๋งค์ž๊ฐ€ ๊ตฌ๋งคํ•  ์˜ํ–ฅ์ด ์žˆ๊ณ , ๋ชจ๋“  ํŒ๋งค์ž๊ฐ€ ๋ฌผ๊ฑด์„ ํŒ๋งคํ•  ์˜ํ–ฅ์ด ์žˆ์Šต๋‹ˆ๋‹ค.

์ž์„ธํžˆ ์‚ดํŽด๋ณด๋ฉด,

  • $p = 4$
    • $B_{10}$์€ ๊ตฌ๋งค ์˜ํ–ฅ์ด ์žˆ๊ณ , ๊ตฌ๋งค๋ฅผ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • $S_0$๋Š” ํŒ๋งค ์˜ํ–ฅ์ด ์žˆ๊ณ , ํŒ๋งค๋ฅผ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • ๋ฐ˜๋ฉด์—, $B_4$๋Š” ๊ตฌ๋งค๋ฅผ ํ•ด๋„ ๋˜๊ณ , ์•ˆ ํ•ด๋„ ๋ฉ๋‹ˆ๋‹ค. (๋ฌด์ฐจ๋ณ„)
    • ๋ฐ˜๋ฉด์—, $S_6$๋Š” ํŒ๋งค ์˜ํ–ฅ์ด ์—†์Šต๋‹ˆ๋‹ค.
    • ๋”ฐ๋ผ์„œ, ๊ฑฐ๋ž˜๋Š” $(B_{10}, S_0)$ ์‚ฌ์ด์— ํ•œ ๊ฑด๋งŒ ๊ฑฐ๋ž˜ ๋ฉ๋‹ˆ๋‹ค.
  • $p = 5$
    • $B_{10}$์€ ๊ตฌ๋งค ์˜ํ–ฅ์ด ์žˆ๊ณ , ๊ตฌ๋งค๋ฅผ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • $S_0$๋Š” ํŒ๋งค ์˜ํ–ฅ์ด ์žˆ๊ณ , ํŒ๋งค๋ฅผ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • ๋ฐ˜๋ฉด์—, $B_4$๋Š” ๊ฐ€๊ฒฉ์ด ๋ฐ”์‹ธ์„œ ๊ตฌ๋งคํ•  ์˜ํ–ฅ์ด ์—†์Šต๋‹ˆ๋‹ค.
    • ๋ฐ˜๋ฉด์—, $S_6$๋Š” ํŒ๋งค ์˜ํ–ฅ์ด ์—†์Šต๋‹ˆ๋‹ค.
    • ๋”ฐ๋ผ์„œ, ๊ฑฐ๋ž˜๋Š” $(B_{10}, S_0)$ ์‚ฌ์ด์— ํ•œ ๊ฑด๋งŒ ๊ฑฐ๋ž˜ ๋ฉ๋‹ˆ๋‹ค.
  • $p = 6$
    • $B_{10}$์€ ๊ตฌ๋งค ์˜ํ–ฅ์ด ์žˆ๊ณ , ๊ตฌ๋งค๋ฅผ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • $S_0$๋Š” ํŒ๋งค ์˜ํ–ฅ์ด ์žˆ๊ณ , ํŒ๋งค๋ฅผ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • ๋ฐ˜๋ฉด์—, $B_4$๋Š” ๊ฐ€๊ฒฉ์ด ๋ฐ”์‹ธ์„œ ๊ตฌ๋งคํ•  ์˜ํ–ฅ์ด ์—†์Šต๋‹ˆ๋‹ค.
    • ๋ฐ˜๋ฉด์—, $S_6$๋Š” ํŒ๋งค๋ฅผ ํ•ด๋„ ๋˜๊ณ , ์•ˆ ํ•ด๋„ ๋ฉ๋‹ˆ๋‹ค. (๋ฌด์ฐจ๋ณ„)
    • ๋”ฐ๋ผ์„œ, ๊ฑฐ๋ž˜๋Š” $(B_{10}, S_0)$ ์‚ฌ์ด์— ํ•œ ๊ฑด๋งŒ ๊ฑฐ๋ž˜ ๋ฉ๋‹ˆ๋‹ค.

๊ทธ๋Ÿฐ๋ฐ, $p = 7$์ด ๋˜์–ด๋ฒ„๋ฆฐ๋‹ค๋ฉด,

  • $p=7$
    • $B_{10}$์€ ๊ตฌ๋งค ์˜ํ–ฅ์ด ์žˆ๊ณ , ๊ตฌ๋งค๋ฅผ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • $S_0$๋Š” ํŒ๋งค ์˜ํ–ฅ์ด ์žˆ๊ณ , ํŒ๋งค๋ฅผ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • ๋ฐ˜๋ฉด์—, $B_4$๋Š” ๊ฐ€๊ฒฉ์ด ๋ฐ”์‹ธ์„œ ๊ตฌ๋งคํ•  ์˜ํ–ฅ์ด ์—†์Šต๋‹ˆ๋‹ค.
    • ๋ฐ˜๋ฉด์—, $S_6$๋Š” ํŒ๋งค ์˜ํ–ฅ์ด ์žˆ๊ณ , ํŒ๋งค๋ฅผ ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค.
    • ๊ฑฐ๋ž˜๋Š” $(B_{10}, S_0)$ ๋˜๋Š” ๊ฑฐ๋ž˜๋Š” $(B_{10}, S_6)$ ์‚ฌ์ด์— ํ•œ ๊ฑด ๊ฑฐ๋ž˜ ๋ฉ๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ, ํŒ๋งค๋ฅผ ๋ชปํ•œ ํŒ๋งค์ž ํ•œ๋ช…์ด ๋‚จ๊ฒŒ ๋˜๊ธฐ ๋•Œ๋ฌธ์—, ๊ท ํ˜•์ด ์ด๋ค„์ง€์ง€ ์•Š์Šต๋‹ˆ๋‹ค.

Example - 2

์ด๋ฒˆ์—๋Š” $S_0$์ธ ํŒ๋งค์ž๊ฐ€ 14๋ช… ์žˆ๊ณ , $B_{100}$์ธ ๊ตฌ๋งค์ž๊ฐ€ 17๋ช… ์žˆ์Šต๋‹ˆ๋‹ค.

์ด๋Ÿฐ ์ƒํ™ฉ์—์„œ ๊ฒฝ์Ÿ ๊ท ํ˜•์˜ ๊ฐ€๊ฒฉ์€ ์–ด๋–ป๊ฒŒ ๋ ๊นŒ์š”?

  • $p < 100$
    • ๊ตฌ๋งค์ž 17๋ช…์ด ๋ชจ๋‘ ์žฌํ™”๋ฅผ ์‚ฌ๊ณ  ์‹ถ์–ดํ•ฉ๋‹ˆ๋‹ค.
    • ํŒ๋งค์ž 14๋ช…๋„ ๋ชจ๋‘ ์žฌํ™”๋ฅผ ํŒ”๊ณ  ์‹ถ์–ดํ•ฉ๋‹ˆ๋‹ค.
    • ๊ทธ๋Ÿฌ๋‚˜ โ€œ์ˆ˜์š” > ๊ณต๊ธ‰โ€์ธ โ€œ์ดˆ๊ณผ ์ˆ˜์š”โ€์ด๊ธฐ ๋•Œ๋ฌธ์— ๊ท ํ˜•์ด ์ด๋ค„์ง€์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
  • $p > 100$
    • ๊ตฌ๋งค์ž 17๋ช… ๋ชจ๋‘ ์žฌํ™”๋ฅผ ๊ตฌ๋งคํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
    • ํŒ๋งค์ž 14๋ช…์€ ๋ชจ๋‘ ์žฌํ™”๋ฅผ ํŒ”๊ณ  ์‹ถ์–ดํ•ฉ๋‹ˆ๋‹ค.
    • โ€œ์ˆ˜์š” < ๊ณต๊ธ‰โ€์ธ โ€œ์ดˆ๊ณผ ๊ณต๊ธ‰โ€์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ ๊ท ํ˜•์ด ์ด๋ค„์ง€์ง€ ์•Š์Šต๋‹ˆ๋‹ค.
  • $p = 100$
    • ๊ตฌ๋งค์ž 17๋ช… ๋ชจ๋‘ ๋ฌด์ฐจ๋ณ„ํ•œ ๊ฐ€๊ฒฉ ์ž…๋‹ˆ๋‹ค.
    • ํŒ๋งค์ž 14๋ช…์€ ๋ชจ๋‘ ์žฌํ™”๋ฅผ ํŒ”๊ณ  ์‹ถ์–ดํ•ฉ๋‹ˆ๋‹ค.
    • ๊ตฌ๋งค์ž ์ค‘ 14๋ช…์ด ํŒ๋งค์ž 14๋ช…๊ณผ ์„ ํƒ์ ์œผ๋กœ ๊ฑฐ๋ž˜๋ฅผ ํ•ฉ๋‹ˆ๋‹ค. ๋‚˜๋จธ์ง€ 3๋ช…์˜ ๊ตฌ๋งค์ž๋Š” ์•ˆ ์‚ฌ๋„ ๋ฉ๋‹ˆ๋‹ค.
    • ์ด๋•Œ๋Š” โ€œ์ˆ˜์š” = ๊ณต๊ธ‰โ€์ด ๋˜๊ณ , ๊ฒฝ์Ÿ ๊ท ํ˜•์ด ์„ฑ๋ฆฝํ•ฉ๋‹ˆ๋‹ค!

์ด๊ฒƒ์€ โ€œ๊ฒฝ์Ÿ ๊ท ํ˜•โ€์ด ์ด๋ค„์ง€๊ธฐ ์œ„ํ•ด์„œ ๊ผญ ๊ฑฐ๋ž˜๊ฐ€ ์ด๋ค„์ ธ์•ผ ํ•˜๋Š”๊ฒŒ ์•„๋‹˜์„ ์•Œ๋ ค์ค๋‹ˆ๋‹ค. ์–ด๋–ค ์•„์ฃผ ํŠน์ˆ˜ํ•œ ์ƒํ™ฉ์—์„œ๋Š” ์•„๋ฌด๋„ ์‚ฌ๊ณ ํŒ”์ง€ ์•Š๋Š”๋ฐ๋„ ๊ท ํ˜•์ด ์ด๋ค„์งˆ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ๊ตฌ๋งค์ž/ํŒ๋งค์ž ๋ชจ๋‘ $B_{100}$, $S_{100}$์ด๋ผ๋ฉด, $p=100$์ธ ๊ฐ€๊ฒฉ์—์„œ ์•„๋ฌด๋„ ๊ฑฐ๋ž˜๋ฅผ ํ•˜์ง€ ์•Š์•„๋„ ๊ท ํ˜•์ด ์„ฑ๋ฆฝ ํ•ฉ๋‹ˆ๋‹ค.

Characterization of Competitive Equilibrium

์ด์‚ฐ ๊ตํ™˜ ๊ฒฝ์ œ $<N, (v_i)_{i\in N}, e>$๊ฐ€ ์ฃผ์–ด์กŒ์Šต๋‹ˆ๋‹ค. ์ด๋•Œ, ๊ฐœ์ธ์˜ Personal Valuation์„ ๊ฐ€์น˜๊ฐ€ ๋†’์€ ๊ฒƒ์—์„œ ๋‚ฎ์€ ๊ฒƒ์œผ๋กœ, ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ ํ•ฉ๋‹ˆ๋‹ค. ๊ฐ€์น˜ ์ •๋ ฌ์€ ํŒ๋งค์ž์ธ์ง€ ๊ตฌ๋งค์ž์ธ์ง€ ๊ตฌ๋ถ„ํ•˜์ง€ ์•Š๊ณ  ์ง„ํ–‰ํ•ฉ๋‹ˆ๋‹ค.

\[v_1 \ge v_2 \ge \cdots \ge v_n\]

๊ทธ๋ฆฌ๊ณ  $s$๋ฅผ ์žฌํ™”๋ฅผ ๋ณด์œ ํ•˜๊ณ  ํŒ๋งค ๊ฐ€๋Šฅํ•œ ์‚ฌ๋žŒ์˜ ์ˆ˜๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ํ˜„์žฌ ์‹œ์žฅ์— ์žˆ๋Š” โ€œ๋งค๋ฌผ์˜ ์ด๋Ÿ‰โ€์ด๋ผ๊ณ  ํ•ฉ๋‹ˆ๋‹ค.

๊ทธ๋Ÿฌ๋ฉด, ๊ท ํ˜• ๊ฐ€๊ฒฉ์€ ์•„๋ž˜ ๋ฒ”์œ„์—์„œ ํ˜•์„ฑ ๋ฉ๋‹ˆ๋‹ค.

\[v_{s+1} \le p \le v_s\]

์ฆ‰, ์žฌํ™”๋ฅผ ๋ฐ›๋Š” ์ƒ์œ„ $s$๋ช…๊ณผ ์žฌํ™”๋ฅผ ๋ฐ›์ง€ ๋ชปํ•˜๋Š” ์•„๋ž˜ $N - s$๋ช… ์‚ฌ์ด์—์„œ ํ˜•์„ฑ ๋ฉ๋‹ˆ๋‹ค.

  • $p \le v_s$
    • ๋ฅผ ๋งŒ์กฑํ•˜๋Š” ์ƒ์œ„ $s$๋ช…์€ ๊ตฌ๋งคํ•  ์˜ํ–ฅ์ด ์žˆ๊ณ , ์‹ค์ œ๋กœ ๊ตฌ๋งค ํ•ฉ๋‹ˆ๋‹ค.
  • $v_{s+1} \le p$
    • ๋ฅผ ๋งŒ์กฑํ•˜๋Š” ํ•˜์œ„ $N - s$๋ช…์€ ์‚ฌ๊ณ  ์‹ถ์ง€ ์•Š๊ฑฐ๋‚˜ ๋ฌด์ฐจ๋ณ„ ํ•ฉ๋‹ˆ๋‹ค.

Proof

์œ„์˜ ๋ช…์ œ๊ฐ€ ์ฐธ์ธ์ง€ ์‚ดํŽด๋ณด๋ ค๋ฉด, ๊ฒฝ์Ÿ ๊ท ํ˜•์„ ๋งŒ์กฑํ•˜๊ธฐ ์œ„ํ•ด 2๊ฐ€์ง€ ์กฐ๊ฑด์„ ์ฒดํฌํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค.

1. Optimality Condition

  • $p \le v_i$
    • ์ธ ์ƒ์œ„ $s$๋ช…์€ ๊ตฌ๋งค๋ฅผ ํ•ด๋„ ๋˜๋Š” ํ•ฉ๋ฆฌ์ ์ธ ์„ ํƒ์„ ํ•ฉ๋‹ˆ๋‹ค.
  • $v_i \le p$
    • ์ธ ํ•˜์œ„ $n-s$๋ช…์€ ๊ตฌ๋งค ํ•˜์ง€ ์•Š์•„๋„ ๋˜๋Š” ํ•ฉ๋ฆฌ์ ์ธ ์„ ํƒ์„ ํ•ฉ๋‹ˆ๋‹ค.

์ฆ‰, ๋ชจ๋“  ๊ฐœ์ธ์€ ์ž๊ธฐ์—๊ฒŒ ์ตœ์ ์ธ ์„ ํƒ์„ ํ•ฉ๋‹ˆ๋‹ค.


2. Feasibility

์ด๋Ÿฐ ์ƒํƒœ์—์„œ ๊ตํ™˜์ด ์ผ์–ด๋‚˜๋„

  • ์ด ์žฌํ™” ์ˆ˜์š”๋Š” $\sum a_2(i) = s$์ด๊ณ ,
  • ์ด ์žฌํ™” ๊ณต๊ธ‰๋„ $\sum e_2(i) = s$๋กœ

์žฌํ™”์˜ ์ˆ˜์š”์™€ ๊ณต๊ธ‰์ด ์ผ์น˜ ํ•ฉ๋‹ˆ๋‹ค.

Graphical View

๊ฒฝ์Ÿ๊ท ํ˜•์˜ ๊ฐ€๊ฒฉ๊ณผ ๊ฑฐ๋ž˜๋Ÿ‰์ด ์–ด๋–ป๊ฒŒ ์ด๋ค„์ง€๋Š”์ง€ ์‹œ๊ฐ์ ์œผ๋กœ ๋ณด์—ฌ์ฃผ๋Š” ๊ทธ๋ฆผ ์ž…๋‹ˆ๋‹ค. ์™ผ์ชฝ๊ณผ ์˜ค๋ฅธ์ชฝ์˜ ์ƒํ™ฉ์ด ๋‹ค๋ฆ…๋‹ˆ๋‹ค.

๊ฐ๊ฐ์€ ํŒ๋งค์ž์˜ ๊ฐ€์น˜ ํ‰๊ฐ€์™€ ๊ตฌ๋งค์ž์˜ ๊ฐ€์น˜ ํ‰๊ฐ€๊ฐ€ ํ‘œ์‹œ ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ํŒ๋งค์ž๋Š” ๊ฐ€๊ฒฉ์ด ์ปค์งˆ์ˆ˜๋ก ๊ฑฐ๋ž˜๋Ÿ‰์ด ๋Š˜์–ด๋‚ฉ๋‹ˆ๋‹ค. ๋ฐ˜๋ฉด์—, ๊ตฌ๋งค์ž๋Š” ๊ฐ€๊ฒฉ์ด ๋†’์•„์งˆ์ˆ˜๋ก ๊ฑฐ๋ž˜๋Ÿ‰์ด ์ค„์–ด๋“ญ๋‹ˆ๋‹ค.

[์™ผ์ชฝ]

๋‘ ๊ณ„๋‹จ ๊ทธ๋ž˜ํ”„๊ฐ€ ๊ต์ฐจํ•˜๋Š” ์‹œ์ ์—์„œ

\[\text{# of Seller} \ge \text{# of Buyer}\]

๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ์ด๋•Œ, ๊ฐ€์žฅ ๋‚ฎ์€ ๊ตฌ๋งค์ž์˜ ๊ฐ€์น˜๋Š” $v_s$ ์ž…๋‹ˆ๋‹ค.

๊ท ํ˜• ๊ฑฐ๋ž˜๋Ÿ‰์€ $q^{\ast} = s$๋กœ ํ‘œํ˜„๋˜๊ณ , ๊ท ํ˜• ๊ฐ€๊ฒฉ์€ $v_{s+1} \le p \le v_s$์˜ ๊ตฌ๊ฐ„์œผ๋กœ ํ‘œํ˜„๋ฉ๋‹ˆ๋‹ค.

[์˜ค๋ฅธ์ชฝ]

์ด ๊ฒฝ์šฐ๋Š” ๊ท ํ˜• ๊ฐ€๊ฒฉ์ด ์ •ํ™•ํžˆ $p^{\ast}$๋กœ ๊ณ ์ • ๋ฉ๋‹ˆ๋‹ค.

์ด ๊ฐ€๊ฒฉ์—์„œ ๊ตฌ๋งค์ž๋“ค ์ค‘ ์ผ๋ถ€๋Š” $v_i = p$๋กœ ๋ฌด์ฐจ๋ณ„์  ์„ ํ˜ธ๋ฅผ ๋ณด์ž…๋‹ˆ๋‹ค. ์ด๊ฒƒ์€ ํŒ๋งค์ž๋“ค ์ค‘ ์ผ๋ถ€๋„ ๋งˆ์ฐฌ๊ฐ€์ง€ ์ž…๋‹ˆ๋‹ค.

์ˆ˜ํ‰์œผ๋กœ ๊ฒน์น˜๋Š” ๊ณ„๋‹จ์ด ์ด๊ฒƒ์„ ์˜๋ฏธํ•˜๋ฉฐ, ์ด๊ฒƒ์€ ๋ฌด์ฐจ๋ณ„์ ์ธ ๋‹ค์ˆ˜์˜ ๊ฑฐ๋ž˜๋Ÿ‰์ด ๊ท ํ˜•์ด ๋  ์ˆ˜ ์žˆ์Œ์„ ๋งํ•ฉ๋‹ˆ๋‹ค.

์™ผ์ชฝ๊ณผ ์˜ค๋ฅธ์ชฝ ๋ชจ๋‘ ํ•˜๋‚˜์˜ ๊ท ํ˜•์ด ์•„๋‹ˆ๋ผ ๊ตฌ๊ฐ„์ด๋‚˜, ๋ฒ”์œ„์˜ ํ˜•ํƒœ๋กœ ๊ท ํ˜•์ด ๋‚˜์™”์Šต๋‹ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ ํ•œ ํ•˜๋‚˜์˜ ๊ท ํ˜•์ด ์กด์žฌํ•˜๋„๋ก ํ•  ์ˆ˜๋„ ์žˆ๋Š”๋ฐ์š”!

\[v_s = v_{s+1}\]

์ธ ์ƒํ™ฉ์ด๋ผ๋ฉด, ๊ฒฝ์Ÿ ๊ท ํ˜•์ด ์œ ์ผํ•˜๊ฒŒ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค!

Example

TDB

Pareto Stable Allocation

์ด์‚ฐ ๊ตํ™˜ ๊ฒฝ์ œ $<N, (v_i)_{i\in N}, e>$์—์„œ ํ• ๋‹น $a$๊ฐ€ ํŒŒ๋ ˆํ†  ์•ˆ์ •์ด ๋˜๋ ค๋ฉด,

๊ตํ™˜์ด ์ด๋ค„์ง€๊ณ  ๋‚œ ํ›„, ์žฌํ™”๋ฅผ ๊ฐ€์ง„ $i$์™€ ์žฌํ™”๋ฅผ ๊ฐ€์ง€์ง€ ๋ชปํ•œ $j$์— ๋Œ€ํ•œ ์ž„์˜์˜ ์Œ $(i, j)$์— ๋Œ€ํ•ด ์žฌํ™”๋ฅผ ๊ฐ€์ง„ ์‚ฌ๋žŒ์€ ๊ฐ€์ง€์ง€ ๋ชปํ•œ ์‚ฌ๋žŒ๋ณด๋‹ค ๊ทธ ๊ฐ€์น˜๋ฅผ ๋” ๋†’๊ฒŒ ํ‰๊ฐ€ํ•ด์•ผ ํ•œ๋‹ค.

\[v_i \ge v_j\]

์•„๋‹ˆ๋ฉด, ์žฌํ™”๋ฅผ ๊ฐ€์ง€์ง€ ๋ชปํ•œ ์‚ฌ๋žŒ์˜ ๊ฐ€์ง„ ๋ˆ๋ณด๋‹ค $i$๊ฐ€ ๋งค๊ธด ๊ฐ€์น˜๊ฐ€ ๋” ์ปค์•ผ ํ•ฉ๋‹ˆ๋‹ค.

\[v_i \ge a_1(j)\]

๋‘˜์„ ์ข…ํ•ฉํ•˜๋ฉด,

\[v_i \ge \min(v_j, a_1(j))\]

๊ทธ๋ฆฌ๊ณ , ๊ฒฝ์Ÿ ๊ท ํ˜• ํ• ๋‹น์€ ํ•ญ์ƒ ํŒŒ๋ ˆํ†  ์•ˆ์ •์  ์ž…๋‹ˆ๋‹ค.

์ €๋Š” $v_i \ge a_1(j)$ ๋ถ€๋ถ„์ด ์ž˜ ์ดํ•ด๊ฐ€ ์•ˆ ๋˜์—ˆ๋Š”๋ฐ์š” ๐Ÿค” ์š”๊ฒŒ $a_(j)$๋ฅผ ๊ฑฐ๋ž˜๊ฐ€ ์ด๋ค„์ง„ ๊ฐ€๊ฒฉ์œผ๋กœ ์ดํ•ดํ•˜๋ฉด ๋˜๋”๋ผ๊ตฌ์š”!

์ผ๋‹จ ๊ฑฐ๋ž˜๋Š” $v_i \ge p$์ธ ๊ฐ€๊ฒฉ์—์„œ ์ด๋ค„์ง‘๋‹ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ, ๊ฑฐ๋ž˜๊ฐ€ ์ด๋ค„์ง€๋ฉด ๊ทธ ๊ฐ€๊ฒฉ๋งŒํผ ๊ธฐ์กด์— ์žฌํ™”๋ฅผ ๊ฐ€์กŒ๋˜ ์‚ฌ๋žŒ์˜ ํ™”ํ ์žฌํ™”๊ฐ€ ์ถ”๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ,

\[v_i \ge \left(p = a_1(j)\right) \ge v_j\]

๋ผ๊ณ  ๋ณด๋ฉด ๋  ๊ฒƒ ๊ฐ™์Šต๋‹ˆ๋‹ค!

Core and Competitive Equilibrium

Every allocation $a$ in the core of a indivisible exchange economy, there is a number $p$ s.t. $(p, a)$ which is a competitive equilibrium of the economy.