PPT-Differentially Private and Strategy-Proof Spectrum Auction

Approximate Revenue Maximization Ruihao Zhu and Kang G Shin Department of Electrical Engineering and Computer Science University of Michigan Ann Arbor 1 Outline Background Design Goal. Eleanor Birrell Rafael . Pass. Cornell University. u. Charlie. . (A) = 1 . u. Charlie. . (B) = .9. u. Charlie. . (C) = .2 . The Model. …. σ. Alice . = {A,B,C}. σ. Bob. = {C, A, B}. σ. Charlie . Auction Situations. Private Value. Everybody knows their own value for the object. N. obody knows other people’s values.. Common Value. The object has some ``true value’’ that it would be worth to anybody. Computer Science & Engineering. . Pennsylvania State University. New Tools for Privacy-Preserving Statistical Analysis . IBM Research . Almaden. February 23, 2015. Privacy in Statistical Databases. . Moinul I Zaber, Marvin . Sirbu. {. miz. , sirbu}@cmu.edu. Department of Engineering and Public Policy. Carnegie Mellon University, Pittsburgh, PA, . USA. The 6. th. Communications Policy Research south (CPRsouth6). Theorem2.2.ForanydatasetB,setoflinearqueriesQ,T2N,and"0,withprobabilityatleast12T=jQj,MWEMproducesAsuchthatmaxq2Qjq(A)q(B)j2nr logjDj T+10TlogjQj ":Proof.Theproofofthistheoremisanintegrationofpre- Peter Cramton*. Professor of Economics, University of Maryland. Chairman, Market Design Inc.. 15 July . 2011. * Special thanks to Larry Ausubel, Evan Kwerel, and Paul Milgrom for collaborating with me on this topic over the last dozen years. Thanks to the National Science Foundation for funding.. . Sudhir. Gupta. Principal Advisor. Telecom Regulatory Authority of India. 30. th. April 2013. Disclaimer . The views expressed in this presentation are purely of the presenter and they do not reflect the position of TRAI. some advanced topics. presentation by: . I. dan. . H. aviv. supervised by: . A. mos Fiat. Today’s lecture preview. characterization of equilibria. Bidding truthfulness as a dominant strategy. . the revelation principle . . General Framework for Truthful Double Spectrum Auctions. Xia Zhou and Heather . Zheng. Department of Computer Science, University of California, Santa Barbara, CA 93106. IEEE INFOCOM . (. 2009). Introduction. participation in the . coal . sector. NATIONAL . CONFERENCE. . ON. . Re-energising . Indian Coal . Sector:. . Interventions . through Policy, Competition and Technology. 12 November 2013. Saurabh Bhasin, Partner. Spectrum and Partnering Opportunities. Russell H. Fox. Mintz, Levin, Cohn, Ferris, Glovsky and Popeo, P.C. .. rfox@mintz.com. 202-434-7483. EWA 2013 Wireless Leadership Summit Agenda. St. Louis, MO. October 3, 2013. Auction Situations. Private Value. Everybody knows their own value for the object. N. obody knows other people’s values.. Common Value. The object has some ``true value’’ that it would be worth to anybody. Jay Adrick - Technology Advisor. GatesAir . Ari Meltzer - Communications Attorney. Wiley Rein LLP . Presentation Agenda. Spectrum Auction & Repack Timeline. Repack Rules & Regulations. Television Spectrum Repack Impact, Process & Challenges.