On the expected payment of mechanisms for task allocation

DOI10.1145/1011767.1011782MaRDI QIDQ5501488zbMATH OpenOpenAlexFDO

Authors Amir Ronen, Artur Czumaj

Publication date 3 August 2015

Published in Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1011767.1011782

zbMATH Keywords

mechanism designtask allocationfrugalityexpected payment

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Auctions, bargaining, bidding and selling, and other market models (91B26) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Distributed systems (68M14) Network protocols (68M12)

Recommendations

• Mechanisms for fair allocation problems: no-punishment payment rules in verifiable settings
• A note on optimal allocation mechanisms
• scientific article; zbMATH DE number 2156280
• Assignment mechanisms under distributional constraints
• Assignment mechanisms under distributional constraints
• Optimal-in-expectation redistribution mechanisms
• Optimal assignment mechanisms with imperfect verification

Cited in

(9)

• Trust-based mechanisms for robust and efficient task allocation in the presence of execution uncertainty
• Algorithmic mechanism design (extended abstract)
• Mechanism design for the truthful elicitation of costly probabilistic estimates in distributed information systems
• The price of polarization: Estimating task prices under routine‐biased technical change
• Frugality in path auctions
• scientific article; zbMATH DE number 2119764 (Why is no real title available?)
• Decentralized task coordination
• Bounding the payment of approximate truthful mechanisms
• First-passage percolation on a ladder graph, and the path cost in a VCG auction

This page was built for publication: On the expected payment of mechanisms for task allocation

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