The Value of Privacy
We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which...
Ausführliche Beschreibung
Autor*in: |
Wang, Weina [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2016 |
---|
Schlagwörter: |
---|
Übergeordnetes Werk: |
Enthalten in: Performance evaluation review - New York, NY : ACM, 1972, 44(2016), 1, Seite 249-260 |
---|---|
Übergeordnetes Werk: |
volume:44 ; year:2016 ; number:1 ; pages:249-260 |
Links: |
---|
DOI / URN: |
10.1145/2964791.2901461 |
---|
Katalog-ID: |
OLC1976722322 |
---|
LEADER | 01000caa a2200265 4500 | ||
---|---|---|---|
001 | OLC1976722322 | ||
003 | DE-627 | ||
005 | 20220217024010.0 | ||
007 | tu | ||
008 | 160719s2016 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1145/2964791.2901461 |2 doi | |
028 | 5 | 2 | |a PQ20160719 |
035 | |a (DE-627)OLC1976722322 | ||
035 | |a (DE-599)GBVOLC1976722322 | ||
035 | |a (PRQ)a591-f4dec6ab5a69d8c54c81c84b630c220adf98d23357ae13bb67e60e60a40122660 | ||
035 | |a (KEY)0012195920160000044000100249valueofprivacy | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 620 |a 004 |q DNB |
084 | |a 54.33 |2 bkl | ||
084 | |a 54.00 |2 bkl | ||
100 | 1 | |a Wang, Weina |e verfasserin |4 aut | |
245 | 1 | 4 | |a The Value of Privacy |
264 | 1 | |c 2016 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
520 | |a We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum. | ||
650 | 4 | |a differential privacy | |
650 | 4 | |a incentive mechanism | |
650 | 4 | |a mechanism design | |
650 | 4 | |a strategic data subjects | |
650 | 4 | |a game theory | |
700 | 1 | |a Ying, Lei |4 oth | |
700 | 1 | |a Zhang, Junshan |4 oth | |
773 | 0 | 8 | |i Enthalten in |t Performance evaluation review |d New York, NY : ACM, 1972 |g 44(2016), 1, Seite 249-260 |w (DE-627)12945575X |w (DE-600)199353-7 |w (DE-576)014819090 |x 0163-5999 |7 nnns |
773 | 1 | 8 | |g volume:44 |g year:2016 |g number:1 |g pages:249-260 |
856 | 4 | 1 | |u http://dx.doi.org/10.1145/2964791.2901461 |3 Volltext |
856 | 4 | 2 | |u http://dl.acm.org/citation.cfm?id=2901461 |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a GBV_ILN_2021 | ||
912 | |a GBV_ILN_2190 | ||
936 | b | k | |a 54.33 |q AVZ |
936 | b | k | |a 54.00 |q AVZ |
951 | |a AR | ||
952 | |d 44 |j 2016 |e 1 |h 249-260 |
author_variant |
w w ww |
---|---|
matchkey_str |
article:01635999:2016----::hvlefr |
hierarchy_sort_str |
2016 |
bklnumber |
54.33 54.00 |
publishDate |
2016 |
allfields |
10.1145/2964791.2901461 doi PQ20160719 (DE-627)OLC1976722322 (DE-599)GBVOLC1976722322 (PRQ)a591-f4dec6ab5a69d8c54c81c84b630c220adf98d23357ae13bb67e60e60a40122660 (KEY)0012195920160000044000100249valueofprivacy DE-627 ger DE-627 rakwb eng 620 004 DNB 54.33 bkl 54.00 bkl Wang, Weina verfasserin aut The Value of Privacy 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum. differential privacy incentive mechanism mechanism design strategic data subjects game theory Ying, Lei oth Zhang, Junshan oth Enthalten in Performance evaluation review New York, NY : ACM, 1972 44(2016), 1, Seite 249-260 (DE-627)12945575X (DE-600)199353-7 (DE-576)014819090 0163-5999 nnns volume:44 year:2016 number:1 pages:249-260 http://dx.doi.org/10.1145/2964791.2901461 Volltext http://dl.acm.org/citation.cfm?id=2901461 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_2021 GBV_ILN_2190 54.33 AVZ 54.00 AVZ AR 44 2016 1 249-260 |
spelling |
10.1145/2964791.2901461 doi PQ20160719 (DE-627)OLC1976722322 (DE-599)GBVOLC1976722322 (PRQ)a591-f4dec6ab5a69d8c54c81c84b630c220adf98d23357ae13bb67e60e60a40122660 (KEY)0012195920160000044000100249valueofprivacy DE-627 ger DE-627 rakwb eng 620 004 DNB 54.33 bkl 54.00 bkl Wang, Weina verfasserin aut The Value of Privacy 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum. differential privacy incentive mechanism mechanism design strategic data subjects game theory Ying, Lei oth Zhang, Junshan oth Enthalten in Performance evaluation review New York, NY : ACM, 1972 44(2016), 1, Seite 249-260 (DE-627)12945575X (DE-600)199353-7 (DE-576)014819090 0163-5999 nnns volume:44 year:2016 number:1 pages:249-260 http://dx.doi.org/10.1145/2964791.2901461 Volltext http://dl.acm.org/citation.cfm?id=2901461 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_2021 GBV_ILN_2190 54.33 AVZ 54.00 AVZ AR 44 2016 1 249-260 |
allfields_unstemmed |
10.1145/2964791.2901461 doi PQ20160719 (DE-627)OLC1976722322 (DE-599)GBVOLC1976722322 (PRQ)a591-f4dec6ab5a69d8c54c81c84b630c220adf98d23357ae13bb67e60e60a40122660 (KEY)0012195920160000044000100249valueofprivacy DE-627 ger DE-627 rakwb eng 620 004 DNB 54.33 bkl 54.00 bkl Wang, Weina verfasserin aut The Value of Privacy 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum. differential privacy incentive mechanism mechanism design strategic data subjects game theory Ying, Lei oth Zhang, Junshan oth Enthalten in Performance evaluation review New York, NY : ACM, 1972 44(2016), 1, Seite 249-260 (DE-627)12945575X (DE-600)199353-7 (DE-576)014819090 0163-5999 nnns volume:44 year:2016 number:1 pages:249-260 http://dx.doi.org/10.1145/2964791.2901461 Volltext http://dl.acm.org/citation.cfm?id=2901461 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_2021 GBV_ILN_2190 54.33 AVZ 54.00 AVZ AR 44 2016 1 249-260 |
allfieldsGer |
10.1145/2964791.2901461 doi PQ20160719 (DE-627)OLC1976722322 (DE-599)GBVOLC1976722322 (PRQ)a591-f4dec6ab5a69d8c54c81c84b630c220adf98d23357ae13bb67e60e60a40122660 (KEY)0012195920160000044000100249valueofprivacy DE-627 ger DE-627 rakwb eng 620 004 DNB 54.33 bkl 54.00 bkl Wang, Weina verfasserin aut The Value of Privacy 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum. differential privacy incentive mechanism mechanism design strategic data subjects game theory Ying, Lei oth Zhang, Junshan oth Enthalten in Performance evaluation review New York, NY : ACM, 1972 44(2016), 1, Seite 249-260 (DE-627)12945575X (DE-600)199353-7 (DE-576)014819090 0163-5999 nnns volume:44 year:2016 number:1 pages:249-260 http://dx.doi.org/10.1145/2964791.2901461 Volltext http://dl.acm.org/citation.cfm?id=2901461 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_2021 GBV_ILN_2190 54.33 AVZ 54.00 AVZ AR 44 2016 1 249-260 |
allfieldsSound |
10.1145/2964791.2901461 doi PQ20160719 (DE-627)OLC1976722322 (DE-599)GBVOLC1976722322 (PRQ)a591-f4dec6ab5a69d8c54c81c84b630c220adf98d23357ae13bb67e60e60a40122660 (KEY)0012195920160000044000100249valueofprivacy DE-627 ger DE-627 rakwb eng 620 004 DNB 54.33 bkl 54.00 bkl Wang, Weina verfasserin aut The Value of Privacy 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum. differential privacy incentive mechanism mechanism design strategic data subjects game theory Ying, Lei oth Zhang, Junshan oth Enthalten in Performance evaluation review New York, NY : ACM, 1972 44(2016), 1, Seite 249-260 (DE-627)12945575X (DE-600)199353-7 (DE-576)014819090 0163-5999 nnns volume:44 year:2016 number:1 pages:249-260 http://dx.doi.org/10.1145/2964791.2901461 Volltext http://dl.acm.org/citation.cfm?id=2901461 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_2021 GBV_ILN_2190 54.33 AVZ 54.00 AVZ AR 44 2016 1 249-260 |
language |
English |
source |
Enthalten in Performance evaluation review 44(2016), 1, Seite 249-260 volume:44 year:2016 number:1 pages:249-260 |
sourceStr |
Enthalten in Performance evaluation review 44(2016), 1, Seite 249-260 volume:44 year:2016 number:1 pages:249-260 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
differential privacy incentive mechanism mechanism design strategic data subjects game theory |
dewey-raw |
620 |
isfreeaccess_bool |
false |
container_title |
Performance evaluation review |
authorswithroles_txt_mv |
Wang, Weina @@aut@@ Ying, Lei @@oth@@ Zhang, Junshan @@oth@@ |
publishDateDaySort_date |
2016-01-01T00:00:00Z |
hierarchy_top_id |
12945575X |
dewey-sort |
3620 |
id |
OLC1976722322 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1976722322</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20220217024010.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">160719s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1145/2964791.2901461</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20160719</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1976722322</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1976722322</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)a591-f4dec6ab5a69d8c54c81c84b630c220adf98d23357ae13bb67e60e60a40122660</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0012195920160000044000100249valueofprivacy</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="a">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.33</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wang, Weina</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="4"><subfield code="a">The Value of Privacy</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">differential privacy</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">incentive mechanism</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">mechanism design</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">strategic data subjects</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">game theory</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ying, Lei</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhang, Junshan</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Performance evaluation review</subfield><subfield code="d">New York, NY : ACM, 1972</subfield><subfield code="g">44(2016), 1, Seite 249-260</subfield><subfield code="w">(DE-627)12945575X</subfield><subfield code="w">(DE-600)199353-7</subfield><subfield code="w">(DE-576)014819090</subfield><subfield code="x">0163-5999</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:44</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:1</subfield><subfield code="g">pages:249-260</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1145/2964791.2901461</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://dl.acm.org/citation.cfm?id=2901461</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2190</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.33</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.00</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">44</subfield><subfield code="j">2016</subfield><subfield code="e">1</subfield><subfield code="h">249-260</subfield></datafield></record></collection>
|
author |
Wang, Weina |
spellingShingle |
Wang, Weina ddc 620 bkl 54.33 bkl 54.00 misc differential privacy misc incentive mechanism misc mechanism design misc strategic data subjects misc game theory The Value of Privacy |
authorStr |
Wang, Weina |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)12945575X |
format |
Article |
dewey-ones |
620 - Engineering & allied operations 004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0163-5999 |
topic_title |
620 004 DNB 54.33 bkl 54.00 bkl The Value of Privacy differential privacy incentive mechanism mechanism design strategic data subjects game theory |
topic |
ddc 620 bkl 54.33 bkl 54.00 misc differential privacy misc incentive mechanism misc mechanism design misc strategic data subjects misc game theory |
topic_unstemmed |
ddc 620 bkl 54.33 bkl 54.00 misc differential privacy misc incentive mechanism misc mechanism design misc strategic data subjects misc game theory |
topic_browse |
ddc 620 bkl 54.33 bkl 54.00 misc differential privacy misc incentive mechanism misc mechanism design misc strategic data subjects misc game theory |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
author2_variant |
l y ly j z jz |
hierarchy_parent_title |
Performance evaluation review |
hierarchy_parent_id |
12945575X |
dewey-tens |
620 - Engineering 000 - Computer science, knowledge & systems |
hierarchy_top_title |
Performance evaluation review |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)12945575X (DE-600)199353-7 (DE-576)014819090 |
title |
The Value of Privacy |
ctrlnum |
(DE-627)OLC1976722322 (DE-599)GBVOLC1976722322 (PRQ)a591-f4dec6ab5a69d8c54c81c84b630c220adf98d23357ae13bb67e60e60a40122660 (KEY)0012195920160000044000100249valueofprivacy |
title_full |
The Value of Privacy |
author_sort |
Wang, Weina |
journal |
Performance evaluation review |
journalStr |
Performance evaluation review |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
600 - Technology 000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2016 |
contenttype_str_mv |
txt |
container_start_page |
249 |
author_browse |
Wang, Weina |
container_volume |
44 |
class |
620 004 DNB 54.33 bkl 54.00 bkl |
format_se |
Aufsätze |
author-letter |
Wang, Weina |
doi_str_mv |
10.1145/2964791.2901461 |
dewey-full |
620 004 |
title_sort |
value of privacy |
title_auth |
The Value of Privacy |
abstract |
We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum. |
abstractGer |
We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum. |
abstract_unstemmed |
We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum. |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT GBV_ILN_2021 GBV_ILN_2190 |
container_issue |
1 |
title_short |
The Value of Privacy |
url |
http://dx.doi.org/10.1145/2964791.2901461 http://dl.acm.org/citation.cfm?id=2901461 |
remote_bool |
false |
author2 |
Ying, Lei Zhang, Junshan |
author2Str |
Ying, Lei Zhang, Junshan |
ppnlink |
12945575X |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
author2_role |
oth oth |
doi_str |
10.1145/2964791.2901461 |
up_date |
2024-07-03T16:28:17.889Z |
_version_ |
1803575988467007488 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1976722322</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20220217024010.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">160719s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1145/2964791.2901461</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20160719</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1976722322</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1976722322</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)a591-f4dec6ab5a69d8c54c81c84b630c220adf98d23357ae13bb67e60e60a40122660</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0012195920160000044000100249valueofprivacy</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="a">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.33</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Wang, Weina</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="4"><subfield code="a">The Value of Privacy</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">We study the value of data privacy in a game-theoretic model of trading private data, where a data collector purchases private data from strategic data subjects (individuals) through an incentive mechanism. The private data of each individual represents her knowledge about an underlying state, which is the information that the data collector desires to learn. Different from most of the existing work on privacy-aware surveys, our model does not assume the data collector to be trustworthy. Then, an individual takes full control of its own data privacy and reports only a privacy-preserving version of her data. In this paper, the value of ε units of privacy is measured by the minimum payment of all nonnegative payment mechanisms, under which an individual's best response at a Nash equilibrium is to report the data with a privacy level of ε. The higher ε is, the less private the reported data is. We derive lower and upper bounds on the value of privacy which are asymptotically tight as the number of data subjects becomes large. Specifically, the lower bound assures that it is impossible to use less amount of payment to buy ε units of privacy, and the upper bound is given by an achievable payment mechanism that we designed. Based on these fundamental limits, we further derive lower and upper bounds on the minimum total payment for the data collector to achieve a given learning accuracy target, and show that the total payment of the designed mechanism is at most one individual's payment away from the minimum.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">differential privacy</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">incentive mechanism</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">mechanism design</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">strategic data subjects</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">game theory</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Ying, Lei</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhang, Junshan</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Performance evaluation review</subfield><subfield code="d">New York, NY : ACM, 1972</subfield><subfield code="g">44(2016), 1, Seite 249-260</subfield><subfield code="w">(DE-627)12945575X</subfield><subfield code="w">(DE-600)199353-7</subfield><subfield code="w">(DE-576)014819090</subfield><subfield code="x">0163-5999</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:44</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:1</subfield><subfield code="g">pages:249-260</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1145/2964791.2901461</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://dl.acm.org/citation.cfm?id=2901461</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2190</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.33</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.00</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">44</subfield><subfield code="j">2016</subfield><subfield code="e">1</subfield><subfield code="h">249-260</subfield></datafield></record></collection>
|
score |
7.399809 |