Tragedy of the Anticommons in Digital Right Management of Medical Records Quanyan ¡Zhu 1 , ¡Carl ¡Gunter 2 ¡and ¡Tamer ¡Başar 1 ¡ 1 Coordinated ¡Science ¡Laboratory ¡ Department ¡of ¡Electrical ¡and ¡Computer ¡Engineering ¡ 2 Department ¡of ¡Computer ¡Science ¡ University ¡of ¡Illinois ¡at ¡Urbana-‑Champaign ¡ 3 rd ¡USENIX ¡Workshop ¡on ¡Security ¡and ¡Privacy ¡ ¡Bellevue, ¡Aug. ¡6-‑7, ¡2012 ¡
Security ¡and ¡Privacy ¡of ¡EHRs ¡ • Digital ¡Right ¡Management ¡SoluUon ¡ • Tragedy ¡of ¡AnUcommons ¡ • Game-‑TheoreUc ¡Models ¡ • - Non-‑cooperaUve ¡Game ¡Model ¡ - CooperaUve ¡Game ¡Model ¡ Conclusions ¡and ¡Future ¡Work ¡ •
MoUvaUon ¡ • Modern ¡healthcare ¡communicaUon ¡architectures ¡tend ¡to ¡be ¡ open ¡and ¡interconnected. ¡ – Electronic ¡Health ¡Record ¡(EHR) ¡system ¡can ¡reduce ¡cost ¡of ¡the ¡ healthcare ¡system ¡and ¡provide ¡Umely ¡access ¡to ¡informaUon. ¡ – Decentralized ¡accesses ¡of ¡paUent ¡data ¡are ¡allowed ¡for ¡family ¡ doctors, ¡medical ¡specialists ¡and ¡even ¡non-‑medical ¡care ¡ providers. ¡
• Security ¡and ¡privacy ¡are ¡major ¡concerns ¡of ¡EHRs. ¡ [h]p://www.oipc.ab.ca] ¡
Digital ¡Rights ¡Management ¡(DRM) ¡is ¡applied ¡to ¡protect ¡EHRs. ¡ RMS ¡ Server ¡ Data ¡DistribuUon ¡ Data ¡ Recipient ¡ Owner ¡ • Owners ¡can ¡control ¡the ¡distribuUon ¡and ¡use ¡of ¡informaUon. ¡ [Petkovic ¡et ¡al. ¡2007] ¡
Who ¡owns ¡the ¡data? ¡
Data ¡ownership ¡is ¡fragmented. ¡ DistribuUon ¡ CerUficate ¡ Requests ¡ Data ¡Owner ¡A ¡ RMS ¡Server ¡A ¡ Recipient ¡ Requests ¡ CerUficate ¡ Data ¡Owner ¡B ¡ RMS ¡Server ¡B ¡ DistribuUon ¡
¡ Tragedy of the Anticommons : ¡CompeUng ¡right ¡holders ¡ foreclose ¡each ¡other ¡from ¡producUve ¡use ¡of ¡a ¡share ¡of ¡ resources, ¡which ¡results ¡in ¡ underutilization of ¡resources. ¡ • MulUple ¡ownership ¡of ¡different ¡pieces ¡of ¡a ¡paUent’s ¡medical ¡ history ¡makes ¡it ¡difficult ¡to ¡assemble ¡a ¡complete ¡record. ¡ • The ¡complete ¡record ¡has ¡a ¡greater ¡value ¡than ¡sum ¡of ¡its ¡parts. ¡ • The ¡barrier ¡is ¡not ¡just ¡technological ¡but ¡also ¡economic. ¡
From ¡Commons ¡to ¡AnUcommons ¡ Tragedy ¡of ¡the ¡Commons ¡ Tragedy ¡of ¡the ¡AnUcommons ¡ Self ¡ Land ¡ Air ¡Quality ¡ Environ ¡ Labour ¡ Ca]le ¡ [Hardin ¡1968, ¡Heller ¡1998, ¡Fennell ¡2009, ¡Hall ¡2010] ¡
Tragedy ¡of ¡Commons: ¡Prisoner’s ¡Dilemma ¡ C ¡ D ¡ 2 ¡, ¡2 ¡ 0 ¡, ¡3 ¡ C ¡ (G 1 ) ¡ 3 ¡, ¡0 ¡ 1 ¡, ¡1 ¡ D ¡ • Both ¡players ¡are ¡maximizers. ¡ • NE ¡in ¡pure ¡strategies ¡(D, ¡D) ¡vs. ¡OpUmal ¡team ¡soluUon ¡(C, ¡C) ¡ • Loss ¡of ¡efficiency: ¡ Social ¡Welfare ¡under ¡NE ¡ 1+1 ¡ = ¡ = ¡ ¡ ¡50% ¡ 2+2 ¡
Tragedy ¡of ¡AnUcommons: ¡Game ¡of ¡Chicken ¡ S ¡ D ¡ 5 ¡, ¡5 ¡ 1 ¡, ¡7 ¡ S ¡ (G 2 ) ¡ 7 ¡, ¡1 ¡ 0 ¡, ¡0 ¡ D ¡ • Both ¡players ¡are ¡maximizers: ¡choose ¡between ¡S ¡(Swerve) ¡or ¡D ¡ (Drive ¡Ahead) ¡ • NE ¡in ¡pure ¡strategies ¡(S, ¡D), ¡(D, ¡S) ¡ ¡vs. ¡OpUmal ¡team ¡soluUon ¡ (S, ¡S) ¡ • Loss ¡of ¡efficiency: ¡ Social ¡Welfare ¡under ¡NE ¡ 7+1 ¡ = ¡ = ¡ ¡ ¡80% ¡ 5+5 ¡
Non-‑CooperaUve ¡Game ¡Model ¡ • Consider ¡two ¡players ¡P1 ¡and ¡P2. • Each ¡player ¡decides ¡the ¡level ¡of ¡access ¡granted ¡to ¡its ¡users. ¡ • λ i ∋ [0,1], i =1, 2, are ¡decision ¡variables: ¡ – λ i = 1 ¡: ¡Access ¡is ¡denied. ¡ – λ i = 0 ¡: ¡Access ¡is ¡fully ¡granted. ¡ – ¡1-‑ λ i is ¡the ¡access ¡level. ¡ • c ∋ [0,1] ¡is ¡a ¡unit ¡cost ¡on ¡the ¡granted ¡access. ¡ • p ¡is ¡a ¡charge ¡of ¡access ¡fee. ¡ U i ( λ 1 , λ 2 ) = p + (2- λ 1 - λ 2 ) λ i - c (1- λ i ), i = 1, 2, ¡ The ¡value ¡of ¡informaUon ¡is ¡proporUonal ¡to ¡total ¡accesses ¡granted. ¡
Nash ¡Equilibrium ¡vs. ¡Team ¡OpUmal ¡SoluUon ¡ U i ( λ 1 , λ 2 ) = p + (2- λ 1 - λ 2 ) λ i - c (1- λ i ), i = 1, 2, ¡ • A ¡unique ¡NE ¡is ¡ λ 1 = λ 2 = (2+c)/3. • Worst ¡case ¡is ¡ λ 1 = λ 2 =1 when ¡ c =1, i.e., ¡accesses ¡are ¡all ¡denied. ¡ U ( λ 1 , λ 2 ) = U 1 ( λ 1 , λ 2 ) + U 2 ( λ 1 , λ 2 ) ¡ • Team ¡opUmal ¡soluUon ¡is ¡ λ 1 = λ 2 = (2+ c )/4. • Worst ¡case ¡is ¡ λ 1 = λ 2 = 3/4 when ¡ c = 1, i.e., ¡ 1/4 accesses ¡granted. ¡
Some ¡form ¡of ¡coordinaUon ¡is ¡needed. ¡
A ¡Coordinated ¡Electronic ¡Health ¡Record ¡System ¡ Consent ¡ Consent ¡Management ¡System ¡ PaUent ¡ PaUent ¡ Records ¡ Data ¡Owner ¡A ¡ Health ¡ Record ¡ PaUent ¡ Database ¡ Records ¡ Data ¡Owner ¡B ¡ [Sheppard, ¡Safavi-‑Naini, ¡Jafari, ¡2009] ¡
How ¡to ¡quanUfy ¡the ¡value ¡of ¡coordinaUon? ¡
CooperaUve ¡Game ¡Model: ¡Shapley ¡Value ¡ Coordinator ¡ Data ¡Owner ¡B ¡ Data ¡Owner ¡A ¡ ¡ The ¡characterisUc ¡funcUon ¡ v ¡is ¡described ¡by ¡ – v ( ∅ ) = v ({C}) = 0, – v ({1}) = v({2}) = ¼ ( c -1) 2 + p , – v ({1, C}) = v({2, C}) = ¼ ( c -1) 2 + p , – v ({1, 2}) = 2 p , – v ({1, 2, C}) = ¼ ( c -2) 2 +2 p .
Value ¡of ¡CoordinaUon ¡ ¡ The ¡characterisUc ¡funcUon ¡ v ¡: ¡ ¡ Shapley ¡Values ¡ – v ( ∅ ) = v ({C}) = 0, – v ({1}) = v({2}) = ¼ ( c -1) 2 + p , – u 1 =1/3 – c /3+ c 2 /12 + p – v ({1, C}) = v({2, C}) = ¼ ( c -1) 2 + p , – u 2 =1/3 – c /3+ c 2 /12 + p – v ({1, 2}) = 2 p , – u 3 =1/3 – c /3+ c 2 /12 – v ({1, 2, C}) = ¼ ( c -2) 2 +2 p . • The ¡coordinaUon ¡is ¡least ¡valuable ¡when ¡ c = ¡1, ¡which ¡yields ¡ u 3 ¡= ¡1/12. ¡ • The ¡coordinaUon ¡is ¡most ¡valuable ¡when ¡ c ¡= ¡0, ¡which ¡yields ¡ u 3 ¡= ¡1/3. ¡ ¡
Conclusions ¡and ¡Future ¡Work ¡ • The ¡fractured ¡ownership ¡among ¡medical ¡service ¡providers ¡and ¡ insurers ¡has ¡created ¡the ¡tragedy ¡of ¡ anticommons for ¡DRM ¡ implementaUon. ¡ • MulUple ¡ownerships ¡in ¡DRM ¡will ¡lead ¡to ¡ underutilization of ¡HER ¡ resources ¡even ¡though ¡security ¡and ¡privacy ¡are ¡guaranteed. ¡ • The ¡barrier ¡is ¡not ¡just ¡technical ¡but ¡also ¡ economic . ¡ • CooperaUve ¡and ¡non-‑cooperaUve ¡game-‑theoreUc ¡models ¡can ¡be ¡ used ¡to ¡understand ¡strategic ¡behaviors ¡of ¡data ¡owners ¡and ¡the ¡ value ¡of ¡coordinaUon. ¡ • Game-‑theoreUc ¡tools ¡can ¡provide ¡a ¡theoreUcal ¡basis ¡for ¡ implementaUon ¡of ¡DRM ¡technologies, ¡design ¡of ¡security ¡policies ¡ and ¡provision ¡of ¡incenUve ¡mechanisms. ¡
Q. ¡Zhu, ¡C. ¡Gunter ¡and ¡T. ¡Başar, ¡“Tragedy ¡of ¡AnUcommons ¡in ¡Digital ¡Right ¡ Management ¡of ¡Medical ¡Records,” ¡Technical ¡Report, ¡CSL-‑UIUC, ¡2012. ¡ ¡ ¡Contacts: ¡ Quanyan ¡Zhu ¡zhu31@illinois.edu ¡ ¡ Carl ¡Gunter ¡cgunter@illinois.edu ¡ ¡ Tamer ¡Başar ¡basar1@illinois.edu ¡ ¡
Recommend
More recommend