{"id":4067,"date":"2024-03-30T11:22:47","date_gmt":"2024-03-30T02:22:47","guid":{"rendered":"https:\/\/saraheee.com\/?p=4067"},"modified":"2024-04-15T03:44:27","modified_gmt":"2024-04-14T18:44:27","slug":"review-13-differential-privacy-for-stackelberg-games","status":"publish","type":"post","link":"https:\/\/saraheee.com\/ko\/2024\/03\/review-13-differential-privacy-for-stackelberg-games\/","title":{"rendered":"[review #13] Differential Privacy for Stackelberg Games"},"content":{"rendered":"

\ud504\ub77c\uc774\ubc84\uc2dc \ubcf4\ud638 \uc815\ubcf4\uac00 \uc6d0\ub798 Stackelberg game\uc758 \uc2e4\ud589 \uac00\ub2a5\uc131\uacfc \uadfc\uc811\ud55c \ucd5c\uc801\uc131\uc744 \uc720\uc9c0\ud558\ub3c4\ub85d \ubcf4\uc7a5\ud55c\ub2e4.
PPSM\uc740 \ud45c\uc900 \ud504\ub77c\uc774\ubc84\uc2dc \ubcf4\ud638 \uba54\ucee4\ub2c8\uc998\uc5d0 \ube44\ud574 \uc624\ub958\ub97c \ub450 \uc790\ub9bf\uc218\ub85c \uc904\uc77c \uc218 \uc788\uc74c\uc744 \ubcf4\uc5ec\uc900\ub2e4.<\/p>\n\n\n\n

\uc804\uae30\ub098 \uac00\uc2a4 \uc2dc\uc7a5\uc5d0\uc11c \uc0dd\uc0b0 \ube44\uc6a9\uc774\ub098 \uc18c\ube44\uc790 \ubd80\ud558\uc640 \uac19\uc740 \ub370\uc774\ud130\ub294 \ub3c5\uc810\uc801, \uacf5\uac1c\ub420 \uacbd\uc6b0 \uacbd\uc7c1 \uc6b0\uc704\ub97c \uc81c\uacf5\ud560 \uc218 \uc788\uc5b4 \ud504\ub77c\uc774\ubc84\uc2dc \uc774\uc288\uac00 \ubc1c\uc0dd\ud560 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

Figure 1: Stackelberg game in sequential interdependent markets.<\/p>\n\n\n\n

\ub9ac\ub354\uc640 \ud314\ub85c\uc6cc \uac04\uc758 \uae30\ubcf8\uc801\uc778 \uc0c1\ud638\uc791\uc6a9\uacfc \uc815\ubcf4\uc758 \ud750\ub984\uc744 \uc124\uba85\ud55c\ub2e4.
\uac8c\uc784\uc758 \uad6c\uc870\uc801 \uc774\ud574\ub97c \ub3d5\uae30 \uc704\ud574 \uc124\uacc4\ub418\uc5c8\uc73c\uba70, \ub9ac\ub354\uc640 \ud314\ub85c\uc6cc\uac00 \uc5b4\ub5bb\uac8c \uc815\ubcf4\ub97c \uad50\ud658\ud558\uace0 \uacb0\uc815\uc744 \ub0b4\ub9ac\ub294\uc9c0 \ubcf4\uc5ec\uc900\ub2e4.
\uc815\ubcf4\uc758 \uad50\ud658\uacfc \ub9ac\ub354 \ubc0f \ud314\ub85c\uc6cc \uac04\uc758 \ub3d9\uc801 \uc0c1\ud638\uc791\uc6a9\uc744 \uac15\uc870\ud55c\ub2e4.<\/p>\n\n\n\n

\\(D_S^F\\): follower\uc758 \ubbfc\uac10\ud55c \ub370\uc774\ud130
\\(D^L, D_P^F\\): \uac01 leader\/follower\uc758 \uacf5\uac1c \ub370\uc774\ud130
\\(x^{L^*}, x^{F^*}\\): leader\/follower\uc758 \ucd5c\uc801 \uacb0\uc815 \ubcc0\uc218
(\uac8c\uc784\uc744 \ud1b5\ud574 \uc8fc\uc5b4\uc9c4 \uc81c\uc57d \uc870\uac74 \ud558\uc5d0\uc11c \uac01 \uc5d0\uc774\uc804\ud2b8\uc758 \ubaa9\ud45c\ub97c \ucd5c\uc801\ud654\ud558\uba70 \uacb0\uc815\ub428)
\\(y^{F^*}\\): follower\uc758 \ucd5c\uc801\ud654 \ubb38\uc81c\uc5d0 \uc788\ub294 \uc81c\uc57d \uc870\uac74\uacfc \uad00\ub828\ub41c \ucd5c\uc801 \uc774\uc911 \ubcc0\uc218\ub97c \ub098\ud0c0\ub0c4<\/p>\n\n\n\n

\uc790\uc2e0\uc758 \uacb0\uc815\uc744 \ucd5c\uc801\ud654\ud558\ub294 \ub3d9\uc2dc\uc5d0 \ucd94\uc885\uc790(\uc608: \ub450\ubc88\uc9f8 \uc2dc\uc7a5 \uc6b4\uc601\uc790)\uc758 \ubc18\uc751\uc744 \uc608\uce21\ud558\uc5ec \ucd5c\uc801\uc758 \uc804\ub7b5\uc744 \ub2ec\uc131\ud55c\ub2e4.
PPSM: \uc870\uc815 \uc5d0\uc774\uc804\ud2b8\uac00 \ucc28\ub4f1 \ud504\ub77c\uc774\ubc84\uc2dc \ub370\uc774\ud130\ub97c \ub192\uc740 \ucda9\uc2e4\ub3c4\ub85c \uad50\ud658\ud560 \uc218 \uc788\ub3c4\ub85d \ud558\ub294 \ub450 \ub2e8\uacc4 \ud504\ub85c\ud1a0\ucf5c
– Privacy-Preserving Stackelberg Mechanism (PPSM)
– \uc5d0\uc774\uc804\ud2b8\uc758 \ubaa9\ud45c \ubc0f \uc870\uc815 \ubcc0\uc218\uc5d0 \ub300\ud55c \ucda9\uc2e4\ub3c4 \uc81c\uc57d \ud3ec\ud568\uc5d0 \uc758\uc874\ud558\uc5ec, \uc5d0\uc774\uc804\ud2b8 \uac04\uc5d0 \uad50\ud658\ub418\ub294 \ud504\ub77c\uc774\ubc84\uc2dc \ubcf4\ud638 \uc815\ubcf4\uac00 \uc6d0\ub798 Stackelberg game\uc758 \uc2e4\ud589 \uac00\ub2a5\uc131\uacfc \uadfc\uc0ac \ucd5c\uc801\uc131\uc744 \ubcf4\uc874\ud558\ub3c4\ub85d \ud55c\ub2e4.<\/p>\n\n\n\n

\ud504\ub77c\uc774\ubc84\uc2dc\uc758 \ubaa9\ud45c: \\(D_S^F\\)\uac00 \ud3ec\ud568\ud558\ub294 \ubbfc\uac10\ud55c \uc815\ubcf4\uac00 \uacf5\uac1c\ub418\uc9c0 \uc54a\ub3c4\ub85d \ubcf4\ud638
FERC \uc9c0\uce68\uc740 \uac00\uc2a4 \ubc0f \uc804\uae30 \uc0ac\uc5c5\uc790\uac00 \ub124\ud2b8\uc6cc\ud06c \ub370\uc774\ud130\ub97c \uacf5\uc720\ud560 \uc218 \uc788\ub3c4\ub85d \ud5c8\uc6a9\ud558\ub294 \ubc18\uba74, \ubc1c\uc804\uae30\uc758 \uc785\ucc30\uc740 \uacf5\uacf5 \uc815\ubcf4\uc774\ub2e4.<\/p>\n\n\n

\n
\"\"<\/figure><\/div>\n\n\n

(1a) \ub9ac\ub354\uc758 \ubb38\uc81c(Leader’s Problem)
\ub9ac\ub354\uc758 \ubaa9\uc801 \ud568\uc218\ub97c \ucd5c\uc18c\ud654\ud558\ub294 \uacb0\uc815 \ubcc0\uc218 \\(x^L\\)\uacfc \\(y^F\\)\uc758 \uac12\ub4e4\uc744 \ucc3e\ub294 \uac83
\\(O^L\\): \ub9ac\ub354\uc758 \ubaa9\uc801 \ud568\uc218
\\(D^L\\): \ub9ac\ub354\uc758 \uc785\ub825 \ub370\uc774\ud130<\/p>\n\n\n\n

(1b) \ub9ac\ub354\uc758 \uc81c\uc57d \uc870\uac74(Leader’s Constraint)
\ub9ac\ub354\uc758 \uacb0\uc815 \uacf5\uac04 \\(F^L(D^L)\\) \ub0b4\uc5d0\uc11c \\(x^L\\)\uacfc \\(y^F\\)\uac00 \uc120\ud0dd\ub428<\/p>\n\n\n\n

(1c) \ud314\ub85c\uc6cc\uc758 \ubb38\uc81c(Follower’s Problem)
\ub9ac\ub354\uc758 \uacb0\uc815 \\(x^L\\)\uc744 \ubc14\ud0d5\uc73c\ub85c \uc790\uc2e0\uc758 \ubaa9\uc801 \ud568\uc218\ub97c \ucd5c\uc18c\ud654\ud558\ub294 \uacb0\uc815 \ubcc0\uc218 \\(x^F\\)\uc640 \\(y^F\\)\ub97c \ucc3e\uc74c
\\(O^F\\): \ud314\ub85c\uc6cc\uc758 \ubaa9\uc801 \ud568\uc218
\\(D^F_P, D^F_S\\): \uac01 \ud314\ub85c\uc6cc\uc758 \uacf5\uac1c \ub370\uc774\ud130\uc640 \ubbfc\uac10\ud55c \ub370\uc774\ud130\ub97c \uc758\ubbf8\ud568<\/p>\n\n\n\n

(1d) \ud314\ub85c\uc6cc\uc758 \uc81c\uc57d \uc870\uac74(Follower’s Constraint)
\ud314\ub85c\uc6cc\uc758 \uacb0\uc815 \uacf5\uac04 \\(F^F\\) \ub0b4\uc5d0\uc11c \\(x^F, x^L\\)\uc774 \uc120\ud0dd\ub428<\/p>\n\n\n\n

\uccab \ubc88\uc9f8 \uc2dc\uc7a5 \uc6b4\uc601\uc790)\ub294 \ucd94\uc885\uc790(\uc608: \ub450 \ubc88\uc9f8 \uc2dc\uc7a5 \uc6b4\uc601\uc790)\uc758 \ubc18\uc751\uc744 \ubc18\ubc1c\ud558\uba74\uc11c \uacb0\uc815\uc744 \ucd5c\uc801\ud654\ud55c\ub2e4. \ub9ac\ub354\uc758 \ud589\ub3d9\uc740 \ub2e4\uc74c\uc758 \ubc18\uc751\uc5d0 \uc601\ud5a5\uc744 \ubbf8\uce58\uba70, \uc774\ub294 \ucc28\ub840\ub85c \ub9ac\ub354\uc758 \uac1d\uad00\uc801\uc778 \uac00\uce58\uc5d0 \uc601\ud5a5\uc744 \ubbf8\uce5c\ub2e4. \uacb0\uacfc\uc801\uc73c\ub85c, Stackelberg \uac8c\uc784\uc758 \ub9ac\ub354 \uc804\ub7b5\uc740 bilevel \ucd5c\uc801\ud654 \ubb38\uc81c\ub85c \uc218\uc815\ub420 \uc218 \uc788\ub2e4.<\/p>\n\n\n\n

<\/p>\n\n\n\n

1. Leader’s problem<\/h5>\n\n\n\n

\uc2dc\uc7a5\uc5d0\uc11c \uccab\ubc88\uc9f8 \uc6c0\uc9c1\uc784\uc744 \uac00\uc9c0\ub294 \ub9ac\ub354\ub294 \uc790\uc2e0\uc758 \uc774\uc775 \ub610\ub294 \ud6a8\uc6a9\uc744 \uadf9\ub300\ud654\ud558\ub294 \uc804\ub7b5\uc744 \uacb0\uc815<\/p>\n\n\n\n

\\(max_{y \\in Y}U_F(x, y, D_S^F)\\)<\/p>\n\n\n\n

\\(U_F\\): follower\uc758 \ud6a8\uc6a9 \ud568\uc218
x: leader\uc758 \uacb0\uc815
y: follower\uc758 \uacb0\uc815<\/p>\n\n\n\n

2. Follower’s problem<\/h5>\n\n\n\n

x\ub97c \uad00\ucc30\ud55c \ud6c4, \ub9ac\ub354\uc758 \uacb0\uc815\uc744 \uc8fc\uc5b4\uc9c4 \uc0c1\ud0dc\ub85c \uc790\uc2e0\uc758 \ud6a8\uc6a9\uc744 \uadf9\ub300\ud654\ud558\ub294 \uc804\ub7b5 y\ub97c \uc120\ud0dd<\/p>\n\n\n\n

<\/p>\n\n\n\n

\"\"<\/figure>\n\n\n\n

Figure 2: PPSM Illustration.<\/p>\n\n\n\n

PPSM \ud504\ub85c\ud1a0\ucf5c\uc758 \ub2e8\uacc4\ubcc4 \ub3d9\uc791 \ud655\uc778, \uc5b4\ub5bb\uac8c \ucc98\ub9ac\ud558\uace0 \uacb0\uacfc\ub97c \uc5b4\ub5bb\uac8c \ubcf4\uc7a5\ud558\ub294\uc9c0 \uc0c1\uc138\ud558\uac8c \ubcf4\uc5ec\uc900\ub2e4.
\ub370\uc774\ud130\uc758 \uc775\uba85\ud654, \ucd5c\uc801\ud654 \ubb38\uc81c\uc758 \ud574\uacb0, \uacb0\uacfc\uc801\uc778 \ub370\uc774\ud130\uc758 \uc7ac\uad6c\uc131\uacfc \uac19\uc740 \ub2e8\uacc4\uac00 \ud3ec\ud568\ub41c\ub2e4.
\ucc28\ub4f1 \ud504\ub77c\uc774\ubc84\uc2dc\ub97c \uc720\uc9c0\ud558\uba74\uc11c \uc815\ubcf4\ub97c \uc5b4\ub5bb\uac8c \uc548\uc804\ud558\uac8c \uad50\ud658\ud560 \uc218 \uc788\ub294\uc9c0\ub97c \uc124\uba85\ud558\ub294 \ub370 \uc911\uc810\uc744 \ub454\ub2e4.<\/p>\n\n\n\n

1. Privacy Phase<\/h5>\n\n\n\n

follower \ubcf8\uc778\uc758 \ubbfc\uac10\ud55c \ub370\uc774\ud130 \\(D_S^F\\)\ub85c\ubd80\ud130 \ub77c\ud50c\ub77c\uc2a4 \uba54\ucee4\ub2c8\uc998\uc744 \uc0ac\uc6a9\ud574\uc11c \uac1c\uc778 \uc815\ubcf4 \ubcf4\ud638 \ubc84\uc804 \\(\\widetilde{D}_S^F\\)\uc744 \uc0dd\uc131\ud55c\ub2e4.<\/p>\n\n\n\n

2. Coordination Variable Estimation Phase<\/h5>\n\n\n\n

2a: leader\ub294 \ubaa8\ub378 \\(M^L\\)\uc744 \uc0ac\uc6a9\ud558\uc5ec \\(\\widetilde{D}_S^F\\)\ub85c\ubd80\ud130 follower\uc758 \uc870\uc815 \ubcc0\uc218 \\(\\overline{y}^F\\)\uc758 \uac12\uc744 \ucd94\uc815
2b: leader\ub294 \ucd94\uc815\ub41c \\(\\overline{y}^F\\) \uac12\uc744 \uc0ac\uc6a9\ud558\uc5ec leader\uc758 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uace0 \uc870\uc815 \ubcc0\uc218 \\(\\overline{x}^L\\)\uc758 \uac12\uc744 \uc5bb\uc74c
3a: follower\ub294 \ubaa8\ub378 \\(M^F\\)\ub97c \uc0ac\uc6a9\ud558\uc5ec leader\ub85c\ubd80\ud130 \ubc1b\uc740 \\(\\overline{x}^L\\) \uac12\uacfc \ud568\uaed8 \\(\\widetilde{D}_S^F\\)\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc790\uc2e0\uc758 \ubaa9\ud45c \uac12 \\(\\overline{\\mathrm{O}}^{F^*}\\)\uc640 \uc774\uc911 \ubcc0\uc218 \\(\\overline{y}^{F^*}\\)\uc758 \uac12\uc744 \ucd94\uc815<\/p>\n\n\n\n

3. Fidelity Phase<\/h5>\n\n\n\n

follower\ub294 \ucd5c\uc885\uc801\uc73c\ub85c \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \ub370\uc774\ud130 \\(\\widetilde{D}_S^F\\)\uc640 \uc774\uc804 \ub2e8\uacc4\uc5d0\uc11c \uacc4\uc0b0\ub41c \uac12\uc744 \uc0ac\uc6a9\ud558\uc5ec \ub354 \ucda9\uc2e4\ub3c4\uac00 \ub192\uc740 \uc0c8\ub85c\uc6b4 \uac1c\uc778\uc815\ubcf4 \ubcf4\ud638 \ub370\uc774\ud130 \\(D_S^F\\)\ub97c \uc0dd\uc131\ud55c\ub2e4.<\/p>\n\n\n\n

\uc758\ubbf8:
1) \uac8c\uc784\uc758 \uc2e4\ud589 \uac00\ub2a5\uc131
\ucc28\ub4f1 \ud504\ub77c\uc774\ubc84\uc2dc\ub97c \uc801\uc6a9\ud55c \ud6c4\uc5d0\ub3c4 \bStackelberg game\uc774 \uc2e4\uc81c\ub85c \uc2e4\ud589 \uac00\ub2a5\ud55c \ud574\ub97c \ub3c4\ucd9c\ud560 \uc218 \uc788\ub294\uc9c0 \uc5ec\ubd80
\ucc28\ub4f1 \ud504\ub77c\uc774\ubc84\uc2dc\ub85c \uc778\ud574 \ubcc0\ud615\ub41c \ub370\uc774\ud130\ub97c \uc0ac\uc6a9\ud558\uc5ec\ub3c4 \uc5ec\uc804\ud788 \ubaa8\ub4e0 \uc81c\uc57d \uc870\uac74\uc744 \ub9cc\uc871\ud558\ub294 \ud574\ub97c \ucc3e\uc744 \uc218 \uc788\ub294\uc9c0(\ucda9\uc2e4\ub3c4 \ub2e8\uacc4\uc5d0\uc11c \ud310\ubcc4)<\/p>\n\n\n\n

