Frugal path mechanisms

DOI10.1145/1186810.1186813MaRDI QIDQ2944539zbMATH OpenOpenAlexFDO

Authors Aaron Archer, Éva Tardos

Publication date 2 September 2015

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

dominant strategiesgame theoryoverpaymenttruthful mechanism designVickrey-Clarke-Groves mechanism

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Programming involving graphs or networks (90C35) Games involving graphs (91A43) Auctions, bargaining, bidding and selling, and other market models (91B26)

Recommendations

• scientific article; zbMATH DE number 2119764
• Frugality in path auctions
• scientific article; zbMATH DE number 1962848
• On the expected payment of mechanisms for task allocation
• No truthful mechanism can be better than n approximate for two natural problems

Cited in

(17)

• Maximizing the minimum load for selfish agents
• Path auctions with multiple edge ownership
• Convergence of VCG mechanism to ex-post budget balance in a model of land acquisition
• Setting lower bounds on truthfulness
• Strategic pricing in next-hop routing with elastic demands
• Optimal collusion-resistant mechanisms with verification
• First-passage percolation on a ladder graph, and the path cost in a VCG auction
• Efficient money burning in general domains
• scientific article; zbMATH DE number 1962848 (Why is no real title available?)
• False-name-proof mechanisms for path auctions in social networks
• scientific article; zbMATH DE number 2119764 (Why is no real title available?)
• Efficient money burning in general domains
• Using Nash Implementation to Achieve Better Frugality Ratios
• Frugal Routing on Wireless Ad-Hoc Networks
• Frugality in path auctions
• scientific article; zbMATH DE number 7650127 (Why is no real title available?)
• Successive minimum spanning trees

This page was built for publication: Frugal path mechanisms

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