Stackelberg network pricing games
From MaRDI portal
Publication:2429327
DOI10.1007/s00453-010-9480-3zbMath1237.91012MaRDI QIDQ2429327
Martin Hoefer, Piotr Krysta, Patrick Briest
Publication date: 26 April 2012
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: http://publications.rwth-aachen.de/record/99023
91A65: Hierarchical games (including Stackelberg games)
91A43: Games involving graphs
91A06: (n)-person games, (n>2)
68W25: Approximation algorithms
Related Items
Network Pricing: How to Induce Optimal Flows Under Strategic Link Operators, On the Complexity of Stackelberg Matroid Pricing Problems, Network investment games with Wardrop followers, Stackelberg packing games, Stackelberg Max Closure with Multiple Followers, Stackelberg bipartite vertex cover and the preflow algorithm, Specializations and generalizations of the Stackelberg minimum spanning tree game, Toll caps in privatized road networks, Revenue maximization in Stackelberg pricing games: beyond the combinatorial setting, On the Stackelberg knapsack game, A Stackelberg knapsack game with weight control, Negative prices in network pricing games
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Reducing mechanism design to algorithm design via machine learning
- Stackelberg strategies for selfish routing in general multicommodity networks
- The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs
- An overview of Stackelberg pricing in networks
- A Bilevel Model of Taxation and Its Application to Optimal Highway Pricing
- A Nonparametric Approach to Multiproduct Pricing
- Combination Can Be Hard: Approximability of the Unique Coverage Problem
- Uniform Budgets and the Envy-Free Pricing Problem
- Single-minded unlimited supply pricing on sparse instances
- Edge Pricing of Multicommodity Networks for Selfish Users with Elastic Demands
- The Stackelberg Minimum Spanning Tree Game
- On stackelberg pricing with computationally bounded customers
- Stackelberg Scheduling Strategies
- Stackelberg Network Pricing Games
- An approximation algorithm for Stackelberg network pricing
- Algorithms and Data Structures
- Pricing bridges to cross a river
- Automata, Languages and Programming
- Algorithmic mechanism design