Paul Resnick's Occasional MusingsPaul Resnick's Occasional Musings - LiveJournal.comPeer Prediction Method with Reduced Payments- June 14, 2006 ACM EC 06. Jurca and FaltingsWork extends my "Peer Prediction" paper, written with Nolan Miller and Richard Zeckhauser, on eliciting honest reports, by comparing reports between people.Automatically selects a scoring rule, with lower expected payments but still incentive compatible.Has some mechanism for probabilitistically filtering out unusual ratings. I'll have to look at the paper to see the details of this.Claims that the honest reporting equilibrium is evolutionarily stable, meaning that..http://presnick.livejournal.com/17575.html Collaborative Filtering with Privacy- June 14, 2006 ACM EC '06. Presentation on privacy-preserving collaborative filtering.Previous approaches: secure multi-party computation to compute eignevectors (Canny). add noise to each rating This paper shows that adding noise may not preserve as much privacy as you' d like. If the noise for each rating is a random draw from the same distribution, and if there is a finite set of possible ratings, then you can make a pretty good backward inference about what the original ratings were. The basic idea...http://presnick.livejournal.com/17238.html Sponsored Search Auction Mechanisms- June 13, 2006 Current session has several papers on auction mechanisms for conducting auctions for which ads will be displayed in sponsored search.Lahaie, analysis of alternative auction designs, including Yahoo and Google's current mechanisms. Offers an overview of the design space.Mahdian and Saberi, MSR. Online algorithm, meaning that you have to decide which advertiser gets each search without knowing how many more searches there will be. Based on picking a single price to charge all advertisers. May be..http://presnick.livejournal.com/17075.html ACM EC 06: Fudenberg invited lecture- June 13, 2006 I'm at the ACM EC conference for the next couple days. Computer Science theoryalgorithmsAI people looking at economic incentive issues.This talk: "Stable Superstitions and Rational Steady State Learning", given by Drew Fudenberg (joint work with Levine)(These are scattered notes taken during the actual talk. If it seems to the reader that it's getting at something interesting, you can probably get better intuitions about it, and more accurate characterization of results, from a paper, or a set..http://presnick.livejournal.com/16859.html |