Upload
natalie-flynn
View
224
Download
0
Tags:
Embed Size (px)
Citation preview
Money is the root of all evil!
• Security issues
• Banking issues
• Ethical Considerations
• Legal Considerations
3
Problem Classes
5
Opt Sp MechanismWith money
&Intractable
Class 1Opt SP Mechanism
With moneyIntractable
Class 2No Opt SP
Mechanism With Money
Class 3No opt SP Mechanism
Without Money
Picture is from slides of [1]
Facility Location - Definitions
• Network, Graph
• Agents
• Location Profile
• Deterministic Mechanism
• Randomized Mechanism
• SP and GSP
6
Maximum Cost – Randomized UB
14
EEDDAA CC
1/41/4 1/21/2 1/41/4
BBBB
1/41/4 1/21/2
d2d
Picture is from slides of [1]
Election - Definitions
• Voters
• Candidates
• Preference List
• Preference Profile
• Approximation
16
Refrences
1. N. Alon, M. Feldman, A. D. Procaccia, M. Tennenholtz. Strategyproof Approximation Mechanisms for Location on Networks. CoRR, 2009
2. A. D. Procaccia, M. Tennenholtz. Approximate mechanism design without money. In Proceedings of the 10th ACM Conference on Electronic Commerce (ACM-EC), 2009
3. J. Schummer and R. V. Vohra. Mechanism design without money. In N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani, editors, Algorithmic Game Theory, chapter 10. Cambridge University Press, 2007.
23