메뉴 건너뛰기




Volumn , Issue , 2012, Pages 203-213

Approximately optimal mechanism design via differential privacy

Author keywords

differential privacy; facility location; mechanism design; monopolist pricing

Indexed keywords

DIFFERENTIAL PRIVACIES; FACILITY LOCATION; FACILITY LOCATIONS; GENERIC MECHANISM; HIGH PROBABILITY; INCENTIVE COMPATIBLE; IS STRATEGY; JOINT MECHANISM; MECHANISM DESIGN; NASH EQUILIBRIUM; OBJECTIVE FUNCTIONS; OPTIMAL MECHANISM; SQUARE ROOTS;

EID: 84856434218     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2090236.2090254     Document Type: Conference Paper
Times cited : (113)

References (40)
  • 2
    • 0000119541 scopus 로고
    • Subgame perfect implementation: A Necessary and Almost Sufficient Condition
    • Dilip Abreu and Arunava Sen. "Subgame perfect implementation: A Necessary and Almost Sufficient Condition." Journal of Economic Theory, 50:285-299, 1990.
    • (1990) Journal of Economic Theory , vol.50 , pp. 285-299
    • Abreu, D.1    Sen, A.2
  • 3
    • 0001737445 scopus 로고    scopus 로고
    • Pivotal Players and the Characterization of Inuence
    • Nabil Al-Najjar and Rann Smorodinsky. "Pivotal Players and the Characterization of Inuence." Journal of Economic Theory, Volume 92, 2, 318-342. 2000.
    • (2000) Journal of Economic Theory , vol.92 , Issue.2 , pp. 318-342
    • Al-Najjar, N.1    Smorodinsky, R.2
  • 4
    • 36048944017 scopus 로고    scopus 로고
    • The Efficiency of Competitive Mechanisms under Private Information
    • Nabil Al-Najjar and Rann Smorodinsky. "The Efficiency of Competitive Mechanisms under Private Information." Journal of Economic Theory, 137:383-403, 2007.
    • (2007) Journal of Economic Theory , vol.137 , pp. 383-403
    • Al-Najjar, N.1    Smorodinsky, R.2
  • 6
    • 60349087884 scopus 로고    scopus 로고
    • Single-value combinatorial auctions and algorithmic implementation in undominated strategies
    • Moshe Babaioff, Ron Lavi, Elan Pavlov. "Single-value combinatorial auctions and algorithmic implementation in undominated strategies." Journal of the ACM, Volume 56(1):, 2009.
    • (2009) Journal of the ACM , vol.56 , Issue.1
    • Babaioff, M.1    Lavi, R.2    Pavlov, E.3
  • 7
    • 33748593645 scopus 로고    scopus 로고
    • Mechanism design via machine learning
    • IEEE Computer Society
    • Maria-Florina Balcan, Avrim Blum, Jason D. Hartline, and Yishay Mansour. "Mechanism design via machine learning." In FOCS, pages 605-614. IEEE Computer Society, 2005.
    • (2005) FOCS , pp. 605-614
    • Balcan, M.-F.1    Blum, A.2    Hartline, J.D.3    Mansour, Y.4
  • 8
    • 34250446073 scopus 로고
    • Multipart pricing of public goods
    • Edward H. Clarke. "Multipart pricing of public goods." Public Choice, 18:19-33, 1971.
    • (1971) Public Choice , vol.18 , pp. 19-33
    • Clarke, E.H.1
  • 9
    • 0004830533 scopus 로고    scopus 로고
    • Virtual Bayesian implementation
    • John Duggan. "Virtual Bayesian implementation."Econometrica, 65:1175-1199, 1997.
    • (1997) Econometrica , vol.65 , pp. 1175-1199
    • Duggan, J.1
  • 10
    • 33746335051 scopus 로고    scopus 로고
    • Differential privacy
    • Michele Bugliesi, Bart Preneel, Vladimiro Sassone, and Ingo Wegener, editors, ICALP (2) Springer
    • Cynthia Dwork. "Differential privacy." In Michele Bugliesi, Bart Preneel, Vladimiro Sassone, and Ingo Wegener, editors, ICALP (2), volume 4052 of Lecture Notes in Computer Science, pages 1-12. Springer, 2006.
    • (2006) Lecture Notes in Computer Science , vol.4052 , pp. 1-12
    • Dwork, C.1
  • 11
    • 70350645515 scopus 로고    scopus 로고
    • The differential privacy frontier (extended abstract)
    • Omer Reingold, editor, TCC Springer
    • Cynthia Dwork. "The differential privacy frontier (extended abstract)." In Omer Reingold, editor, TCC, volume 5444 of Lecture Notes in Computer Science, pages 496-502. Springer, 2009.
    • (2009) Lecture Notes in Computer Science , vol.5444 , pp. 496-502
    • Dwork, C.1
  • 12
    • 77951688595 scopus 로고    scopus 로고
    • Differential Privacy in New Settings
    • Cynthia Dwork. "Differential Privacy in New Settings." SODA 2010: 174-183.
    • SODA 2010 , pp. 174-183
    • Dwork, C.1
  • 13
    • 33745556605 scopus 로고    scopus 로고
    • Calibrating Noise to Sensitivity in Private Data Analysis
    • Shai Halevi and Tal Rabin, editors, TCC, Springer
    • Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. "Calibrating Noise to Sensitivity in Private Data Analysis." In Shai Halevi and Tal Rabin, editors, TCC, volume 3876 of Lecture Notes in Computer Science, pages 265-284. Springer, 2006.
    • (2006) Lecture Notes in Computer Science , vol.3876 , pp. 265-284
    • Dwork, C.1    McSherry, F.2    Nissim, K.3    Smith, A.4
  • 15
    • 0001195563 scopus 로고
    • Manipulation of voting schemes: A General Result
    • Allan Gibbard. "Manipulation of voting schemes: A General Result." Econometrica, 41:587-601, 1973.
    • (1973) Econometrica , vol.41 , pp. 587-601
    • Gibbard, A.1
  • 17
    • 0001314984 scopus 로고
    • Incentives in Teams
    • Theodore F. Groves. "Incentives in Teams."Econometrica, 41:617-631, 1973.
    • (1973) Econometrica , vol.41 , pp. 617-631
    • Groves, T.F.1
  • 20
    • 0000313195 scopus 로고
    • Asymmetric Information Bargaining Problems with Many Agents
    • "George J. Mailath, Andrew Postlewaite." Asymmetric Information Bargaining Problems with Many Agents The Review of Economic Studies, 57(3):351-367, 1990.
    • (1990) The Review of Economic Studies , vol.57 , Issue.3 , pp. 351-367
    • Mailath, G.J.1    Postlewaite, A.2
  • 22
    • 0000647682 scopus 로고
    • A New Approach to the Implementation Problem
    • Hitoshi Matsushima. "A New Approach to the Implementation Problem." Journal of Economic Theory, 45:128-144, 1988.
    • (1988) Journal of Economic Theory , vol.45 , pp. 128-144
    • Matsushima, H.1
  • 23
    • 0036436530 scopus 로고    scopus 로고
    • Informational Size and Incentive Compatibility
    • Richard McLean, Andrew Postlewaite. "Informational Size and Incentive Compatibility." Econometrica, 70(6):2421-2453, 2002.
    • (2002) Econometrica , vol.70 , Issue.6 , pp. 2421-2453
    • McLean, R.1    Postlewaite, A.2
  • 24
    • 46749128577 scopus 로고    scopus 로고
    • Mechanism Design via Differential Privacy
    • Frank McSherry and Kunal Talwar. "Mechanism Design via Differential Privacy." In FOCS, pages 94-103, 2007.
    • (2007) FOCS , pp. 94-103
    • McSherry, F.1    Talwar, K.2
  • 25
    • 0000983963 scopus 로고
    • On Strategy-Proofness and Single-Peakedness
    • Herve Moulin. "On Strategy-Proofness and Single-Peakedness." Public Choice, 35:437-455, 1980.
    • (1980) Public Choice , vol.35 , pp. 437-455
    • Moulin, H.1
  • 26
    • 35448955271 scopus 로고    scopus 로고
    • Smooth Sensitivity and Sampling in Private Data Analysis
    • David S. Johnson and Uriel Feige, editors, ACM
    • Kobbi Nissim, Sofya Raskhodnikova, and Adam Smith. "Smooth Sensitivity and Sampling in Private Data Analysis." In David S. Johnson and Uriel Feige, editors, STOC, pages 75-84. ACM, 2007.
    • (2007) STOC , pp. 75-84
    • Nissim, K.1    Raskhodnikova, S.2    Smith, A.3
  • 28
    • 0002259166 scopus 로고
    • The Characterization of Implementable Choice Rules
    • Jean-Jacques Laffont, editor, Aggregation and Revelation of Preferences. Papers presented at the
    • Kevin Roberts. "The Characterization of Implementable Choice Rules." In Jean-Jacques Laffont, editor, Aggregation and Revelation of Preferences. Papers presented at the 1st European Summer Workshop of the Econometric Society, pages 321-349. 1979.
    • (1979) 1st European Summer Workshop of the Econometric Society , pp. 321-349
    • Roberts, K.1
  • 29
    • 0000237927 scopus 로고
    • The Incentives for Price-Taking Behavior in Large Exchange Economies
    • John Roberts and Andrew Postlewaite. "The Incentives for Price-Taking Behavior in Large Exchange Economies." Econometrica, 44(1):115-127, 1976.
    • (1976) Econometrica , vol.44 , Issue.1 , pp. 115-127
    • Roberts, J.1    Postlewaite, A.2
  • 30
    • 0000021221 scopus 로고
    • Convergence to Efficiency in a Simple Market with Incomplete Information
    • Mark A. Satterthwaite, Aldo Rustichini and Steven R. Williams. "Convergence to Efficiency in a Simple Market with Incomplete Information." Econometrica, 62(1):1041-1063, 1994.
    • (1994) Econometrica , vol.62 , Issue.1 , pp. 1041-1063
    • Satterthwaite, M.A.1    Rustichini, A.2    Williams, S.R.3
  • 31
    • 49549141769 scopus 로고
    • Stratey Proofness and Arrow's Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions
    • Mark A. Satterthwaite. "Stratey Proofness and Arrow's Conditions: Existence and Correspondence Theorems for Voting Procedures and Social Welfare Functions." Journal of Economic Theory, 10:187-217, 1975.
    • (1975) Journal of Economic Theory , vol.10 , pp. 187-217
    • Satterthwaite, M.A.1
  • 32
    • 0000284586 scopus 로고
    • The Rate of Convergence to Efficiency in the Buyer's Bid Double Auction as the Market Becomes Large
    • Mark A. Satterthwaite and Steven R. Williams. "The Rate of Convergence to Efficiency in the Buyer's Bid Double Auction as the Market Becomes Large."Review of Economic Studies, 56:477-498, 1989.
    • (1989) Review of Economic Studies , vol.56 , pp. 477-498
    • Satterthwaite, M.A.1    Williams, S.R.2
  • 33
    • 3142674238 scopus 로고    scopus 로고
    • Almost-Dominant Strategy Implementation
    • James Schummer. "Almost-Dominant Strategy Implementation." Games and Economic Behavior, 48(1): 154-170, 2004.
    • (2004) Games and Economic Behavior , vol.48 , Issue.1 , pp. 154-170
    • Schummer, J.1
  • 34
    • 0036289578 scopus 로고    scopus 로고
    • Strategy-Proof Location on a Network
    • James Schummer and Rakesh V. Vohra. "Strategy-Proof Location on a Network." Journal of Economic Theory, 104(2):405-428, 2004.
    • (2004) Journal of Economic Theory , vol.104 , Issue.2 , pp. 405-428
    • Schummer, J.1    Vohra, R.V.2
  • 35
    • 84926076707 scopus 로고    scopus 로고
    • Mechanism Design without Money
    • N. Nisan, T. Roughgarden, É. Tardos, and V. Vazirani, editors, chapter 10. Cambridge University Press
    • Janmes Schummer and Rakesh V. Vohra. "Mechanism Design without Money." In N. Nisan, T. Roughgarden, É. Tardos, and V. Vazirani, editors, Algorithmic Game Theory, chapter 10. Cambridge University Press, 2007.
    • (2007) Algorithmic Game Theory
    • Schummer, J.1    Vohra, R.V.2
  • 36
    • 0034985891 scopus 로고    scopus 로고
    • Some Limitations of Virtual Bayesian Implementation
    • Roberto Serrano and Rajiv Vohra. "Some Limitations of Virtual Bayesian Implementation." Econometrica, 69:785-792, 2001.
    • (2001) Econometrica , vol.69 , pp. 785-792
    • Serrano, R.1    Vohra, R.2
  • 37
    • 11244271866 scopus 로고    scopus 로고
    • A Characterization of Virtual Bayesian Implementation
    • Roberto Serrano and Rajiv Vohra. "A Characterization of Virtual Bayesian Implementation."Games and Economic Behavior, 50:312-331, 2005.
    • (2005) Games and Economic Behavior , vol.50 , pp. 312-331
    • Serrano, R.1    Vohra, R.2
  • 38
    • 0002476903 scopus 로고    scopus 로고
    • Efficiency of Large Private Value Auctions
    • Jeroen Swinkels. "Efficiency of Large Private Value Auctions." Econometrica, 69(1):37-68, 2001.
    • (2001) Econometrica , vol.69 , Issue.1 , pp. 37-68
    • Swinkels, J.1
  • 39
    • 84980096808 scopus 로고
    • Counterspeculations, Auctions, and Competitive Sealed Tenders
    • William S. Vickrey. "Counterspeculations, Auctions, and Competitive Sealed Tenders." Journal of Finance, 16:15-27, 1961.
    • (1961) Journal of Finance , vol.16 , pp. 15-27
    • Vickrey, W.S.1
  • 40
    • 84863536399 scopus 로고    scopus 로고
    • Is privacy compatible with truthfulness?
    • David Xiao. "Is privacy compatible with truthfulness? "Cryptology ePrint Archive, no. 2011/005, 2011.
    • (2011) Cryptology EPrint Archive , vol.2011 , Issue.5
    • Xiao, D.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.