Approximate Mech Design Without Money

Approximate Mech Design Without Money

Approximate Mechanism Design Without Money App. Mech. Design Without Money Mechanism Truthfulness VCG Without money 2

!Money is the root of all evil Security issues Banking issues Ethical Considerations Legal Considerations 3 App. Mech. Design Without Money Mechanism

Truthfulness VCG Without money Approximation 4 Problem Classes Class 1 Opt SP Mechanism With money Intractable

Opt Sp Mechanism With money & Intractable Class 3 Class 2 Picture is from slides of [1] No Opt SP

Mechanism With Money No opt SP Mechanism Without Money 5 Facility Location - Definitions Network, Graph Agents Location Profile

Deterministic Mechanism Randomized Mechanism SP and GSP 6 Facility Location - Summary Picture is from slides of [1] 7 Trees Median is optimum

A A B B D D FF C C G

G EE Picture is from slides of [1] 8 Facility Location - Summary Picture is from slides of [1] 9 Social Cost

10 Facility Location - Summary Picture is from slides of [1] 11 Maximum Cost A A yy

B B 12 Facility Location - Summary Picture is from slides of [1] 13 Maximum Cost Randomized UB

d 2d B B A A 1/4 1/4 1/4 1/4

C C 1/2 1/2 1/2 1/2 D D EE

1/4 1/4 Picture is from slides of [1] 14 Facility Location - Summary Picture is from slides of [1] 15 Election - Definitions

Voters Candidates Preference List Preference Profile Approximation 16 Election Definitions (cont.) Single Matching

Mechanism Mechanism Benefit Benefit 17 Election - Summary

18 Single Deterministic UB 19 Single Randomized UB 20 Matching C1

C1 C2 C2 OPT=3 1 1 OPT=4 11

1 22 2 2 2 2 1

33 nn 21 ? Thanks 22 Refrences

1. 2. 3. N. Alon, M. Feldman, A. D. Procaccia, M. Tennenholtz. Strategyproof Approximation Mechanisms for Location on Networks. CoRR, 2009 A. D. Procaccia, M. Tennenholtz. Approximate mechanism design without money. In Proceedings of the 10th ACM Conference on Electronic Commerce (ACM-EC), 2009 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 1/4 1/4 A A B B C C

FF EE D D 1/2 1/2 1/4 1/4

24 B B 1/4 1/4 A A 3/8 3/8

C C C C A A B B 3/8 3/8

25

Recently Viewed Presentations

  • Powered By SciQuest Welcome to CrimsonCorner Town Hall

    Powered By SciQuest Welcome to CrimsonCorner Town Hall

    University of Texas. Texas Tech. ... Complete Book. Grainger. Dell. HP. CDW-G. GovConnection. Hosted Catalogs. ... Forms are also used to electronically facilitate internal paper processes such as purchase order change requests, miscellaneous invoices, etc.
  • Converting between Pounds and Pence - Skills Workshop

    Converting between Pounds and Pence - Skills Workshop

    Pounds to Pence Conversion quiz Remember! 100p = £1 1p = £0.01 Convert the following amounts from pounds to pence: £5 = 500p £2.50 = 250p £3.75 = 375p Convert the following amounts from pence to pounds: 684p = £6.84...
  • Synonyms in modern discourses: marking communicative choices

    Synonyms in modern discourses: marking communicative choices

    Synonyms in the same context Conclusions English borrowings (Anglicisms) can be defined as synonyms of local words; Some of their characteristics (association with modernity, expressing qualities of uniqueness and elitism, conveying the connotation of new possibilities, etc.) are similar in...
  • PEDIATRIC ASSESSMENT and related topics

    PEDIATRIC ASSESSMENT and related topics

    assessment and related topics ninds, common data elements, recovery guidelines, concussion protocols, educational needs assessment, testing accomodations and classroom interventions
  • Chapter 1 Software and Software Engineering Moonzoo Kim CS ...

    Chapter 1 Software and Software Engineering Moonzoo Kim CS ...

    CS550 Intro. to SE Spring 2007 * SQA Issues (pg 758-759) The scene: Doug Miller's office as the SafeHome software project begins. ... I really do. The problem is that in order to give you Internet access, we'll need a...
  • Aha Moku Advisory Committee Status Report on Aha

    Aha Moku Advisory Committee Status Report on Aha

    Aha Moku Advisory Committee Status Report on Aha Moku To DLNR - Staff Meeting Tuesday, October 6, 2015 8:30 a.m. Kalanimoku Building Board Room*
  • Agile Project Management

    Agile Project Management

    Agile Approach: JWD Consulting's Project Management Intranet Site. An agile project team typically uses several iterations or deliveries of software instead of waiting until the end of the project to provide one product. Unique Scrum Activities by Process Group.
  • Welcome to CCCC's Culinary Arts Student Orientation

    Welcome to CCCC's Culinary Arts Student Orientation

    HYBRID CLASSES. Student must be computer capable and learn CANVAS to keep up on assignments, tests and self paced learning. ... The Book of Yields: - $55.00 Accuracy in Food Costing and Purchasing. Francis T. Lynch, 2010, 8th Ed. CULINARY...