Efficiency Loss in a Network Resource Allocation Game
From MaRDI portal
Publication:5704182
DOI10.1287/moor.1040.0091zbMath1082.90015OpenAlexW2167217653MaRDI QIDQ5704182
Ramesh Johari, John N. Tsitsiklis
Publication date: 11 November 2005
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.1040.0091
Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Applications of game theory (91A80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)
Related Items
Incentive-compatible simple mechanisms, On the Efficiency of Markets with Two-Sided Proportional Allocation Mechanisms, The complexity of welfare maximization in congestion games, On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources, Strong equilibria in games with the lexicographical improvement property, On the Efficiency of All-Pay Mechanisms, The Price of Matching with Metric Preferences, Distributed resource allocation over random networks based on stochastic approximation, The Price of Anarchy of generic valid utility systems, Initialization-free distributed algorithms for optimal resource allocation with feasibility constraints and application to economic dispatch of power systems, Three modeling paradigms in mathematical programming, An efficient Nash-implementation mechanism for network resource allocation, Mechanism design for demand management in energy communities, Almost budget balanced mechanisms with scalar bids for allocation of a divisible good, A population game approach for dynamic resource allocation problems, The interaction of economic agents in Cournot duopoly models under ecological conditions: a comparison of organizational modes, Pricing with markups in industries with increasing marginal costs, On the efficiency of price competition, Stability of decentralized queueing networks beyond complete bipartite cases, Tit-for-tat dynamics and market volatility, Comparison of methods of organization and management efficiency in dynamic models of Cournot oligopoly, On the variational equilibrium as a refinement of the generalized Nash equilibrium, Unnamed Item, Price of stability in survivable network design, Design of price mechanisms for network resource allocation via price of anarchy, The price of anarchy of serial, average and incremental cost sharing, The worst absolute surplus loss in the problem of commons: random priority versus average cost, Nash equilibrium design and price-based coordination in hierarchical systems, Welfare guarantees for proportional allocations, On the efficiency of the proportional allocation mechanism for divisible resources, On the efficiency of all-pay mechanisms, New bounds for the price of anarchy under nonlinear and asymmetric costs, Equilibrium existence and uniqueness in network games with additive preferences, Stackelberg contention games in multiuser networks, The effect of supplier capacity on the supply chain profit, Restrictive mechanism of flow control among non-cooperative internet users, Auctioning or assigning an object: some remarkable VCG mechanisms, Strategic equilibrium versus global optimum for a pair of competing servers, Public congestion network situations and related games, Equilibrium strategies for multiple interdictors on a common network, An efficient and almost budget balanced cost sharing method, Bounds on the welfare loss from moral hazard with limited liability, Almost budget-balanced VCG mechanisms to assign multiple objects, On the efficiency of equilibria in mean-field oscillator games, Profit loss in differentiated oligopolies, A Stackelberg strategy for routing flow over time, A Truthful Mechanism for Offline Ad Slot Scheduling, The path player game, Fragility of the commons under prospect-theoretic risk attitudes, Generalising diagonal strict concavity property for uniqueness of Nash equilibrium, Informational Braess’ Paradox: The Effect of Information on Traffic Congestion, Efficient Advert Assignment, Asymptotic efficiency of the proportional compensation scheme for a large number of producers, The Efficiency of Resource Allocation Mechanisms for Budget-Constrained Users, Potential Games Are Necessary to Ensure Pure Nash Equilibria in Cost Sharing Games, A strategic approach to multiple estate division problems, Nash Social Welfare Approximation for Strategic Agents