Multiple market entry, cost signalling and entry deterrence
Management Science
Paris metro pricing for the internet
Proceedings of the 1st ACM conference on Electronic commerce
Pricing network edges for heterogeneous selfish users
Proceedings of the thirty-fifth annual ACM symposium on Theory of computing
Tolls for Heterogeneous Selfish Users in Multicommodity Networks and Generalized Congestion Games
FOCS '04 Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science
A network pricing game for selfish traffic
Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing
Strategic Network Formation through Peering and Service Agreements
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Competition and Efficiency in Congested Markets
Mathematics of Operations Research
Resource pricing and the evolution of congestion control
Automatica (Journal of IFAC)
Competition in Parallel-Serial Networks
IEEE Journal on Selected Areas in Communications
Pricing congestible network resources
IEEE Journal on Selected Areas in Communications
Spectrum pricing games with bandwidth uncertainty and spatial reuse in cognitive radio networks
Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computing
De-ossifying internet routing through intrinsic support for end-network and ISP selfishness
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
De-ossifying internet routing through intrinsic support for end-network and ISP selfishness
ACM SIGMETRICS Performance Evaluation Review - Performance evaluation review
Game theoretical aspects in modeling and analyzing the shipping industry
ICCL'11 Proceedings of the Second international conference on Computational logistics
Strategic pricing in next-hop routing with elastic demands
SAGT'11 Proceedings of the 4th international conference on Algorithmic game theory
On the efficiency of the simplest pricing mechanisms in two-sided markets
WINE'12 Proceedings of the 8th international conference on Internet and Network Economics
Price competition in online combinatorial markets
Proceedings of the 23rd international conference on World wide web
Strategic Pricing in Next-Hop Routing with Elastic Demands
Theory of Computing Systems
Hi-index | 0.00 |
We study price-of-anarchy type questions in two-sided markets with combinatorial consumers and limited supply sellers. Sellers own edges in a network and sell bandwidth at fixed prices subject to capacity constraints; consumers buy bandwidth between their sources and sinks so as to maximize their value from sending traffic minus the prices they pay to edges. We characterize the price of anarchy and price of stability in these "network pricing" games with respect to two objectives--the social value (social welfare) of the consumers, and the total profit obtained by all the sellers. In single-source single-sink networks we give tight bounds on these quantities based on the degree of competition, specifically the number of monopolistic edges, in the network. In multiple-source single-sink networks, we show that equilibria perform well only under additional assumptions on the network and demand structure.