Mechanisms with monitoring for truthful RAM allocation

DOI10.1007/978-3-662-48995-6_29MaRDI QIDQ3460805zbMATH OpenOpenAlexFDO

Authors Annamária Kovács, Ulrich Meyer, Carmine Ventre

Publication date 8 January 2016

Published in Web and Internet Economics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial 4.0 International

Full work available at URL https://doi.org/10.1007/978-3-662-48995-6_29

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• Algorithmic mechanism design
• Algorithmic mechanism design (extended abstract)
• Truthful mechanisms with implicit payment computation
• Reducing truth-telling online mechanisms to online optimization
• Truthful mechanism design for multidimensional scheduling via cycle monotonicity

Cites work

• A necessary and sufficient condition for rationalizability in a quasilinear context
• Algorithmic mechanism design
• Algorithms and data structures for external memory
• Algorithms for memory hierarchies. Advanced lectures
• Automata, Languages and Programming
• Combinatorial auctions with verification are tractable
• Combinatorial auctions without money
• Competitive paging algorithms
• scientific article; zbMATH DE number 5485518 (Why is no real title available?)
• Mechanism design. A linear programming approach.
• On the computational power of demand queries
• Optimal collusion-resistant mechanisms with verification
• Scheduling Selfish Tasks: About the Performance of Truthful Algorithms
• The power of verification for greedy mechanism design
• Truthful optimization using mechanisms with verification

Cited in

(4)

• Average-case approximation ratio of scheduling without payments
• Approximation guarantee of OSP mechanisms: the case of machine scheduling and facility location
• On scheduling mechanisms beyond the worst case
• Obviously strategy-proof mechanisms without money for scheduling

Describes a project that uses

Uses Software

• STXXL

This page was built for publication: Mechanisms with monitoring for truthful RAM allocation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3460805)