{"id":5174,"date":"2025-03-21T22:36:01","date_gmt":"2025-03-21T13:36:01","guid":{"rendered":"https:\/\/saraheee.com\/?p=5174"},"modified":"2025-03-23T15:45:39","modified_gmt":"2025-03-23T06:45:39","slug":"gt-mechanism-1-vcg-taste","status":"publish","type":"post","link":"https:\/\/saraheee.com\/ko\/2025\/03\/gt-mechanism-1-vcg-taste\/","title":{"rendered":"[GT Mechanism] #1. VCG: Taste"},"content":{"rendered":"<h3 class=\"wp-block-heading\">GTO2-3-01: VCG: Taste<\/h3>\n\n\n\n<p>\uba54\ucee4\ub2c8\uc998 \ub514\uc790\uc778\uc758 \ub300\ud45c\uc801\uc778 \uc131\uacf5 \uc0ac\ub840 \uc911 \ud558\ub098\uc778 Vickrey-Clarke-Groves (VCG) \uba54\ucee4\ub2c8\uc998\uc5d0 \ub300\ud574 \ub2e4\ub8ec\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">VCG \uba54\ucee4\ub2c8\uc998\uc774\ub780 \ubb34\uc5c7\uc778\uac00? (The VCG Mechanism)<\/h4>\n\n\n\n<p>A general way for self-interested agents to choose a social-welfare maximizing outcome.<br>Works basically everywhere, as long as monetary payments are possible.<\/p>\n\n\n\n<p>VCG \uba54\ucee4\ub2c8\uc998\uc740 \uba54\ucee4\ub2c8\uc998 \ub514\uc790\uc778\uc5d0\uc11c \uc790\uc8fc \ub9c8\uc8fc\uce58\ub294 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub3c4\uad6c\uc774\ub2e4.<\/p>\n\n\n\n<p>\uc5ec\uae30\uc11c \ub098\ub294 \uc124\uacc4\uc790\ub85c\uc11c \ud6a8\uc728\uc801\uc778 \uacb0\uacfc\ub97c \uad6c\ud604\ud558\uace0\uc790 \ud558\ub294 \uc785\uc7a5\uc774\ub2e4.<br>\ud6a8\uc728\uc801\uc778 \uacb0\uacfc\ub780, \uc5ec\ub7ec \uc790\uae30 \uc774\uc775\uc744 \ucd94\uad6c\ud558\ub294 \uc5d0\uc774\uc804\ud2b8\ub4e4\uc774 \uac01\uac01 \uc5b4\ub5a4 \uacb0\uacfc\uc5d0 \ub300\ud574 \uc5bc\ub9c8\ub9cc\ud07c\uc758 \uac00\uce58\ub97c \ub450\ub294\uc9c0\uc5d0 \ub300\ud55c \uac1c\uc778\uc801\uc778 \uc815\ubcf4\ub97c \uac00\uc9c0\uace0 \uc788\uc73c\uba70, \uadf8 \uc815\ubcf4\ub97c \ubc14\ud0d5\uc73c\ub85c \uc5d0\uc774\uc804\ud2b8\ub4e4\uc758 \ucd1d \ub9cc\uc871\ub3c4(\uac00\uce58\uc758 \ud569)\ub97c \uadf9\ub300\ud654\ud558\ub294 \uacb0\uacfc\ub97c \uc120\ud0dd\ud558\ub294 \uac83\uc744 \uc758\ubbf8\ud55c\ub2e4.<\/p>\n\n\n\n<p>\ud558\uc9c0\ub9cc \uc124\uacc4\uc790\ub294 \uc774 \uc815\ubcf4\ub4e4\uc744 \uc9c1\uc811 \uc54c \uc218 \uc5c6\uc73c\ubbc0\ub85c,<br>\uc5d0\uc774\uc804\ud2b8\ub4e4\uc774 \uc790\uc2e0\uc774 \uac01 \uacb0\uacfc\uc5d0 \ub300\ud574 \uc5bc\ub9c8\ub098 \uac00\uce58 \uc788\uac8c \uc5ec\uae30\ub294\uc9c0\ub97c \uc815\uc9c1\ud558\uac8c \ub9d0\ud574\uc8fc\uae30\ub97c \uc6d0\ud55c\ub2e4.<br>\ubb38\uc81c\ub294, \uc5d0\uc774\uc804\ud2b8\ub4e4\uc774 \uac70\uc9d3\ub9d0\uc744 \ud560 \uc218 \uc788\ub2e4\ub294 \uc810\uc774\ub2e4.<\/p>\n\n\n\n<p>\uadf8\ub798\uc11c \uc804\uc774 \uac00\ub2a5\ud55c \ud6a8\uc6a9 (transferable utility) \ud658\uacbd \ud558\uc5d0\uc11c,<br>\uc5d0\uc774\uc804\ud2b8\ub4e4\uc774 \uc9c4\uc2e4\uc744 \ub9d0\ud558\ub294 \uac83\uc774 \uc774\ub4dd\uc774 \ub418\ub3c4\ub85d \ub9cc\ub4dc\ub294 \uc9c0\ubd88 \uaddc\uce59\uc744 \ub3c4\uc785\ud558\uace0\uc790 \ud55c\ub2e4.<br>\uc774\ub807\uac8c \ud558\uba74 \uc124\uacc4\uc790\ub294 \uc5d0\uc774\uc804\ud2b8\ub4e4\uc758 \uac00\uce58\uc758 \ud569\uc744 \uadf9\ub300\ud654\ud558\ub294 \uacb0\uacfc\ub97c \uc120\ud0dd\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p>\ud575\uc2ec\uc740, \uc9c0\ubd88\uc744 \uc801\uc808\ud788 \uc124\uacc4\ud558\uc5ec \uc5d0\uc774\uc804\ud2b8\ub4e4\uc774 \uae30\uaebc\uc774 \uc9c4\uc2e4\uc744 \ub9d0\ud558\ub3c4\ub85d \uc720\ub3c4\ud558\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p>VCG \uba54\ucee4\ub2c8\uc998\uc758 \ud070 \uc131\uacf5\uc740 \ub2e4\uc74c\uacfc \uac19\ub2e4:<br><mark style=\"background-color:var(--global-color-10)\" class=\"has-inline-color\">\uc9c4\uc2e4\uc744 \ub9d0\ud558\ub294 \uac83\uc774 \uc5d0\uc774\uc804\ud2b8\ub4e4\uc5d0\uac8c \uc9c0\ubc30 \uc804\ub7b5\uc774 \ub41c\ub2e4<\/mark>\ub294 \uc810\uc774\ub2e4.<br>\uc989, \ub2e4\ub978 \uc5d0\uc774\uc804\ud2b8\ub4e4\uc774 \ubb34\uc5c7\uc744 \ud558\ub4e0 \uc0c1\uad00\uc5c6\uc774 \uc790\uc2e0\uc758 \uc9c4\uc9dc \uac00\uce58\ub97c \ub9d0\ud558\ub294 \uac83\uc774 \ud56d\uc0c1 \ucd5c\uc120\uc758 \uc120\ud0dd\uc774 \ub41c\ub2e4.<\/p>\n\n\n\n<p>\uc774 \uc601\uc0c1\uc5d0\uc11c\ub294 \ub2e4\uc591\ud55c \uc608\uc2dc\ub97c \ud1b5\ud574 VCG \uba54\ucee4\ub2c8\uc998\uc774 \uc2e4\uc81c\ub85c \uc5b4\ub5bb\uac8c \uc791\ub3d9\ud558\ub294\uc9c0\ub97c \ubcf4\uc5ec\uc904 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h4 class=\"wp-block-heading\">\uc608\uc2dc 1: \ubbfc\uc601\ud654 (Privatization)<\/h4>\n\n\n\n<p>\uac00\uc7a5 \ub2e8\uc21c\ud55c \uc608\ub85c, \ud558\ub098\uc758 \uc790\uc6d0\uc744 \uc5ec\ub7ec \uc5d0\uc774\uc804\ud2b8\uc5d0\uac8c \ubc30\ubd84\ud558\ub294 \uc0c1\ud669\uc744 \uc0dd\uac01\ud574\ubcf4\uc790. \uc815\ubd80\uac00 \ubc1c\uc804\uc18c\uc640 \uac19\uc740 \uacf5\uacf5 \uc7ac\uc0b0\uc744 \ubbfc\uc601\ud654\ud558\ub824 \ud55c\ub2e4\uace0 \uac00\uc815\ud558\uc790.<br>\uc774\ub54c \uc815\ubd80\ub294 \ub2e8\uc21c\ud788 \ub3c8\uc744 \ubc8c\uae30 \uc704\ud574\uc11c\uac00 \uc544\ub2c8\ub77c, \ubbfc\uac04\uc774 \uc6b4\uc601\ud558\ub294 \uac83\uc774 \ub354 \ud6a8\uc728\uc801\uc77c \uac83\uc774\ub77c\uace0 \ud310\ub2e8\ud588\uae30 \ub54c\ubb38\uc5d0 \ubbfc\uc601\ud654\ub97c \ucd94\uc9c4\ud558\ub294 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p>\ub530\ub77c\uc11c \uc815\ubd80\ub294, \uc5b4\ub5a4 \uae30\uc5c5\uc774 \uc774 \ubc1c\uc804\uc18c\ub97c \uac00\uc7a5 \ub192\uac8c \ud3c9\uac00\ud558\ub294\uc9c0 \uc54c\uace0 \uc2f6\uc5b4\ud55c\ub2e4. \uc65c\ub0d0\ud558\uba74 \uac00\uc7a5 \ub192\uac8c \ud3c9\uac00\ud558\ub294 \uae30\uc5c5\uc774 \uc774\ub97c \uac00\uc7a5 \ud6a8\uc728\uc801\uc73c\ub85c \uc6b4\uc601\ud560 \uac00\ub2a5\uc131\uc774 \ud06c\uae30 \ub54c\ubb38\uc774\ub2e4.<\/p>\n\n\n\n<p>\uc815\ubd80\uac00 \uac01 \uae30\uc5c5\uc5d0 \u201c\uc774 \ubc1c\uc804\uc18c\ub97c \uc5bc\ub9c8\ub098 \uac00\uce58 \uc788\uac8c \uc0dd\uac01\ud558\ub294\uac00?\u201c\ub77c\uace0 \ubb3b\ub294\ub2e4\uba74, \uae30\uc5c5\ub4e4\uc740 \uacbd\uc7c1\uc5d0\uc11c \uc774\uae30\uae30 \uc704\ud574 \uac70\uc9d3\uc73c\ub85c \ub192\uc740 \uac00\uce58\ub97c \uc8fc\uc7a5\ud560 \uac00\ub2a5\uc131\uc774 \uc788\ub2e4.<br>\uadf8 \uacb0\uacfc \ubc1c\uc804\uc18c\ub294 \uac00\uc7a5 \uc801\ud569\ud55c \uae30\uc5c5\uc5d0\uac8c \ub3cc\uc544\uac00\uc9c0 \uc54a\uac8c \ub41c\ub2e4.<\/p>\n\n\n\n<p>\uc774\ub7ec\ud55c \uc0c1\ud669\uc5d0\uc11c VCG \uba54\ucee4\ub2c8\uc998\uc744 \uc0ac\uc6a9\ud558\uba74, \uac01 \uae30\uc5c5\uc774 \uc790\uc2e0\uc758 \uc9c4\uc9dc \uac00\uce58\ub97c \ub9d0\ud558\ub3c4\ub85d \uc720\ub3c4\ud558\ub294 \uc9c0\ubd88 \uaddc\uce59\uc744 \uc124\uacc4\ud560 \uc218 \uc788\ub2e4.<br>\uc774 \uc608\uc2dc\ub294 \uac04\ub2e8\ud558\ub2e4. \uc65c\ub0d0\ud558\uba74 \uacb0\uacfc \uacf5\uac04\uc774 \ub2e8\uc77c \uc790\uc6d0(\ubc1c\uc804\uc18c)\uc744 \ub204\uac00 \ubc1b\uc744\uc9c0 \uacb0\uc815\ud558\ub294 \uac83\ubfd0\uc774\uae30 \ub54c\ubb38\uc774\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">\uc608\uc2dc 2: \ub2e4\ub9ac \uac74\uc124 (Building a Bridge)<\/h4>\n\n\n\n<p>\uc774\ubc88\uc5d0\ub294 \uacb0\uacfc \uacf5\uac04\uc774 \ub450 \uac00\uc9c0\ubfd0\uc778 \uc608\uc2dc\ub97c \uc0dd\uac01\ud574\ubcf4\uc790. \uc989, \ub2e4\ub9ac\ub97c \uc9d3\uac70\ub098 \uc548 \uc9d3\uac70\ub098 \ud558\ub294 \ubb38\uc81c\uc774\ub2e4.<br>\uac15 \uc591\ucabd\uc5d0 \uc5ec\ub7ec \uae30\uc5c5\ub4e4\uc774 \uc704\uce58\ud574 \uc788\uc73c\uba70, \uac01 \uae30\uc5c5\uc740 \ub2e4\ub9ac\uac00 \uc0dd\uae30\uba74 \uc774\uc775\uc744 \uc5bb\uac70\ub098 \uc190\ud574\ub97c \ubcfc \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p>\ub098\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ubaa9\ud45c\ub97c \uac00\uc9c4\ub2e4:<br>\ub2e4\ub9ac\ub97c \uc9c0\uc744 \uacbd\uc6b0, \uc804\uccb4 \uae30\uc5c5\ub4e4\uc774 \uc5bb\ub294 \uc774\uc775\uc758 \ud569\uc774 \uac74\uc124\ube44\uc6a9\ubcf4\ub2e4 \ud06c\uba74 \uac74\uc124\ud558\uace0, \uadf8\ub807\uc9c0 \uc54a\uc73c\uba74 \uc9d3\uc9c0 \uc54a\ub294\ub2e4.<\/p>\n\n\n\n<p>VCG \uba54\ucee4\ub2c8\uc998\uc740 \uac01 \uae30\uc5c5\uc774 \ub2e4\ub9ac \uac74\uc124\ub85c\ubd80\ud130 \uc5bb\ub294 \uac00\uce58\ub97c \uc194\uc9c1\ud788 \ubc1d\ud788\uac8c \ud558\ub3c4\ub85d \uc77c\ubd80 \uae30\uc5c5\uc5d0\uac8c\ub294 \ubcf4\uc0c1\uc744 \uc8fc\uace0, \uc77c\ubd80\uc5d0\uac8c\ub294 \ube44\uc6a9\uc744 \ubd80\uacfc\ud558\ub294 \ubc29\uc2dd\uc73c\ub85c \uc9c0\ubd88 \uad6c\uc870\ub97c \ub9cc\ub4e0\ub2e4.<br>\uadf8 \uacb0\uacfc, \uac74\uc124 \uc778\ubd80\ub4e4\uc5d0\uac8c \ube44\uc6a9\uc744 \uc9c0\ubd88\ud560 \uc218 \uc788\uace0, \ucd5c\uc885\uc801\uc73c\ub85c \ub2e4\ub9ac\ub97c \uc9c0\uc744\uc9c0 \ub9d0\uc9c0\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \uacb0\uc815\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">\uc608\uc2dc 3: \ud68c\uc758 \uc77c\uc815 \uc870\uc728 (Scheduling Meetings)<\/h4>\n\n\n\n<p>\uc774\ubc88 \uc608\uc2dc\ub294 \ub2e4\ub9ac \uc608\uc2dc\uc640 \uc720\uc0ac\ud558\uc9c0\ub9cc, \ud558\ub098\uc758 \uc790\uc6d0\uc744 \ubd84\ubc30\ud558\ub294 \ubb38\uc81c\uac00 \uc544\ub2cc \uc0ac\ud68c\uc801 \uc120\ud0dd\uc758 \ubb38\uc81c\uc774\ub2e4.<\/p>\n\n\n\n<p>\uc0ac\ub78c\ub4e4\uc774 \ud68c\uc758 \uc2dc\uac04\ub9c8\ub2e4 \uc120\ud638\uac00 \ub2e4\ub974\uace0, \uc9c4\uc9dc\ub85c \ubc14\ube60\uc11c\uac00 \uc544\ub2c8\ub77c \uc790\uc2e0\uc774 \uc120\ud638\ud558\uc9c0 \uc54a\ub294 \uc2dc\uac04\ub300\ub97c \ud53c\ud558\uace0 \uc2f6\uc5b4 \uac70\uc9d3\ub9d0\uc744 \ud560 \uc218 \uc788\ub2e4.<br>\uc774\ub7f0 \uc0c1\ud669\uc5d0\uc11c\ub294, \uc608\ub97c \ub4e4\uc5b4 \uc544\uce68 \uc77c\ucc0d \ud68c\uc758\uac00 \uc7a1\ud788\uba74 \uac15\ud55c \ubcf4\uc0c1\uc744 \uc81c\uacf5\ud558\uc5ec \uc9c4\uc9dc\ub85c \ubd88\ud3b8\ud55c \uc2dc\uac04\uc5d0 \ucc38\uc5ec\ud558\ub3c4\ub85d \uc720\ub3c4\ud558\ub294 \uac83\uc774 \uc804\uccb4 \ud6a8\uc728\uc131 \uce21\uba74\uc5d0\uc11c \ub354 \ub098\uc744 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<p>\uc774\ub54c\ub3c4 VCG \uba54\ucee4\ub2c8\uc998\uc744 \ud65c\uc6a9\ud558\uba74, \uc0ac\ub78c\ub4e4\uc774 \uac01 \uc2dc\uac04\ub300\uc5d0 \ub300\ud55c \uc790\uc2e0\uc758 \uac00\uce58\ub97c \uc815\uc9c1\ud558\uac8c \ub9d0\ud558\ub294 \uac83\uc774 \uc9c0\ubc30 \uc804\ub7b5\uc774 \ub418\ub3c4\ub85d \ub9cc\ub4e4 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<h4 class=\"wp-block-heading\">\uc608\uc2dc 4: \ub124\ud2b8\uc6cc\ud06c \uacbd\ub85c \uad6c\ub9e4 (Buying a Path in a Network)<\/h4>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"1024\" height=\"820\" src=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/03\/image-4-1024x820.png\" alt=\"\" class=\"wp-image-5188\" style=\"width:415px;height:auto\" srcset=\"https:\/\/saraheee.com\/wp-content\/uploads\/2025\/03\/image-4-1024x820.png 1024w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/03\/image-4-300x240.png 300w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/03\/image-4-768x615.png 768w, https:\/\/saraheee.com\/wp-content\/uploads\/2025\/03\/image-4.png 1217w\" sizes=\"(max-width: 1024px) 100vw, 1024px\" \/><\/figure>\n\n\n\n<p>\uc774\ubc88\uc5d0\ub294 \ucca0\ub3c4 \ub124\ud2b8\uc6cc\ud06c \uc608\uc2dc\uc774\ub2e4.<br>1881\ub144 \ubbf8\uad6d \uc911\uc11c\ubd80\uc758 \ucca0\ub3c4 \ub178\uc120\uc744 \ubc30\uacbd\uc73c\ub85c \uc124\uc815\ub41c \ubb38\uc81c\uc774\ub2e4.<\/p>\n\n\n\n<p>\ube68\uac04 \uc120\uc740 \uac01\uac01 \ub2e4\ub978 \ucca0\ub3c4 \uc6b4\uc601\uc790\uac00 \uc18c\uc720\ud55c \uac1c\uc778 \uc18c\uc720 \ucca0\ub3c4\uc5d0 \ud574\ub2f9\ud558\uace0, <br>\uac01 \ucca0\ub3c4 \uc5f0\uacb0\uc120\uc740 \ub2e4\ub978 \ud68c\uc0ac\uac00 \uc18c\uc720\ud558\uace0 \uc788\uc73c\uba70, \uac01\uac01\uc758 \uc6b4\uc1a1 \ube44\uc6a9\uc740 \ube44\uacf5\uac1c \uc815\ubcf4\uc774\ub2e4.<br>\uc11d\ud0c4 \ud68c\uc0ac\uac00 \uc11d\ud0c4\uc744 \ud55c \uc9c0\uc5ed\uc5d0\uc11c \uc2dc\uce74\uace0\ub85c \uc6b4\uc1a1\ud558\uace0\uc790 \ud560 \ub54c, \uc5b4\ub5a4 \ub178\uc120\uc744 \ud1b5\ud574 \uc6b4\uc1a1\ud560\uc9c0\uac00 \ubb38\uc81c\uc774\ub2e4.<\/p>\n\n\n\n<p>\ubbf8\uad6d \ucca0\ub3c4 \ucd08\uae30\uc5d0\ub294 \uac1c\uc778 \uc18c\uc720 \ucca0\ub3c4\uac00 \ub9ce\uc558\ub2e4. \uc774 \ucca0\ub3c4 \ub9c1\ud06c \uac01\uac01\uc774 \ub9c1\ud06c\ub97c \ub530\ub77c \ubb34\uc5b8\uac00\ub97c \uc6b4\uc1a1\ud558\ub294 \ub370 \ub4dc\ub294 \ube44\uc6a9\uc5d0 \ub300\ud55c \uace0\uc720\ud55c \uc0ac\uc801 \ube44\uc6a9\uc744 \uac00\uc9c0\uace0 \uc788\ub2e4\uace0 \uc0c1\uc0c1\ud574\ubcf4\uc790.<br>\uc6b0\uce21 \ud558\ub2e8\uc740 \uc11d\ud0c4 \uc0dd\uc0b0 \uc9c0\uc5ed\uc778 \ud638\ud0b9 \ubc38\ub9ac \ud0c4\uc804(Hocking Valley coalfield)\uc774\uace0 \uc774\uc5b4\uc9c0\ub294 \ubaa9\uc801\uc9c0\ub294 \uc2dc\uce74\uace0 \uc2dc(Chicago)\uc774\ub2e4.<br>\ud638\ud0b9 \ubc38\ub9ac \ud0c4\uc804\uc5d0\uc11c \uc2dc\uce74\uace0\uae4c\uc9c0 \uc11d\ud0c4\uc744 \uc6b4\uc1a1\ud558\ub294 \ubb38\uc81c\uc774\ub2e4.<br>\uc11d\ud0c4 \ud68c\uc0ac\ub85c\uc11c \uc2dc\uce74\uace0\uae4c\uc9c0 \ub370\ub824\ub2e4 \uc904 \uc77c\ub828\uc758 \ub9c1\ud06c\ub97c \uad6c\ub9e4\ud574\uc57c \ud55c\ub2e4. \uc774 \ub54c \uc2e4\uc81c\ub85c \uc6b4\uc1a1\ud558\ub294 \ube44\uc6a9\uc774 \ub4e4\uae30 \ub54c\ubb38\uc5d0 \uc74c\uc218\uac00 \ub420 \uac83\uc774\ub2e4.<\/p>\n\n\n\n<p>VCG \uba54\ucee4\ub2c8\uc998\uc744 \uc0ac\uc6a9\ud558\uba74, \uac01 \ucca0\ub3c4 \ud68c\uc0ac\ub294 \uc790\uc2e0\uc758 \uc2e4\uc81c \ube44\uc6a9(\uc74c\uc758 \uac12)\uc744 \uc815\uc9c1\ud558\uac8c \ubcf4\uace0\ud558\ub294 \uac83\uc774 \uc9c0\ubc30 \uc804\ub7b5\uc774 \ub41c\ub2e4.<br>\uadf8 \uc815\ubcf4\ub97c \ubc14\ud0d5\uc73c\ub85c, \uc804\uccb4 \ube44\uc6a9\uc774 \uac00\uc7a5 \uc801\uac8c \ub4dc\ub294 \ucd5c\ub2e8 \uacbd\ub85c\ub97c \uc120\ud0dd\ud560 \uc218 \uc788\uc73c\uba70, \ud544\uc694\ud55c \uacbd\uc6b0 \ube44\uc6a9\uc744 \uc9c0\ubd88\ud558\uc5ec \ucc38\uc5ec\ub97c \uc720\ub3c4\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n<hr class=\"wp-block-separator has-alpha-channel-opacity\"\/>\n\n\n\n<h4 class=\"wp-block-heading\">\uc815\ub9ac<\/h4>\n\n\n\n<p>Amazingly, the VCG mechanism can be used to solve all of these problems, and lots more!<\/p>\n\n\n\n<p>VCG \uba54\ucee4\ub2c8\uc998\uc740 \ub9e4\uc6b0 \ub2e4\uc591\ud55c \ubb38\uc81c\ub4e4\uc744 \ud6a8\uc728\uc801\uc774\uba70 \uc9c4\uc2e4 \uc720\ub3c4\uc801\uc778 \ubc29\uc2dd\uc73c\ub85c \ud574\uacb0\ud560 \uc218 \uc788\ub294 \uac15\ub825\ud55c \ubc29\ubc95\uc774\ub2e4.<\/p>\n\n\n\n<p>\uc774 \uba54\ucee4\ub2c8\uc998\uc740 \ub2e4\uc74c\uacfc \uac19\uc740 \ud2b9\uc9d5\uc744 \uac00\uc9c4\ub2e4:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>\uc804\uc774 \uac00\ub2a5\ud55c \ud6a8\uc6a9 \ud658\uacbd\uc5d0\uc11c<\/li>\n\n\n\n<li>\uc0ac\ud68c \ud6c4\uc0dd\uc744 \uadf9\ub300\ud654\ud558\ub294 \uacb0\uacfc\ub97c \uc120\ud0dd\ud558\uba70<\/li>\n\n\n\n<li>\uac01 \uc5d0\uc774\uc804\ud2b8\uac00 \uc790\uc2e0\uc758 \uc9c4\uc9dc \uac00\uce58\ub97c \ub9d0\ud558\ub294 \uac83\uc774 \uc9c0\ubc30 \uc804\ub7b5\uc774 \ub418\ub3c4\ub85d \ud55c\ub2e4.<\/li>\n<\/ul>\n\n\n\n<p>\uc774\ud6c4 \uc601\uc0c1\uc5d0\uc11c\ub294 VCG \uba54\ucee4\ub2c8\uc998\uc758 \uc815\uc758, \uc791\ub3d9 \ubc29\uc2dd, \uac15\uc810\uacfc \uc57d\uc810\uc5d0 \ub300\ud574 \ub354 \uc790\uc138\ud788 \ub2e4\ub8f0 \uc608\uc815\uc774\ub2e4.<\/p>\n\n\n\n<p><\/p>\n\n\n\n<h4 class=\"wp-block-heading\">References<\/h4>\n\n\n\n<p>Game Theory Online, (1\/6) GTO2-3-01: VCG: Taste, Dec 3, 2013, <a href=\"https:\/\/www.youtube.com\/watch?v=Rzy-P7r-xJE\" rel=\"noopener\">https:\/\/www.youtube.com\/watch?v=Rzy-P7r-xJE<\/a><\/p>\n\n\n\n<p><\/p>","protected":false},"excerpt":{"rendered":"<p>The Vickrey-Clarke-Groves mechanism, or VCG, is one of mechanism design&#8217;s success stories.  This post from Game Theory Online (http:\/\/www.game-theory-class.org) gives a high-level introduction to the VCG mechanism, what it does, why it is important, and the kinds of settings to which it applies.  It features Kevin Leyton-Brown (UBC).<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[4,215,198,214],"class_list":["post-5174","post","type-post","status-publish","format-standard","hentry","category-game-theory-and-applications","tag-game-theory","tag-mar-21-2025","tag-mechanism","tag-vcg"],"_links":{"self":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/5174"}],"collection":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/comments?post=5174"}],"version-history":[{"count":25,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/5174\/revisions"}],"predecessor-version":[{"id":5249,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/5174\/revisions\/5249"}],"wp:attachment":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/media?parent=5174"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/categories?post=5174"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/tags?post=5174"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}