Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
From MaRDI portal
Publication:5900925
DOI10.1007/b11961zbMath1279.91084OpenAlexW4298253479MaRDI QIDQ5900925
No author found.
Publication date: 26 May 2010
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b11961
Noncooperative games (91A10) Auctions, bargaining, bidding and selling, and other market models (91B26) Approximation algorithms (68W25)
Related Items
A Complementary Pivot Algorithm for Market Equilibrium under Separable, Piecewise-Linear Concave Utilities ⋮ Exchange market equilibria with Leontief's utility: freedom of pricing leads to rationality ⋮ A path to the Arrow-Debreu competitive market equilibrium ⋮ The complexity of equilibria: Hardness results for economies via a correspondence with games ⋮ Proportional response dynamics in the Fisher market ⋮ Unnamed Item ⋮ Market equilibria with hybrid linear-Leontief utilities ⋮ An improved incentive ratio of the resource sharing on cycles ⋮ A combinatorial polynomial algorithm for the linear Arrow-Debreu market
