Algorithmic mechanism design

DOI10.1006/game.1999.0790zbMath0996.68251WikidataQ55899415 ScholiaQ55899415MaRDI QIDQ5938624

Publication date: 2001

Published in: Games and Economic Behavior (Search for Journal in Brave)

Full work available at URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.7473

zbMATH Keywords

scheduling

Mathematics Subject Classification ID

91A10: Noncooperative games

68M14: Distributed systems

68W25: Approximation algorithms

68W15: Distributed algorithms

Related Items

Improved Lower Bounds for Non-utilitarian Truthfulness, The Price of Anarchy on Uniformly Related Machines Revisited, Frugal Routing on Wireless Ad-Hoc Networks, Incentive compatible, collaborative production scheduling with simple communication among distributed agents, Sharing the cost of multicast transmissions, Collusion-Resistant Mechanisms with Verification Yielding Optimal Solutions, The price of anarchy on uniformly related machines revisited, On bilevel machine scheduling problems, An incentive-based distributed mechanism for scheduling divisible loads in tree networks, Cost sharing and strategyproof mechanisms for set cover games, Modelling and analysis of a network organization for cooperation of manufacturers on production capacity, Improved lower bounds for non-utilitarian truthfulness, Distributed algorithmic mechanism design for scheduling on unrelated machines, Truthful mechanisms for selfish routing and two-parameter agents, Incentive-compatible interdomain routing, A complete characterization of group-strategyproof mechanisms of cost-sharing, Iterative Dutch combinatorial auctions, Auction design with costly preference elicitation, Truthful mechanism design for multidimensional scheduling via cycle monotonicity, Stackelberg thresholds in network routing games or the value of altruism, Coordination mechanisms, Computationally-feasible truthful auctions for convex bundles, Group-strategyproof cost sharing mechanisms for makespan and other scheduling problems, Mechanism design for a multicommodity flow game in service network alliances, Non-cooperative cost sharing games via subsidies, Foundations of mechanism design: a tutorial. I. Key concepts and classical results, Fast payment schemes for truthful mechanisms with verification, Dynamic mechanism design, Fair cost-sharing methods for scheduling jobs on parallel machines, A lower bound for scheduling mechanisms, On truthfulness and approximation for scheduling selfish tasks, Hardness results for multicast cost sharing., Approximation and collusion in multicast cost sharing, Bundling equilibrium in combinatorial auctions, Continuous learning methods in two-buyer pricing problem, A lower bound of \(1+\varphi \) for truthful scheduling mechanisms, A BGP-based mechanism for lowest-cost routing, Incentive compatible regression learning, Learning in nonlinear pricing with unknown utility functions, Computer science and decision theory, Mechanism design for policy routing, Proving Arrow's theorem by \texttt{PROLOG}, Mechanisms for a spatially distributed market, Fault tolerant mechanism design, Stackelberg network pricing games, Exact and approximate truthful mechanisms for the shortest paths tree problem, Truthful approximation mechanisms for restricted combinatorial auctions, A survey on networking games in telecommunications, THE PRICE OF MULTI-ORGANIZATION CONSTRAINT IN UNRELATED PARALLEL MACHINE SCHEDULING, Private Capacities in Mechanism Design, Non-preemptive Coordination Mechanisms for Identical Machine Scheduling Games, When Analysis Fails: Heuristic Mechanism Design via Self-correcting Procedures, Collaboration in Cargo Transportation, Asynchronous Congestion Games

Cites Work