Abstract:Cournot competition is a fundamental economic model that represents firms competing in a single market of a homogeneous good. Each firm tries to maximize its utility---a function of the production cost as well as market price of the product---by deciding on the amount of production. In today's dynamic and diverse economy, many firms often compete in more than one market simultaneously, i.e., each market might be shared among a subset of these firms. In this situation, a bipartite graph models the access restriction where firms are on one side, markets are on the other side, and edges demonstrate whether a firm has access to a market or not. We call this game \emph{Network Cournot Competition} (NCC). In this paper, we propose algorithms for finding pure Nash equilibria of NCC games in different situations. First, we carefully design a potential function for NCC, when the price functions for markets are linear functions of the production in that market. However, for nonlinear price functions, this approach is not feasible. We model the problem as a nonlinear complementarity problem in this case, and design a polynomial-time algorithm that finds an equilibrium of the game for strongly convex cost functions and strongly monotone revenue functions. We also explore the class of price functions that ensures strong monotonicity of the revenue function, and show it consists of a broad class of functions. Moreover, we discuss the uniqueness of equilibria in both of these cases which means our algorithms find the unique equilibria of the games. Last but not least, when the cost of production in one market is independent from the cost of production in other markets for all firms, the problem can be separated into several independent classical \emph{Cournot Oligopoly} problems. We give the first combinatorial algorithm for this widely studied problem.

Cooperative Location for Competing Firms under Delivered Pricing and Demand Linear in Price

On the Existence and Computation of Nash Equilibrium in Network Competitive Location Under Delivered Pricing and Price Sensitive Demand

Location and Price Competition on a Uniform Path with Different Pricing Policies

Spatial competition with unit-demand functions

Analyses of location-price game on networks with stochastic customer behavior and its heuristic algorithm

Location Games on Networks: Existence and Efficiency of Equilibria

Pricing in Revenue Management for Multiple Firms Competing for Customers

Co-op advertising and pricing models in a manufacturer-retailer supply chain

Spatial Competition and Social Welfare Considering Different Feasible Location Regions

Pricing strategies for competitive firms with indirect network effects

Study of the Competition of Location and Pricing between Two Supply Chains Each Consisting of One Manufacture and One Retailer

Pricing Games of Mixed Conventional and E-Commerce Distribution Channels

Optimal Pricing for Linear-Quadratic Games with Nonlinear Interaction Between Agents

A Logistics Provider's Profit Maximization Facility Location Problem with Random Utility Maximizing Followers

A game theoretic approach to coordinate pricing, ordering and co-op advertising in supply chains with stochastic demand

Pricing under a multinomial logit model with non linear network effects

Pricing and Competition in a Transportation Market with Empty Equipment Repositioning

Co-op advertising and pricing models in manufacturer-retailer supply chains

Joint Pricing-Production Decisions in Supply Chains of Complementary Products with Uncertain Demand

Cooperative advertising and pricing decisions in a manufacturer-retailer supply chain; a game-theoretic approach

Network Cournot Competition