2) \uadfc\uc0ac \ucd5c\uc801\uc131\uc758 \ubcf4\uc874
\ucc28\ub4f1 \ud504\ub77c\uc774\ubc84\uc2dc\ub85c \ubcf4\ud638\ub41c \ub370\uc774\ud130\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc5bb\uc740 \ud574\uac00 \uc6d0\ub798 \ubb38\uc81c\uc758 \ucd5c\uc801 \ud574\uc5d0 \uc5bc\ub9c8\ub098 \uac00\uae4c\uc6b4\uc9c0
\uc7a1\uc74c\uc774 \ucd94\uac00\ub41c \ub370\uc774\ud130\ub85c\ubd80\ud130 \ub3c4\ucd9c\ub41c \ud574\uac00 \uc6d0\ub798 \ubb38\uc81c\uc758 \ucd5c\uc801 \ud574\uc640 \uc720\uc0ac\ud55c \uc218\uc900\uc758 \uc131\ub2a5\uc744 \ubcf4\uc774\ub3c4\ub85d \ud558\ub294 \uac83\uc774 \ubaa9\ud45c<\/p>\n\n\n\n

<\/p>\n\n\n\n

References<\/h4>\n\n\n\n

Differential Privacy for Stackelberg Games
Modeling and Analysis of pHRI with Differential Game Theory<\/p>\n\n\n\n

<\/p>","protected":false},"excerpt":{"rendered":"

I explain the concept and privacy objectives of PPSM for processing sensitive data in electricity or gas markets.<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[108],"tags":[183,155,184,143],"class_list":["post-4067","post","type-post","status-publish","format-standard","hentry","category-paper-review","tag-apr-15-2024","tag-differential-privacy","tag-ppsm","tag-stackelberg-game"],"_links":{"self":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/4067"}],"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=4067"}],"version-history":[{"count":56,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/4067\/revisions"}],"predecessor-version":[{"id":4232,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/posts\/4067\/revisions\/4232"}],"wp:attachment":[{"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/media?parent=4067"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/categories?post=4067"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/saraheee.com\/ko\/wp-json\/wp\/v2\/tags?post=4067"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}