Comparing Mechanisms by their Vulnerability to Manipulation

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=NiRIg53qXCo


Duration: 1:24:27
85 views
3

This paper introduces a method to compare direct mechanisms based on their vulnerability to manipulation or deviation from truthful reporting. We explore the following idea: if a player can manipulate mechanism psi whenever some player can manipulate mechanism phi, then psi is more manipulable than phi. Our notion generates a partial ordering on mechanisms based on their degree of manipulability. We illustrate the concept by comparing several well-known mechanisms in the matching and auction literature. The applications include comparisons between stable matching mechanisms, school choice mechanisms, auctions for internet advertising, and multi-unit auctions. This talk is based on joint work with Tayfun Sonmez of Boston College.



Other Videos By Microsoft Research


2016-09-072009 eScience: Data Intensive Scalable Computing: Applying Google-Style Computing to eScience
2016-09-072009 eScience: Tools and Techniques for Computational Biology
2016-09-072009 eScience: Scaling Simulations Through Declarative Processing,
2016-09-072009 eScience: Listening to Nature: Acoustic Monitoring of the Environment
2016-09-07UW/Microsoft 19th Quarterly Symposium in Computational Linguistics
2016-09-072009 eScience: Author identity and social networking at arXiv
2016-09-072009 eScience: Simple Provenance in Scientific Databases
2016-09-07The Laws of Disruption: Harnessing the New Laws of Disruption that Govern Life and Business
2016-09-07Generating Intelligent Multimedia Presentations from Semantic Mashups using OAI-ORE and SMIL
2016-09-072009 eScience: Enhancing BLAST Comprehension with SilverMap
2016-09-07Comparing Mechanisms by their Vulnerability to Manipulation
2016-09-072009 eScience: Scalable Solution for a Comprehensive Appraisals of Contemporary Documents
2016-09-072009 eScience: Comment by Sketch: A picture says a million words
2016-09-07The History of Uranium
2016-09-072009 eScience: Software Support for Hybrid Computing
2016-09-072009 eScience: Computational Methods for Large Scale DNA Data Analysis
2016-09-072009 eScience: Tools for Scalable Genome Haplotying in the Windows Azure Cloud
2016-09-07Programmers and the Web: Understanding and Supporting DevelopersΓÇÖ Use of Online Resources
2016-09-07Economics Meets UI Design: Toll Bridge Pricing and P2P Backup Markets
2016-09-07Touch , Tabletop, and Tangible Blocks
2016-09-07Connected: The Surprising Power of Our Social Networks and How They Shape our Lives


Tags:
microsoft research