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

expected paymentfrugalitymechanism designtask allocation

Mathematics Subject Classification ID

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

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

(10)

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

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)