On the efficiency of the proportional allocation mechanism for divisible resources

DOI10.1007/S00224-016-9701-5MaRDI QIDQ506522zbMATHOpenAlexWikidataFDO

Authors George Christodoulou, Alkmini Sgouritsa, Bo Tang

Publication date 1 February 2017

Published in Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00224-016-9701-5

Mathematics Subject Classification ID

Applications of game theory (91A80) Auctions, bargaining, bidding and selling, and other market models (91B26) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Recommendations

• On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
• Welfare guarantees for proportional allocations
• Welfare guarantees for proportional allocations
• The price of anarchy of the proportional allocation mechanism revisited
• The price of anarchy and the design of scalable resource allocation mechanisms

Cites work

• scientific article; zbMATH DE number 2086678 (Why is no real title available?)
• Approximation algorithms for combinatorial auctions with complement-free bidders
• Automata, Languages and Programming
• Bayesian Combinatorial Auctions
• Composable and efficient mechanisms
• Designing network protocols for good equilibria
• Efficiency Guarantees in Auctions with Budgets
• Efficiency Loss in a Network Resource Allocation Game
• Efficiency of scalar-parameterized mechanisms
• How bad is selfish routing?
• On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
• Simultaneous auctions are (almost) efficient
• Subadditive functions
• The Price of Stability for Network Design with Fair Cost Allocation
• The price of anarchy of the proportional allocation mechanism revisited
• Welfare guarantees for combinatorial auctions with item bidding
• Welfare guarantees for proportional allocations
• Worst-case equilibria

Cited in

(17)

• Asymptotic efficiency of the proportional compensation scheme for a large number of producers
• Simple combinatorial auctions with budget constraints
• A divisor apportionment method based on the Kolm-Atkinson social welfare function and generalized entropy
• scientific article; zbMATH DE number 6004850 (Why is no real title available?)
• On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources
• An efficient Nash-implementation mechanism for network resource allocation
• A linear proportional effort allocation rule
• Agent incentives of a proportional sharing mechanism in resource sharing
• The equal share proportional solution in a permit sharing problem
• Automata, Languages and Programming
• The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users
• A note on the efficiency of position mechanisms with budget constraints
• A characterization of the proportional rule in multi-issue allocation situations
• Welfare guarantees for proportional allocations
• Welfare guarantees for proportional allocations
• Maximin share based mechanisms for multi-resource fair allocation with divisible and indivisible tasks
• Incentive ratios of a proportional sharing mechanism in resource sharing

This page was built for publication: On the efficiency of the proportional allocation mechanism for divisible resources

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