{"id":4552,"date":"2025-03-10T00:04:45","date_gmt":"2025-03-09T15:04:45","guid":{"rendered":"https:\/\/saraheee.com\/?p=4552"},"modified":"2025-03-21T23:25:32","modified_gmt":"2025-03-21T14:25:32","slug":"review-20-privacy-games","status":"publish","type":"post","link":"https:\/\/saraheee.com\/ko\/2025\/03\/review-20-privacy-games\/","title":{"rendered":"[review#20] Privacy Games_Chen, Or and Salil, 2020"},"content":{"rendered":"

Abstract<\/h3>\n\n\n\n

\uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\uc5d0 \ub300\ud55c \uc6b0\ub824\uac00 \uc774\uae30\uc801\uc778 \ud6a8\uc6a9 \uadf9\ub300\ud654 \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uc5d0 \ubbf8\uce58\ub294 \uc601\ud5a5\uc744 \ubd84\uc11d\ud558\ub294 \ubb38\uc81c\ub294 \ucd5c\uadfc \ub9ce\uc740 \uad00\uc2ec\uc744 \ubc1b\uc544\uc654\ub2e4. \uc77c\ubd80 \uacbd\uc6b0\uc5d0\uc11c \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub97c \uace0\ub824\ud558\ub294 \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uc740 DP \ubcf4\ud638\ub97c \ubcf4\uc7a5\ud558\ub294 \uc798 \uc54c\ub824\uc9c4 \uba54\ucee4\ub2c8\uc998\uc778 \ubb34\uc791\uc704 \uc54c\uace0\ub9ac\uc998\uc758 \ud2c0\uc744 \ub530\ub978\ub2e4.<\/p>\n\n\n\n

\uc6b0\ub9ac\uc758 \uc5f0\uad6c\ub294 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uc6b0\ub824\uac00 \uba85\uc2dc\uc801\uc73c\ub85c \uc8fc\uc5b4\uc9c4 \ud658\uacbd\uc5d0\uc11c \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uc744 \ubcf4\ub2e4 \uc798 \uc774\ud574\ud558\ub294 \uac83\uc744 \ubaa9\ud45c\ub85c \ud55c\ub2e4.
\uc7a5\ub09c\uac10 \ubaa8\ub378\uc744 \uace0\ub824\ud558\ub294\ub370, \uc5ec\uae30\uc11c \uc5d0\uc774\uc804\ud2b8 A\ub294 \uc5d0\uc774\uc804\ud2b8 B\uc758 \ube44\ubc00 \uc720\ud615\uc744 \uc54c\uc544\ub0b4\ub824\ub294 \uc2dc\ub3c4\ub85c B\uc5d0\uac8c \uc120\ubb3c\uc744 \uc81c\uacf5\ud55c\ub2e4.<\/p>\n\n\n\n

B\uac00 \uc790\uc2e0\uc758 \uc720\ud615\uc744 \ube44\ubc00\ub85c \uc720\uc9c0\ud558\ub824\ub294 \uc778\uc13c\ud2f0\ube0c\ub294 B\uc758 \ud6a8\uc6a9 \ud568\uc218\uc5d0 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub97c \uace0\ub824\ud558\ub3c4\ub85d ‘\ub0b4\uc7ac\uc801\uc73c\ub85c \uc124\uc815(hardwriting)’\ud558\ub294 \ubc29\uc2dd\uc774 \uc544\ub2c8\ub77c, B\uc640 A \uc0ac\uc774\uc758 \uc9c0\ubd88 \ud615\ud0dc\ub85c \ub098\ub25c\ub2e4.
\uc774\uc5d0 \uc138 \uac00\uc9c0 \uc720\ud615\uc758 \uc9c0\ubd88 \ud568\uc218\ub97c \uc870\uc0ac\ud558\uace0, \uac01\uac01\uc758 \uac8c\uc784\uc5d0\uc11c B\uc758 \ud589\ub3d9\uc744 \ubd84\uc11d\ud55c\ub2e4.<\/p>\n\n\n\n

\ubd84\uc11d \uacb0\uacfc, \uc77c\ubd80 \uc9c0\ubd88 \ubc29\uc2dd\uc5d0\uc11c\ub294 B\uc758 \ud589\ub3d9\uc774 \ub0b4\uc7ac\uc801\uc73c\ub85c \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub97c \uace0\ub824\ud558\ub294 \uc5d0\uc774\uc804\ud2b8\uc640 \ub9e4\uc6b0 \ub2e4\ub974\uac8c \ub098\ud0c0\ub098\uba70, \uc2ec\uc9c0\uc5b4 \uacb0\uc815\ub860\uc801(deterministic)\uc77c \uc218\ub3c4 \uc788\uc74c\uc744 \ubcf4\uc778\ub2e4.
\ubc18\uba74, \ub2e4\ub978 \uc9c0\ubd88 \ubc29\uc2dd\uc5d0\uc11c\ub294 B\uc758 \uade0\ud615 \uc804\ub7b5(Bayesian Nash Equilibrium, BNE)\uc774 \ubb34\uc791\uc704 \uc751\ub2f5(Randomized Response) \uccb4\uacc4\uc5d0 \uc18d\ud568\uc744 \uc99d\uba85\ud55c\ub2e4.<\/p>\n\n\n\n

1. Introduction<\/h3>\n\n\n\n

\ucd5c\uadfc \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\uac00 \uc810\uc810 \ub354 \uc911\uc694\ud55c \ubb38\uc81c\ub85c \ubd80\uac01\ub428\uc5d0 \ub530\ub77c, \uacbd\uc81c\uc801 \ud6a8\uc6a9\uc744 \uadf9\ub300\ud654\ud558\ub294 \uc5d0\uc774\uc804\ud2b8(utility-maximizing agents)\uc758 \uc7a0\uc7ac\uc801 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uc6b0\ub824\uc5d0 \ub300\ud55c \ub9ce\uc740 \uc5f0\uad6c\uac00 \uc774\ub8e8\uc5b4\uc84c\ub2e4.
\ub2f9\uc5f0\ud788, \ud6a8\uc6a9\uc744 \uadf9\ub300\ud654\ud558\ub294 \uc5d0\uc774\uc804\ud2b8\ub294 \ud604\uc7ac \uac8c\uc784\uc5d0\uc11c \uac1c\uc778 \uc815\ubcf4\ub97c \uacf5\uac1c\ud558\ub294 \uac83\uc774 \ubbf8\ub798 \uac70\ub798\uc5d0 \ubbf8\uce58\ub294 \uc601\ud5a5\uc744 \uc6b0\ub824\ud558\uba70, \ubbf8\ub798\uc758 \uc7a0\uc7ac\uc801 \uc190\uc2e4\uc744 \ucd5c\uc18c\ud654\ud558\ub824\uace0 \ud55c\ub2e4.
\ub610\ud55c, \uc77c\ubd80 \uc5d0\uc774\uc804\ud2b8\ub294 \ud604\uc7ac \uac8c\uc784\uc5d0 \ucc38\uc5ec\ud558\uc9c0 \uc54a\ub294 \uc678\ubd80 \uad00\ucc30\uc790\uc758 \uc2e0\ub150\uc774 \uc790\uc2e0\uc5d0 \ub300\ud574 \uc5b4\ub5bb\uac8c \ud615\uc131\ub418\ub294\uc9c0\ub97c \uc2e0\uacbd \uc4f8 \uc218\ub3c4 \uc788\ub2e4.
\uc774\ub7ec\ud55c \uc5d0\uc774\uc804\ud2b8\ub294 \ud604\uc7ac \uac8c\uc784\uc5d0\uc11c\uc758 \ud589\ub3d9\uc774 \uc678\ubd80 \uad00\ucc30\uc790\uc758 \uc2e0\ub150\uc5d0 \ubbf8\uce58\ub294 \uc601\ud5a5\uc744 \ucd5c\uc801\ud654\ud558\uace0\uc790 \ud55c\ub2e4.
\uadf8\ub7ec\ub098, \uac1c\uc778\uc815\ubcf4\uac00 \ubbf8\ub798\uc758 \uc9c0\ubd88 \ub610\ub294 \uc678\ubd80 \uad00\ucc30\uc790\uc758 \uc2e0\ub150\uc5d0 \ubbf8\uce58\ub294 \uc815\ud655\ud55c \uc601\ud5a5\uc744 \uba85\ud655\ud788 \uaddc\uc815\ud558\ub294 \uac83\uc740 \ubcf5\uc7a1\ud558\uace0 \uc815\uad50\ud55c \uc791\uc5c5\uc774\ub2e4.<\/p>\n\n\n\n

\ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638(Differential Privacy, DP)\ub294 \ud1b5\uacc4 \ub370\uc774\ud130 \ubd84\uc11d\uc744 \uc704\ud574 \uac1c\ubc1c\ub41c \uc218\ud559\uc801 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \ubaa8\ub378\ub85c\uc11c [8][9],
\uc774\ub7ec\ud55c \ubcf5\uc7a1\ud55c \ubaa8\ub378\ub9c1\uc744 \ud68c\ud53c\ud558\uace0, \uc5d0\uc774\uc804\ud2b8\uc758 \uac1c\uc778\uc815\ubcf4 \ub178\ucd9c\uc744 \ucd5c\uc545\uc758 \uacbd\uc6b0\uc5d0\ub3c4 \ubcf4\uc7a5\ud560 \uc218 \uc788\ub294 \uc0c1\ud55c(worst-case bound)\uc744 \uc81c\uacf5\ud55c\ub2e4.<\/p>\n\n\n\n

\uad6c\uccb4\uc801\uc73c\ub85c, \\(\\epsilon\\) -\ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uba54\ucee4\ub2c8\uc998\uc744 \uc0ac\uc6a9\ud558\uba74, \uc5b4\ub5a4 \uad00\ucc30\uc790\ub77c\ub3c4 \uc774 \uba54\ucee4\ub2c8\uc998\uc758 \uacb0\uacfc\ub97c \ubcf8 \uc774\ud6c4 \ud574\ub2f9 \uc5d0\uc774\uc804\ud2b8\uc5d0 \ub300\ud55c \uc2e0\ub150\uc774 \ucd5c\ub300  \\(e^{\\epsilon} \\approx 1 + \\epsilon\\) \ubc30\uae4c\uc9c0\ub9cc \ubcc0\ud654\ud558\ub3c4\ub85d \ubcf4\uc7a5\ud560 \uc218 \uc788\ub2e4.
\ub354 \ub098\uc544\uac00, [14, 20]\uc758 \uc5f0\uad6c\uc5d0 \ub530\ub974\uba74, \\(\\epsilon\\)-\ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uba54\ucee4\ub2c8\uc998\uc744 \uc0ac\uc6a9\ud558\uba74, \uae30\ub300\uac12 \uad00\uc810\uc5d0\uc11c \ubbf8\ub798 \uc190\uc2e4\uc774 \ucd5c\ub300 \\(e^{\\epsilon} -1 \\approx \\epsilon\\) \ubc30\uae4c\uc9c0\ub9cc \uc99d\uac00\ud568\uc744 \ubcf4\uc7a5\ud560 \uc218 \uc788\ub2e4.
\ucd5c\uadfc \uc5f0\uad6c\ub4e4 [4, 14, 20, 28]\uc5d0\uc11c\ub294 \ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uac1c\ub150\uc744 \uc774\uc6a9\ud558\uc5ec \uac8c\uc784 \uc774\ub860\uc801 \ud658\uacbd\uc5d0\uc11c \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uc778\uc2dd(privacy awareness) \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uc744 \ubaa8\ub378\ub9c1\ud558\uace0 \ubd84\uc11d\ud558\uace0 \uc788\ub2e4.<\/p>\n\n\n\n

\ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\uc758 \uc774\ub7ec\ud55c \ud2b9\uc131 \ub355\ubd84\uc5d0, \uc5f0\uad6c\uc790\ub4e4\uc740 \ubbf8\ub798 \uac70\ub798\uc758 \uc601\ud5a5\uc744 \uc9c1\uc811 \ubaa8\ub378\ub9c1\ud560 \ud544\uc694 \uc5c6\uc774, \uc5d0\uc774\uc804\ud2b8\uc758 \ud6a8\uc6a9 \ud568\uc218\ub97c \u201c\ub0b4\uc7ac\uc801\uc73c\ub85c(hardwired)\u201d \ub450 \uac00\uc9c0 \uc694\uc18c \uac04\uc758 \uade0\ud615\uc744 \ub9de\ucd94\ub3c4\ub85d \uc124\uc815\ud558\ub294 \ubc29\uc2dd\uc73c\ub85c \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uc778\uc2dd\uc744 \ubaa8\ub378\ub9c1\ud558\uc600\ub2e4.<\/p>\n\n\n\n

    \n
  1. \uc591\uc758 \ubcf4\uc0c1(positive reward): \uba54\ucee4\ub2c8\uc998\uc758 \uacb0\uacfc\uc5d0\uc11c \uc5bb\ub294 \ubcf4\uc0c1<\/li>\n\n\n\n
  2. \uc74c\uc758 \uac1c\uc778\uc815\ubcf4 \ub178\ucd9c \uc190\uc2e4(negative loss): \ube44\uacf5\uac1c \uc815\ubcf4\uac00 \ub178\ucd9c\ub428\uc73c\ub85c \uc778\ud574 \ubc1c\uc0dd\ud558\ub294 \uc190\uc2e4<\/li>\n<\/ol>\n\n\n\n

    \uc774 \uc190\uc2e4\uc740 \ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub97c \ud65c\uc6a9\ud558\uc5ec \uc0c1\ud55c\uc744 \uc124\uc815\ud560 \uc218 \uc788\uc73c\uba70, \ub530\ub77c\uc11c \uc77c\ubd80 \uacbd\uc6b0\uc5d0\ub294 \uc2e0\uc911\ud558\uac8c \uc124\uacc4\ub41c \uba54\ucee4\ub2c8\uc998\uc744 \ud1b5\ud574 \ubcf4\uc0c1\uc774 \uc190\uc2e4\uc744 \uc555\ub3c4\ud558\ub3c4\ub85d \uc124\uacc4\ud560 \uc218 \uc788\ub2e4.
    \uc774\ub7ec\ud55c \uacb0\uacfc\ub294 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uc6b0\ub824\uac00 \ud2b9\uc815 \ud658\uacbd\uc5d0\uc11c \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uc5d0 \uc601\ud5a5\uc744 \ubbf8\uce58\uc9c0 \uc54a\uc744 \uc218\ub3c4 \uc788\uc74c\uc744 \uc2dc\uc0ac\ud55c\ub2e4.<\/p>\n\n\n\n

    \uadf8\ub7ec\ub098, \uc77c\ubd80 \uacbd\uc6b0\uc5d0\uc11c \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub97c \uace0\ub824\ud558\ub294 \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uc740 \uc804\ud1b5\uc801\uc778(\uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub97c \uace0\ub824\ud558\uc9c0 \uc54a\ub294) \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uacfc \ud06c\uac8c \ub2e4\ub97c \uc218 \uc788\ub2e4.
    \uc608\ub97c \ub4e4\uc5b4, B\uac00 A\uac00 \uc81c\uacf5\ud558\ub294 \ub450 \uac1c\uc758 \ubb34\ub8cc \uc120\ubb3c(\uc774\ud6c4 \uc124\uba85\ud560 \uc774\uc720\ub85c \u2018\ucfe0\ud3f0\u2019\uc774\ub77c\uace0 \ubd80\ub984) \uc911 \uc5b4\ub5a4 \uac83\uc744 \ubc1b\uace0 \uc2f6\uc740\uc9c0 A\uc5d0\uac8c \ub9d0\ud558\ub294 \uc7a5\ub09c\uac10 \uac8c\uc784(toy game)\uc744 \uace0\ub824\ud558\uc790.
    B\ub294 0 \ub610\ub294 1 \uc911 \ud558\ub098\uc758 \uc720\ud615(type)\uc73c\ub85c \uad6c\ubd84\ub418\uba70, \uc720\ud615 0\uc740 \uccab \ubc88\uc9f8 \uc120\ubb3c\uc744 \uc120\ud638\ud558\uace0, \uc720\ud615 1\uc740 \ub450 \ubc88\uc9f8 \uc120\ubb3c\uc744 \uc120\ud638\ud55c\ub2e4.
    \uc774\ub294 [20]\uc5d0\uc11c \ub17c\uc758\ub41c \u201c\ud638\ubc00\ube75(Rye) \ub610\ub294 \ud1b5\ubc00\ube75(Wholewheat)\u201d \uac8c\uc784\uc744 \uc7ac\uad6c\uc131\ud55c \uac83\uc774\ub2e4.<\/p>\n\n\n\n

    \ub530\ub77c\uc11c, \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub97c \uace0\ub824\ud558\uc9c0 \uc54a\ub294 \uc5d0\uc774\uc804\ud2b8\ub294 \ud56d\uc0c1(\uacb0\uc815\ub860\uc801\uc73c\ub85c) \uc790\uc2e0\uc758 \uc720\ud615\uc5d0 \ub9de\ub294 \uc120\ubb3c\uc744 \uc694\uad6c\ud55c\ub2e4\ub294 \uc810\uc744 \uc27d\uac8c \uc54c \uc218 \uc788\ub2e4. \ubc18\uba74, Ghosh\uc640 Roth [14]\uc758 \uc5f0\uad6c\uc5d0\uc11c\ucc98\ub7fc DP\ub97c \uc0ac\uc6a9\ud558\uc5ec \uac1c\uc778\uc815\ubcf4 \uc190\uc2e4\uc744 \ubaa8\ub378\ub9c1\ud558\uace0, \ucfe0\ud3f0\uc758 \uac00\uce58\uac00 \ucda9\ubd84\ud788 \ud06c\ub2e4\uba74, \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub97c \uace0\ub824\ud558\ub294 \uc5d0\uc774\uc804\ud2b8\ub294 \ubb34\uc791\uc704\ud654\ub41c \uc804\ub7b5(randomized strategy)\uc744 \uc0ac\uc6a9\ud55c\ub2e4.<\/p>\n\n\n\n

    \uad6c\uccb4\uc801\uc73c\ub85c, \ud574\ub2f9 \uc5d0\uc774\uc804\ud2b8\ub294 \ud45c\uc900 \ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uba54\ucee4\ub2c8\uc998\uc778 \u201c\ubb34\uc791\uc704 \uc751\ub2f5(Randomized Response)\u201c\uc744 \uc218\ud589\ud558\uba70, \uc774 \uba54\ucee4\ub2c8\uc998\uc740 \uc5d0\uc774\uc804\ud2b8\uac00 \uc120\ud638\ud558\ub294 \ud589\ub3d9\uc744 \uc57d\uac04 \ub354 \ub192\uc740 \ud655\ub960\ub85c \uc120\ud0dd\ud558\ub3c4\ub85d \ud558\ub294 \ubc29\uc2dd\uc774\ub2e4.<\/p>\n\n\n\n

    \uad6c\uccb4\uc801\uc73c\ub85c, \ud574\ub2f9 \uc5d0\uc774\uc804\ud2b8\ub294 \ud45c\uc900 \ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uba54\ucee4\ub2c8\uc998\uc778 \u201c\ubb34\uc791\uc704 \uc751\ub2f5(Randomized Response)\u201c\uc744 \uc218\ud589\ud558\uba70, \uc774 \uba54\ucee4\ub2c8\uc998\uc740 \uc5d0\uc774\uc804\ud2b8\uac00 \uc120\ud638\ud558\ub294 \ud589\ub3d9\uc744 \uc57d\uac04 \ub354 \ub192\uc740 \ud655\ub960\ub85c \uc120\ud0dd\ud558\ub3c4\ub85d \ud558\ub294 \ubc29\uc2dd\uc774\ub2e4.<\/p>\n\n\n\n

    \uadf8\ub7ec\ub098, \uc5f0\uad6c [4, 20]\uc5d0\uc11c\ub294 DP\uc758 \ucd5c\uc545\uc758 \uacbd\uc6b0(worst-case) \ubaa8\ub378\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc5d0\uc774\uc804\ud2b8\uc758 \uac1c\uc778\uc815\ubcf4 \uc190\uc2e4\uc744 \uc815\ub7c9\ud654\ud558\uace0 \ud589\ub3d9\uc744 \uc608\uce21\ud558\ub294 \uac83\uc740 \ud604\uc2e4\uc801\uc774\uc9c0 \uc54a\ub2e4\uace0 \uc8fc\uc7a5\ud558\uc600\ub2e4.
    \ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub294 \uac1c\uc778\uc815\ubcf4 \uc190\uc2e4\uc758 \uc0c1\ud55c(upper bound)\ub9cc\uc744 \uc81c\uacf5\ud558\ub294 \uac83\uc774\uc9c0, \uc5d0\uc774\uc804\ud2b8\uc758 \uae30\ub300 \uac1c\uc778\uc815\ubcf4 \uc190\uc2e4(expected privacy loss)\uc740 \uc2e4\uc81c\ub85c \ud6e8\uc52c \ub354 \uc791\uc744 \uc218 \uc788\uc73c\uba70, \uc791\uc544\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n

    \uc774\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc694\uc18c\ub4e4\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9c8 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n

      \n
    1. \uc5d0\uc774\uc804\ud2b8\uac00 \ubbf8\ub798 \uc0ac\uac74\uc744 \uc5b4\ub5bb\uac8c \uc608\uce21\ud558\ub294\uc9c0<\/li>\n\n\n\n
    2. \uacf5\uaca9\uc790\uc758 \uc0ac\uc804 \uc2e0\ub150<\/li>\n\n\n\n
    3. \ub2e4\ub978 \uc5d0\uc774\uc804\ud2b8\uc758 \uc720\ud615 \ubc0f \uc804\ub7b5<\/li>\n\n\n\n
    4. \uba54\ucee4\ub2c8\uc998\uacfc \ub2e4\ub978 \uc5d0\uc774\uc804\ud2b8\uc758 \ubb34\uc791\uc704 \uc120\ud0dd<\/li>\n<\/ol>\n\n\n\n

      \uc5d0\uc774\uc804\ud2b8\uc758 \ubbf8\ub798 \uac70\ub798\ub97c \uacf5\uc2dd\ud654\ud560 \uc218 \uc788\uc73c\uba74 \uc5b4\ub5bb\uac8c \ub420\uae4c?
      \ub9cc\uc57d \uc6b0\ub9ac\uac00 \ud2b9\uc815\ud55c \uacf5\uaca9\uc790\uc758 \uc2e0\ub150\uc5d0 \ub300\ud574 \uc6b0\ub824\ud558\uace0 \uc788\uc73c\uba70, \ud574\ub2f9 \uc2e0\ub150\uc758 \ubcc0\ud654\uac00 \ubbf8\uce58\ub294 \uc601\ud5a5\uc744 \uc815\ub7c9\ud654\ud560 \uc218 \uc788\ub2e4\uba74?<\/p>\n\n\n\n

      \uc774 \uacbd\uc6b0, \uc804\ud1b5\uc801\uc778 \uc774\uae30\uc801(selfish) \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uc744 “DP\ub97c \ub0b4\uc7ac\uc801\uc73c\ub85c \uc801\uc6a9\ud55c(DP-hardwired)” \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \uc778\uc2dd \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uc73c\ub85c \uc798 \ubaa8\ub378\ub9c1\ud560 \uc218 \uc788\uc744\uae4c?
      \ub610\ud55c, \uc774\ub7ec\ud55c \ud658\uacbd\uc5d0\uc11c \uc5d0\uc774\uc804\ud2b8\ub294 \uc2e4\uc81c\ub85c \ubb34\uc791\uc704 \uc804\ub7b5(randomized strategy)\uc744 \uc0ac\uc6a9\ud560\uae4c? \uc989, <\/p>\n\n\n\n

      \uba85\ud655\ud55c \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \ube44\uc6a9\uc774 \uc874\uc7ac\ud558\ub294 \ud658\uacbd\uc5d0\uc11c, \uc774\uae30\uc801\uc778 \ud6a8\uc6a9 \uadf9\ub300\ud654 \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uc740 \uc5b4\ub5bb\uac8c \ub098\ud0c0\ub098\ub294\uac00?<\/pre>\n\n\n\n
      \ubcf4\ub2e4 \uad6c\uccb4\uc801\uc73c\ub85c, \uc7a5\ub09c\uac10 \uac8c\uc784\uc5d0 A\uc640 B \uac04\uc758 \uc9c0\ubd88\uc744 \ub3c4\uc785\ud558\uc5ec, \uc774 \uc7a5\ub09c\uac10 \uac8c\uc784\uc5d0\uc11c  \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub97c \uace0\ub824\ud558\ub294 \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uc774 \uc804\ud1b5\uc801\uc778(\uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\ub97c \uace0\ub824\ud558\uc9c0 \uc54a\ub294) \uc5d0\uc774\uc804\ud2b8\uc758 \ud589\ub3d9\uacfc \uc77c\uce58\ud558\ub3c4\ub85d \ub9cc\ub4e4 \uc218 \uc788\ub294\uc9c0 \uc5f0\uad6c\ud55c\ub2e4.<\/p>\n\n\n\n
      \ud2b9\ud788 \ub9cc\uc57d B\uac00 \ubb34\uc791\uc704 \uc804\ub7b5\uc744 \uc120\ud0dd\ud55c\ub2e4\uba74, \uadf8\uc758 \ud589\ub3d9\uc774 \\(\\epsilon\\)-DP\ub97c \uc720\uc9c0\ud558\ub294\uc9c0, \uadf8\ub9ac\uace0 \uc5b4\ub5a4 \\(\\epsilon\\) \uac12\uc5d0 \ub300\ud574 \uc720\uc9c0\ub418\ub294\uc9c0\ub97c \ubd84\uc11d\ud55c\ub2e4.
      \uc774 \uc5f0\uad6c\ub294 \uc804\ud1b5\uc801\uc778 \uac8c\uc784 \uc774\ub860\ubfd0\ub9cc \uc544\ub2c8\ub77c, \uac8c\uc784 \uc774\ub860\uc801 \ub9e5\ub77d\uc744 \ub118\uc5b4\uc120 \ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638\uc758 \uc751\uc6a9\uc5d0\ub3c4 \uc758\ubbf8 \uc788\ub294 \ud1b5\ucc30(insight)\uc744 \uc81c\uacf5\ud560 \uc218 \uc788\ub2e4. \uc774\ub97c \ud1b5\ud574, \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \ub9e4\uac1c\ubcc0\uc218 \\(\\epsilon\\) \uc744 \uc124\uc815\ud558\ub294 \ubc29\ubc95 \ub610\ub294 \ucd5c\uc545\uc758 \uacbd\uc6b0\uac00 \uc544\ub2cc \ub300\uc548\uc801\uc778 \ucc28\ub4f1 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \ubaa8\ub378(such as [1])\uc744 \ud65c\uc6a9\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud55c \ubc29\ud5a5\uc131\uc744 \uc81c\uc2dc\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
      Our Model<\/h5>\n\n\n\n
      \ube44\ubc00 \uc720\ud615(secret type)\uc744 \uac00\uc9c4 \uc5d0\uc774\uc804\ud2b8\uc640 \uc774 \uc720\ud615\uc744 \ubc1c\uacac\ud558\ub824\ub294 \uacf5\uaca9\uc790(adversary) \uac04\uc758 \uc0c1\ud638\uc791\uc6a9\uc744 \ubaa8\ub378\ub9c1\ud558\ub294 \uc5ec\ub7ec \uac00\uc9c0 \uac8c\uc784\uc744 \uace0\ub824\ud55c\ub2e4.
      \uac01 \uac8c\uc784\uc5d0\uc11c \uc5d0\uc774\uc804\ud2b8\ub4e4\uc758 \ud589\ub3d9\uc774 \ub2e4\uc18c \ub2e4\ub97c \uc218 \uc788\uc9c0\ub9cc, \ubaa8\ub450 \uc704\uc5d0\uc11c \uc5b8\uae09\ud55c \uc7a5\ub09c\uac10 \uac8c\uc784(toy game)\uacfc \uc720\uc0ac\ud55c \uacf5\ud1b5\uc801\uc778 \uad6c\uc870\ub97c \ub530\ub978\ub2e4.<\/p>\n\n\n\n
      \uc5d0\uc774\uc804\ud2b8 A\ub294 B\uc5d0\uac8c \ubb34\ub8cc \ucfe0\ud3f0\uc744 \uc81c\uacf5\ud55c\ub2e4. \uc774 \ucfe0\ud3f0\uc740 \ub450 \uac00\uc9c0 \uc720\ud615 {0, 1} \uc911 \ud558\ub098\ub97c \uac00\uc9c4\ub2e4.
      \uc5d0\uc774\uc804\ud2b8 B\ub294 \ube44\ubc00 \uc720\ud615 \\(t \\in \\{0, 1\\}\\)\uc744 \uac00\uc9c0\uace0 \uc788\uc73c\uba70, \uc774\ub294 \uc0ac\uc804 \ud655\ub960 \ubd84\ud3ec \\((D_0, D_1)\\)\uc5d0 \ub530\ub77c \uc120\ud0dd\ub41c\ub2e4.<\/p>\n\n\n\n
      \uc720\ud615 t\uc778 B\ub294 t \ucfe0\ud3f0\uc5d0 \ub300\ud574 \uc591\uc758 \ud6a8\uc6a9 \\(\\rho_t\\)\ub97c \uac00\uc9c0\ub098, \uc720\ud615 (1-t) \ucfe0\ud3f0\uc5d0 \ub300\ud55c \ud6a8\uc6a9\uc740 0\uc774\ub2e4.
      \uac8c\uc784\uc774 \uc2dc\uc791\ub418\uba74, B\ub294 A\uc5d0\uac8c \uc694\uccad\ud558\ub294 \ucfe0\ud3f0 \uc720\ud615\uc744 \ub098\ud0c0\ub0b4\ub294 \uc2e0\ud638 \\(\\hat{t}\\)\ub97c \ubcf4\ub0b8\ub2e4.
      A\ub294 B\uac00 \ubcf4\ub0b8 \uc2e0\ud638 \\(\\hat{t}\\)\ub97c \uad00\ucc30\ud55c \ud6c4, B\uc5d0\uac8c \ub3c4\uc804\ud55c\ub2e4. A\ub294 \ud589\ub3d9 \\(\\tilde{t}\\)\ub97c \uc120\ud0dd\ud558\uace0, B\ub294 A\uc5d0\uac8c \uc9c0\ubd88 \ud568\uc218 \\(P(\\tilde, t)\\)\uc5d0 \ub530\ub77c \uc9c0\ubd88\ud55c\ub2e4.<\/p>\n\n\n\n
      <\/p>\n\n\n\n
      A\uc640 B\uc758 \ud655\uc7a5\ud615 \ubca0\uc774\uc9c0\uc548 \uac8c\uc784\uc744 \ubaa8\ub378\ub9c1\ud55c\ub2e4. B\ub294 \ubc1c\uc2e0\uc790\uc774\uace0 A\ub294 \uc218\uc2e0\uc790\uc774\ub2e4.<\/p>\n\n\n\n
      B\uc758 type\uc5d0 \ub300\ud55c A\uc758 belief: \\(D_0, D_1\\)<\/p>\n\n\n\n
      type spaces: \\((\\Gamma_A, \\Gamma_B)\\)<\/p>\n\n\n\n
      BNE strategy profile: \\((\\sigma_A, \\sigma_B)\\)<\/p>\n\n\n\n
      B\uc758 \uac00\ub2a5\ud55c \ub3d9\uc791 \uc9d1\ud569: \\(C_B = \\{\\) send \\(\\hat{t} = 0,\\) send \\(\\hat{t} = 1\\}\\)
      A\uc758 \uac00\ub2a5\ud55c \ub3d9\uc791 \uc9d1\ud569\uc740 B\uc758 \ub3d9\uc791\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9c0\ubbc0\ub85c A\uc758 \uac00\ub2a5\ud55c \ub3d9\uc791 \uc9d1\ud569\uc740 2\uac1c\uc758 tuple\ub85c \uad6c\uc131\ub41c\ub2e4.<\/p>\n\n\n\n
      \\(C_A\\)\uc758 \uac01 \uc694\uc18c\ub294 \\(<\\tilde{t}_0, \\tilde{t}_1>\\)\uc758 \ud615\ud0dc: B\uc758 \uc2e0\ud638\uac00 \\(\\hat{t} = 0\\)\uc77c \ub54c \\(\\tilde{t}_0\\), B\uc758 \uc2e0\ud638\uac00 \\(\\hat{t} = 1\\)\uc77c \ub54c \\(\\tilde{t}_1\\)<\/p>\n\n\n\n
      \\(p^* = Pr[\\sigma_B^*(0) = 0]\\): type t = 0\uc778 agent\uac00 \uc2e0\ud638 \\(\\hat{t}=0\\)\uc744 \ubcf4\ub0bc \ud655\ub960\uc774 p*, \\(\\hat{t}=1\\)\uc744 \ubcf4\ub0bc \ud655\ub960\uc774 1-p*<\/p>\n\n\n\n
      \\(q^* = Pr[\\sigma_B^*(1) = 1]\\): type t = 1\uc778 agent\uac00 \uc2e0\ud638 \\(\\hat{t}=0\\)\uc744 \ubcf4\ub0bc \ud655\ub960\uc774 1-q*, \\(\\hat{t}=1\\)\uc744 \ubcf4\ub0bc \ud655\ub960\uc774 q*<\/p>\n\n\n\n
      dynamic\/sequential games\uc5d0\uc11c \uc911\uc694\ud55c \ud558\uc704 \ud074\ub798\uc2a4\uc778 signaling games\uc5d0\uc11c BNE\uc758 \uc77c\ubc18\uc801\uc73c\ub85c \uc0ac\uc6a9\ub418\ub294 \uac1c\uc120\uc740 Perfect Bayesian Equilibrium\uc774\ub77c\ub294 \ud3c9\ud615 \uac1c\ub150\uc774\ub2e4.<\/p>\n\n\n\n
      A\uc758 BNE \uc804\ub7b5\uc740 B\uac00 \\(\\hat{t}\\)\ub97c \ubcf4\ub0b8 \ud6c4 \uc0ac\ud6c4 \ubd84\ud3ec\uc5d0 \ub300\ud574 \ucd5c\uc0c1\uc758 \ubc18\uc751\uc744 \ubcf4\uc5ec\uc57c \ud55c\ub2e4.<\/p>\n\n\n\n
      \\(\\hat{t}=0\\)\uc77c \ub54c, \\(\\left(\\frac{D_0 p^*}{D_0 p^*+D_1(1-q*)}, \\frac{D_1(1-q^*)}{D_0 p^*+D_1(1-q^*)} \\right)\\)<\/p>\n\n\n\n
      \\(\\hat{t}=1\\)\uc77c \ub54c, \\(\\left(\\frac{D_0(1-p^*)}{D_0(1-p^*)+D_1 q*}, \\frac{D_1 q^*}{D_0(1-p^*)+D_1 q^*} \\right)\\)<\/p>\n\n\n\n
      separating equilibrium: \uc218\uc2e0\uc790\uac00 \ubc1c\uc2e0\uc790\uc758 \uac1c\uc778 \uc720\ud615\uc744 \uacb0\uc815\uc801\uc73c\ub85c \ucd94\ub860\ud560 \uc218 \uc788\ub2e4.
      pooling equilibrium: \uc5ec\ub7ec \uc720\ud615\uc758 \ubc1c\uc2e0\uc790\uac00 \ub3d9\uc77c\ud55c \uc870\uce58\ub97c \ucde8\ud560 \uc218 \uc788\uc73c\ubbc0\ub85c \uc218\uc2e0\uc790\uac00 \uc790\uc2e0\uc758 \uc720\ud615\uc5d0 \ub300\ud55c \uc815\ubcf4\ub97c \uc5bb\ub294 \uac83\uc744 \ubc29\uc9c0\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
      B\uac00 type \\(\\hat{t}\\)\uc778 \ucfe0\ud3f0\uc744 \uc694\uccad\ud558\ub294 \uac00\uc7a5 \uac04\ub2e8\ud55c \uc7a5\ub09c\uac10 \uac8c\uc784<\/p>\n\n\n\n
      3. The coupon game<\/p>\n\n\n\n
      \uc801\uc808\ud55c \uc810\uc218 \uaddc\uce59(proper scoring rule)\uc744 \uc0ac\uc6a9\ud558\uc5ec A\uc640 B \uac04\uc758 \uacb0\uc81c\ub97c \ubaa8\ub378\ub9c1\ud55c\ub2e4.<\/p>\n\n\n\n
      1) \uc790\uc2e0\uc758 \uc2e0\ub150\uc758 \uc815\ud655\uc131\uc5d0 \uc774\uc775\uc744 A\uc5d0\uac8c \ud560\ub2f9\ud558\ubbc0\ub85c A\ub294 B \uc720\ud615\uc5d0 \ub300\ud574 \uc774\uc804 \uc2e0\ub150\uc744 \uac1c\uc120\ud560 \uc778\uc13c\ud2f0\ube0c\uac00 \uc788\ub2e4.
      2) \uc774 \ubaa8\ub378\uc5d0\uc11c\ub294 \uc2e0\ub150\uc758 \\(\\epsilon\\)-change\uc640 B\uac00 A\uc5d0\uac8c \uc9c0\ubd88\ud558\ub294 \ube44\uc6a9 \uc0ac\uc774\uc5d0\uc11c B\uc758 \ud2b8\ub808\uc774\ub4dc \uc624\ud504\ub97c \uc815\ub7c9\ud654\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n
      {0, 1} \uac12\uc758 \ubb34\uc791\uc704 \ubcc0\uc218 X\uc758 \uacbd\uc6b0, \uc804\ubb38\uac00\ub294 X = 1\uc77c \ud655\ub960\uc5d0 \ub300\ud574 \uc608\uce21 \\(x \\in [0, 1]\\)\uc744 \ubcf4\uace0\ud558\ub3c4\ub85d \uc694\uccad \ubc1b\ub294\ub2e4.<\/p>\n\n\n\n
      \ubb34\uc791\uc704 \ubcc0\uc218 X\uac00 1\uc77c \ud655\ub960\ub85c X\ub97c \ubcf4\uace0\ud558\ub294 \uc804\ubb38\uac00\uc5d0\uac8c \uc9c0\uae09\ud558\ub294 \uae08\uc561\uc740 \ubb34\uc791\uc704 \ubcc0\uc218 (1-X)\uac00 1\uc77c \ud655\ub960\ub85c \ubcf4\uace0\ud558\ub294 \uc804\ubb38\uac00\uc5d0\uac8c \uc9c0\uae09\ud558\ub294 \uae08\uc561\uacfc \ub3d9\uc77c\ud558\ub2e4. \uc801\uc808\ud55c \ucc44\uc810 \uaddc\uce59\uc5d0 \ub300\ud55c \ucd94\uac00 \ubc30\uacbd\uc740 \ubd80\ub85d A<\/p>\n\n\n\n
      A\ub294 B\uc758 \uc720\ud615\uc744 \ubc1c\uacac\ud558\ub294 \uac83\uc744 \ubaa9\ud45c\ub85c \ud55c\ub2e4. A\uc758 \uc9c0\ubd88\uc740 \ub450 \uac00\uc9c0 \ud568\uc218 \\((f_0, f_1)\\)\ub85c \uad6c\uc131\ub41c \uc801\uc808\ud55c \uc810\uc218 \uaddc\uce59\uc5d0 \uc758\ud574 \uc8fc\uc5b4\uc9c0\ubbc0\ub85c \uc720\ud615\uc758 B \uc5d0\uc774\uc804\ud2b8\ub294 x\uc758 \ubbff\uc74c\uc744 \ubcf4\uace0\ud55c \ud6c4 A\uc5d0\uac8c \\(f_t(x)\\)\ub97c \uc9c0\ubd88\ud55c\ub2e4.<\/p>\n\n\n\n
      1) benchmark game: A\ub294 \uc801\uc808\ud55c \uc810\uc218 \uaddc\uce59\uc5d0 \ub530\ub77c \uc9c0\uae09\ub418\uace0, A\ub294 \uae30\ub300\uc5d0 \ub530\ub77c \uc9c0\uae09\ubc1b\ub294\ub2e4.
      2) full game: \ucc38\uc5ec\ub3c4\uac00 \ub192\uc740 \uac8c\uc784, A\ub294 B\uc758 \uc720\ud615\uc5d0 \ub300\ud55c \ubcf4\ub2e4 \uc815\ud655\ud55c \uc0ac\ud6c4 \ubbff\uc74c\uc744 \ubaa9\ud45c\ub85c, type t \uc5d0\uc774\uc804\ud2b8\uac00 type t \ucfe0\ud3f0\uc744 \uc120\ud638\ud55c\ub2e4\ub294 \uac83\uc744 \uc54c\uace0 B\uc5d0\uac8c \ub450 \uac00\uc9c0 \uac00\ub2a5\ud55c \ucfe0\ud3f0 \uc911 \ud558\ub098\ub97c \uc81c\uacf5\ud55c\ub2e4. \ub530\ub77c\uc11c B\ub294 \uc5b4\ub5a4 \uc720\ud615\uc744 \ubcf4\uace0\ud560\uc9c0 \uc120\ud0dd\ud558\uace0, A\ub294 \uc774\ud6c4 B\uc758 \uc720\ud615 1\uc77c \ud655\ub960\uc744 \uc608\uce21\ud55c\ub2e4. <\/p>\n\n\n\n
      (0) B\uc758 \uc720\ud615 t\ub294 \\(Pr[t=0] = D_0\\)\uc640 \\(Pr[t=1] = D_1\\)\ub85c \ubb34\uc791\uc704\ub85c \uadf8\ub824\uc9c4\ub2e4.
      (1) B\ub294 A\uc5d0\uac8c type \\(\\hat{t} = \\sigma_B(t)\\)\uc744 \ubcf4\uace0\ud558\uace0, \uc2e4\uc81c\ub85c \\(\\hat{t}=t\\)\uc77c \ub54c \\(\\rho_t\\)\uc758 \uc720\ud2f8\ub9ac\ud2f0\ub97c \ubc1b\ub294\ub2e4. \uc774 \uc139\uc158\uc5d0\uc11c \uc6b0\ub9ac\ub294 \\(\\rho_0 = \\rho_1 = \\rho\\)\ub77c\uace0 \uac00\uc815\ud55c\ub2e4.
      (2) A\ub294 \\(Pr[t=1 | \\sigma_B(t)=\\hat{t}\\)\ub97c \ub098\ud0c0\ub0b4\ub294 \uc608\uce21 x\ub97c \ubcf4\uace0\ud558\uace0, \\(f_t(x)\\)\ub85c\ubd80\ud130 B\ub97c \ubc1b\ub294\ub2e4.<\/p>\n\n\n\n
      <\/p>\n\n\n\n
      6. Conclusions and Future Directions<\/p>\n\n\n\n
      \uc138 \uac00\uc9c0 \uac00\ub2a5\ud55c \uc720\ud615 \uc911 \ud558\ub098\uc758 \uc5d0\uc774\uc804\ud2b8 B\ub85c \ud655\uc7a5\ud558\ub294 \uac83 (\ud604\uc7ac\ub294 \ucc28\ub4f1\uc801\uc73c\ub85c \ube44\uacf5\uac1c\uc778 \ub2e8\uc77c \uba54\ucee4\ub2c8\uc998\ub9cc \uc788\uc74c)<\/p>\n\n\n\n
      <\/p>\n\n\n\n
      Appendix<\/p>\n\n\n\n
      Proper Scoring Rule: \uc804\ubb38\uac00\ub098 \uc758\uc0ac\uacb0\uc815\uc790\uc5d0\uac8c \ud655\ub960\uc801 \uc608\uce21\uc744 \uc194\uc9c1\ud788 \ubcf4\uace0\ud558\ub3c4\ub85d \uc720\ub3c4\ud558\uae30 \uc704\ud55c \uc218\ud559\uc801\uc778 \ubc29\ubc95, \ubcf4\uace0\ub41c \ud655\ub960\uc774 \uc2e4\uc81c \ud655\ub960\uacfc \uc77c\uce58\ud560 \ub54c \ucd5c\ub300 \ubcf4\uc0c1\uc744 \ubc1b\ub3c4\ub85d \uc124\uacc4\ub418\uc5b4, \ucc38\uac00\uc790\uac00 \uc790\uc2e0\uc758 \uc2e4\uc81c \ubbff\uc74c\uc744 \ubcf4\uace0\ud558\ub3c4\ub85d \uc7a5\ub824\ud55c\ub2e4.<\/p>\n\n\n\n
      \uc804\ubb38\uac00\uac00 x\ub97c \ubcf4\uace0\ud558\uace0 \uc2e4\uc81c\ub85c X = 1\ub77c\uba74 \\(f_1(x)\\)\ub97c \uc9c0\ubd88\ud558\uace0, \uadf8\ub807\uc9c0 \uc54a\uc73c\uba74 \\(f_0(x)\\)\ub97c \uc9c0\ubd88\ud55c\ub2e4.<\/p>\n\n\n\n
      \ub79c\ub364 \ubcc0\uc218: X: \uacb0\uacfc\uac00 \ubd88\ud655\uc2e4\ud55c \ubcc0\uc218, \uc8fc\ub85c \uc774\uc9c4 \ubcc0\uc218 \\(X \\in \\{0, 1\\}\\)\ub85c \uc124\uc815\ub41c\ub2e4.
      \uc608\uce21: x: X = 1\uc77c \ud655\ub960\uc5d0 \ub300\ud55c \uc804\ubb38\uac00\uc758 \uc608\uce21<\/p>\n\n\n\n
      \uc804\ubb38\uac00\uac00 \uc2e4\uc81c \ud655\ub960\uc744 \ubcf4\uace0\ud560 \ub54c \uc608\uc0c1 \uc810\uc218\uac00 \ucd5c\ub300\ud654\ub41c\ub2e4.<\/p>\n\n\n\n
      \\(f_0(x) = g(x) – xg'(x)\\), \\(f_1(x) = g(x) + (1-x)g^{\\prime}(x)\\)<\/p>\n\n\n\n
      \\(\\mu = Pr[X = 1]\\)\uc77c \ub54c, \uc804\ubb38\uac00\uac00 x\ub97c \ubcf4\uace0\ud588\uc744 \ub54c\uc758 \uc608\uc0c1 \ubcf4\uc0c1\uc740<\/p>\n\n\n\n
      $$F_\\mu(x)=(1-\\mu) f_0(x)+\\mu f_1(x)=g(x)-(x-\\mu) g^{\\prime}(x)$$<\/p>\n\n\n\n
      \uc2a4\ucf54\uc5b4\ub9c1 \ub8f0\uc744 \uc801\uc6a9\ud558\ub294 \uc774\uc720: <\/p>\n\n\n\n
      1) \uc815\uc9c1\ud55c \ubcf4\uace0\ub97c \uc720\ub3c4 (Truthful Reporting)
      2) \ud655\ub960\uc801 \uc608\uce21\uc758 \uc815\ud655\uc131\uc744 \ud3c9\uac00\ud558\uc5ec \ubd88\ud655\uc2e4\uc131\uc744 \uc815\ub7c9\ud654<\/p>\n\n\n\n
      \ud589\uc704\uc790 A\uac00 B\uc758 \uc720\ud615\uc744 \uc815\ud655\ud788 \ucd94\ub860\ud558\ub824\ub294 \ub3d9\uae30\ub97c \uc81c\uacf5\ud558\uae30 \uc704\ud574 \uc0ac\uc6a9\ud55c\ub2e4. A\uc758 \uc720\ud2f8\ub9ac\ud2f0\ub294 B\uc758 \uc2e0\ud638\ub97c \uae30\ubc18\uc73c\ub85c \ud55c \uc815\ud655\ud55c \ud655\ub960\uc801 \uc608\uce21\uc5d0 \ub530\ub77c \uacb0\uc815\ub418\uba70, \uc774\ub294 \uc2a4\ucf54\uc5b4\ub9c1 \ub8f0\uc744 \ud1b5\ud574 \ucd5c\uc801\ud654\ub41c\ub2e4. \uc774 \uacfc\uc815\uc5d0\uc11c A\uc640 B \ubaa8\ub450 \uc804\ub7b5\uc801 \uc758\uc0ac\uacb0\uc815\uc744 \ud558\uac8c \ub41c\ub2e4.<\/p>\n\n\n\n
      <\/p>\n\n\n\n
      –<\/p>\n\n\n\n
      \uc18c\uc15c \uac70\ub9ac \uae30\ubc18\uc758 \uac1c\uc778\ud654\ub41c \ucc28\ubcc4\uc801 \ud504\ub77c\uc774\ubc84\uc2dc \ubcf4\ud638 \ubaa8\ub378\uc744 \uc81c\uc548\ud569\ub2c8\ub2e4. \ud504\ub77c\uc774\ubc84\uc2dc \uc218\uc900\uc744 \uac1c\uc778\ud654\ud558\uc5ec \uade0\uc77c\ud55c \ud504\ub77c\uc774\ubc84\uc2dc \ubcf4\ud638 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uc600\uc73c\uba70, \uc774\ub97c \ud1b5\ud574 \uc804\uccb4 \ud504\ub77c\uc774\ubc84\uc2dc \uc608\uc0b0\uc744 \uc904\uc774\uace0 \ub370\uc774\ud130 \uc720\uc6a9\uc131\uc744 \ub192\uc600\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n
      2. \uc0ac\uc6a9\uc790\uc758 \ud504\ub77c\uc774\ubc84\uc2dc\uc640 \uacf5\uaca9\uc790\uc758 \ud6a8\uacfc\ub97c \ubaa8\ub450 \uace0\ub824\ud558\ub294 \uc815\uc801 \ubca0\uc774\uc988 \uac8c\uc784\uc744 \uad6c\ucd95\ud558\uc600\uc2b5\ub2c8\ub2e4. \ucc28\ubcc4\uc801 \ud504\ub77c\uc774\ubc84\uc2dc\uc758 \uad00\uc810\uc5d0\uc11c \ubaa8\ub4e0 \ud30c\ub77c\ubbf8\ud130\ub97c \uacf5\uc2dd\ud654\ud558\uc5ec \uacf5\uaca9\uacfc \uc0ac\uc6a9\uc790 \ud589\uc704\ub97c \uc815\ub7c9\uc801\uc73c\ub85c \uce21\uc815\ud558\uc600\uc2b5\ub2c8\ub2e4. \uc774\ub97c \ud1b5\ud574 \ub370\uc774\ud130 \uc720\uc6a9\uc131 \uce21\uc815\uc758 \ubd88\ud655\uc2e4\uc131\uc744 \uc81c\uac70\ud558\uace0 \ubca0\uc774\uc988 \ub0b4\uc26c \uade0\ud615\uc744 \ud1b5\ud574 \ud5a5\uc0c1\ub41c \ub370\uc774\ud130 \uc720\uc6a9\uc131\uc744 \ud655\ubcf4\ud558\uc600\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n
      3. \uc218\uc815\ub41c Q-\ud559\uc2b5 \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uc5ec \ubca0\uc774\uc988 \ub0b4\uc26c \uade0\ud615\uc744 \uc2e0\uc18d\ud558\uac8c \ub3c4\ucd9c\ud588\uc2b5\ub2c8\ub2e4. \ub370\uc774\ud130\uc758 \uaddc\ubaa8\ub97c \uc904\uc5ec \uc5c5\ub370\uc774\ud2b8 \uaddc\uce59\uc744 \ub2e8\uc21c\ud654\ud568\uc73c\ub85c\uc368 \ube60\ub978 \uc218\ub834\uc744 \ub2ec\uc131\ud558\uc600\uace0, \uc815\uc801 \ubca0\uc774\uc988 \uac8c\uc784\uc744 \uae30\ubc18\uc73c\ub85c \uc0ac\uc6a9\uc790\uac00 \ucd5c\ub300 \ub370\uc774\ud130 \uc720\uc6a9\uc131\uc744 \ub2ec\uc131\ud558\uae30 \uc704\ud55c \ucd5c\uc801\uc758 \uc804\ub7b5\uc744 \ub3c4\ucd9c\ud588\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n
      4. \uc2e4\uc81c \ub370\uc774\ud130\uc14b\uc744 \uc0ac\uc6a9\ud55c \uad11\ubc94\uc704\ud55c \uc2e4\ud5d8\uc744 \ud1b5\ud574 \uc81c\uc548\ub41c \ubaa8\ub378\uc758 \ud6a8\uacfc\uc131\uacfc \uc2e4\ud604 \uac00\ub2a5\uc131\uc744 \ud3c9\uac00\ud588\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n
      \ub17c\ubb38\uc740 \uad00\ub828 \uc5f0\uad6c\uc640 \ubc30\uacbd\uc744 2\uc7a5\uc5d0\uc11c \uc81c\uc2dc\ud558\uba70, 3\uc7a5\uc5d0\uc11c \uc81c\uc548\ub41c \ubaa8\ub378\uc758 \ud504\ub808\uc784\uc6cc\ud06c\ub97c \uc124\uba85\ud569\ub2c8\ub2e4. 4\uc7a5\uc740 \uc815\uc801 \ubca0\uc774\uc988 \uac8c\uc784\uc744 \ubb18\uc0ac\ud558\uace0, 5\uc7a5\uc740 \uac15\ud654 \ud559\uc2b5\uc744 \ud1b5\ud574 \ub0b4\uc26c \uade0\ud615 \ub3c4\ucd9c\uc744 \uc2dc\uc5f0\ud569\ub2c8\ub2e4. 6\uc7a5\uc740 \uc2dc\uc2a4\ud15c \ubd84\uc11d, 7\uc7a5\uc740 \uc131\ub2a5 \ud3c9\uac00\ub97c \ub2e4\ub8e8\uba70, \ub9c8\uc9c0\ub9c9\uc73c\ub85c 8\uc7a5\uc5d0\uc11c \ub17c\ubb38\uc744 \uacb0\ub860\uc9d3\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n
      \u2022 \uc18c\uc15c \ub124\ud2b8\uc6cc\ud06c\uc5d0\uc11c \uac1c\uc778\ud654\ub41c \ucc28\ubcc4\uc801 \ud504\ub77c\uc774\ubc84\uc2dc\ub97c \ud65c\uc6a9\ud558\uc5ec \ub370\uc774\ud130 \uc720\uc6a9\uc131\uc744 \ucd5c\ub300\ud654\ud560 \uc218 \uc788\ub294 \ucd5c\uc801\uc758 \ubcf4\ud638 \uc804\ub7b5\uc740 \ubb34\uc5c7\uc778\uac00?<\/p>\n\n\n\n
      \u2022 \uc0ac\uc6a9\uc790\uc640 \uacf5\uaca9\uc790 \uac04\uc758 \uc0c1\ud638\uc791\uc6a9\uc744 \ud6a8\uacfc\uc801\uc73c\ub85c \ubaa8\ub378\ub9c1\ud558\uace0, \ud504\ub77c\uc774\ubc84\uc2dc \ubcf4\ud638\uc640 \ub370\uc774\ud130 \uc720\uc6a9\uc131 \uac04\uc758 \ud2b8\ub808\uc774\ub4dc\uc624\ud504\ub97c \ucd5c\uc801\ud654\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\uc740 \ubb34\uc5c7\uc778\uac00?<\/p>\n\n\n\n
      <\/p>\n\n\n\n
      References<\/h4>\n\n\n\n
      Chen, Yiling, Or Sheffet, and Salil Vadhan. “Privacy games.”\u00a0ACM Transactions on Economics and Computation (TEAC)<\/em>\u00a08.2 (2020): 1-37.<\/p>\n\n\n\n
      <\/p>","protected":false},"excerpt":{"rendered":"
      Our work is aimed at better understanding the behavior of agents in settings where their privacy concerns are explicitly given. We consider a toy setting where agent A, in an attempt to discover the secret type of agent B, offers B a gift that one type of B agent likes and the other type dislikes.<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[108],"tags":[74,155,4,206,165],"class_list":["post-4552","post","type-post","status-publish","format-standard","hentry","category-paper-review","tag-bayesian-nash-equilibrium","tag-differential-privacy","tag-game-theory","tag-mar-9-2025","tag-randomized-response"],"_links":{"self":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/4552"}],"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=4552"}],"version-history":[{"count":67,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/4552\/revisions"}],"predecessor-version":[{"id":5215,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/4552\/revisions\/5215"}],"wp:attachment":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/media?parent=4552"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/categories?post=4552"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/tags?post=4552"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}