Cournot Competition, Imitation, and Information Networks

Fei Shi,Boyu Zhang

DOI: https://doi.org/10.1016/j.econlet.2019.01.009

IF: 1.469

2019-01-01

Economics Letters

Abstract:We develop a stochastic learning model of Cournot competition on arbitrary networks, where firms can only observe local information and imitate the locally best. The Walrasian equilibrium is uniquely selected for any connected information network.

What problem does this paper attempt to address?

Imitation dynamics on networks with incomplete information

Xiaochen Wang,Lei Zhou,Alex McAvoy,Aming Li

2023-11-21

Abstract:Imitation is an important learning heuristic in animal and human societies. Previous explorations report that the fate of individuals with cooperative strategies is sensitive to the protocol of imitation, leading to a conundrum about how different styles of imitation quantitatively impact the evolution of cooperation. Here, we take a different perspective on the personal and external social information required by imitation. We develop a general model of imitation dynamics with incomplete information in networked systems, which unifies classical update rules including the death-birth and pairwise-comparison rule on complex networks. Under pairwise interactions, we find that collective cooperation is most promoted if individuals neglect personal information. If personal information is considered, cooperators evolve more readily with more external information. Intriguingly, when interactions take place in groups on networks with low degrees of clustering, using more personal and less external information better facilitates cooperation. Our unifying perspective uncovers intuition by examining the rate and range of competition induced by different information situations.

Physics and Society
A game-theoretical dynamic imitation model on networks

Hui Zhang

DOI: https://doi.org/10.1007/s00285-021-01573-7

2021-03-01

Journal of Mathematical Biology

Abstract:A game-theoretical model is constructed to capture the effect of imitation on the evolution of cooperation. This imitation describes the case where successful individuals are more likely to be imitated by newcomers who will employ their strategies and social networks. Two classical repeated strategies 'always defect (ALLD)' and 'tit-for-tat (TFT)' are adopted. Mathematical analyses are mainly conducted by the method of coalescence theory. Under the assumption of a large population size and weak selection, the results show that the evolution of cooperation is promoted in this dynamic network. As we observed that the critical benefit-to-cost ratio is smaller compared to that in well-mixed populations. The critical benefit-to-cost ratio approaches a specific value which depends on three parameters, the repeated rounds of the game, the effective strategy mutation rate, and the effective link mutation rate. Specifically, for a very high value of the effective link mutation rate, the critical benefit-to-cost ratio approaches 1. Remarkably, for a low value of the effective link mutation rate, by letting the effective strategy mutation is nearly equal to zero, the critical benefit-to-cost ratio approaches \(1+\frac{1}{m-1}\) for the resulting highly connected networks, which allows TFT to be evolutionary stable. It illustrates that dominance of TFTs is associated with more connected networks. This research can enrich the theory of the coevolution of game strategy and network structure with dynamic imitation.

mathematical & computational biology,biology
Imitative and best response behaviors in a nonlinear Cournotian setting

Lorenzo Cerboni Baiardi,Ahmad K Naimzada

DOI: https://doi.org/10.1063/1.5024381

Abstract:We consider the competition among quantity setting players in a deterministic nonlinear oligopoly framework characterized by an isoelastic demand curve. Players are characterized by having heterogeneous decisional mechanisms to set their outputs: some players are imitators, while the remaining others adopt a rational-like rule according to which their past decisions are adjusted towards their static expectation best response. The Cournot-Nash production level is a stationary state of our model together with a further production level that can be interpreted as the competitive outcome in case only imitators are present. We found that both the number of players and the relative fraction of imitators influence stability of the Cournot-Nash equilibrium with an ambiguous role, and double instability thresholds may be observed. Global analysis shows that a wide variety of complex dynamic scenarios emerge. Chaotic trajectories as well as multi-stabilities, where different attractors coexist, are robust phenomena that can be observed for a wide spectrum of parameter sets.
Control of Asynchronous Imitation Dynamics on Networks

James Riehl,Pouria Ramazi,Ming Cao

DOI: https://doi.org/10.48550/arXiv.1704.04416

2017-04-13

Abstract:Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium state by offering payoff incentives for using a certain strategy, either uniformly or targeted to individuals. In particular, if for each available strategy, agents playing that strategy receive maximum payoff when their neighbors play that same strategy, we show that providing incentives to agents in a network that is at equilibrium will result in convergence to a unique new equilibrium. For the case when a uniform incentive can be offered to all agents, this result allows the computation of the optimal incentive using a binary search algorithm. When incentives can be targeted to individual agents, we propose an algorithm to select which agents should be chosen based on iteratively maximizing a ratio of the number of agents who adopt the desired strategy to the payoff incentive required to get those agents to do so. Simulations demonstrate that the proposed algorithm computes near-optimal targeted payoff incentives for a range of networks and payoff distributions in coordination games.

Computer Science and Game Theory,Adaptation and Self-Organizing Systems
A Dynamic Model of Cournot Competition for an Oligopolistic Market

Zeng Lian,Jie Zheng

DOI: https://doi.org/10.3390/math9050489

IF: 2.4

2021-01-01

Mathematics

Abstract:This paper studies firms' dynamic interaction in a Cournot market. In each period of the game, the firm decides whether to make a stochastic positioning investment (establishing or maintaining its position in market competition). The market demand is also stochastic (high or low). By adopting symmetric Market perfect Nash equilibrium, firms choose strategies to maximize the discounted present value of cash flow. By considering the cases with one, two, and three active firms in the market, respectively, we present the stage game market outcome, show the transition probabilities, find the steady state of the system, and discuss the speed of convergence. Our work allows for two types of uncertainty in firms' interactions, which contribute to the dynamic oligopoly literature.
A Network-City Model of Spatial Competition

Tao Wang,Ruqu Wang

DOI: https://doi.org/10.1016/j.econlet.2018.06.023

IF: 1.469

2018-01-01

Economics Letters

Abstract:In this paper, we analyze a spatial Bertrand oligopoly model called network-city model. Firms compete directly and simultaneously with all other firms. In the model, we allow for heterogeneous product differentiation, heterogeneous constant marginal costs of production, and heterogeneous consumer densities. We show that the equilibrium is unique and easily computable. Our model is more general than the existing spatial models, and more importantly, our model provides a spatial microfoundation for the traditional linear demand functions in a differentiated Bertrand oligopoly.
Network Cournot Competition

Melika Abolhassani,MohammadHossein Bateni,MohammadTaghi Hajiaghayi,Hamid Mahini,Anshul Sawant

DOI: https://doi.org/10.48550/arXiv.1405.1794

2014-07-24

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.

Computer Science and Game Theory
On the Role of a Market Maker in Networked Cournot Competition

Desmond Cai,Subhonmesh Bose,Adam Wierman

DOI: https://doi.org/10.1287/moor.2018.0961

IF: 2.215

2019-08-01

Mathematics of Operations Research

Abstract:We study Cournot competition among firms in a networked marketplace that is centrally managed by a market maker. In particular, we study a situation in which a market maker facilitates trade between geographically separate markets via a constrained transport network. Our focus is on understanding the consequences of the design of the market maker and providing tools for optimal design. To that end, we provide a characterization of the equilibrium outcomes of the game between the firms and the market maker. Our results highlight that the equilibrium structure is impacted dramatically by the market maker's objective—depending on the objective, there may be a unique equilibrium, multiple equilibria, or no equilibria. Furthermore, the game may be a potential game (as in the case of classical Cournot competition) or not. Beyond characterizing the equilibria of the game, we provide an approach for designing the market maker to optimize a design objective (e.g., social welfare) at the equilibrium of the game. Additionally, we use our results to explore the value of transport (trade) and the efficiency of the market maker (compared with a single aggregate market).

mathematics, applied,operations research & management science
On stochastic imitation dynamics in large-scale networks

Lorenzo Zino,Giacomo Como,Fabio Fagnani

DOI: https://doi.org/10.23919/ECC.2018.8550419

2018-03-06

Abstract:We consider a broad class of stochastic imitation dynamics over networks, encompassing several well known learning models such as the replicator dynamics. In the considered models, players have no global information about the game structure: they only know their own current utility and the one of neighbor players contacted through pairwise interactions in a network. In response to this information, players update their state according to some stochastic rules. For potential population games and complete interaction networks, we prove convergence and long-lasting permanence close to the evolutionary stable strategies of the game. These results refine and extend the ones known for deterministic imitation dynamics as they account for new emerging behaviors including meta-stability of the equilibria. Finally, we discuss extensions of our results beyond the fully mixed case, studying imitation dynamics where agents interact on complex communication networks.

Systems and Control,Computer Science and Game Theory,Dynamical Systems
Evolution of Cooperation on Heterogeneous Supply Networks

Gang Li,Yong-Gen Gu,Zhi-Huan Song

DOI: https://doi.org/10.1080/00207543.2012.754968

IF: 9.018

2013-01-01

International Journal of Production Research

Abstract:Strategies can significantly influence the performances of individual players and groups in supply networks. However, these strategies evolve over time. Thus, it is essential to probe the evolution of strategies in this context. This paper investigates the evolution of cooperation on supply networks focusing on the impacts of network topologies. Due to the difficulty in mapping the topological structures of large-scale supply networks, we introduce a topological model for supply networks. Then repeated prisoner's dilemma game is played on the resulting networks. The simulation results show that topological structures have close relevance to the cooperation level in the networks. Compared with homogeneous structures, heterogeneous structures are helpful to promote cooperation. In addition, strategy payoff and competition pressure are also involved with the evolution of cooperation. This work may offer a useful insight into understanding complex strategy behaviours in supply networks.
The Evolution of Price Competition Game on Complex Networks

Feng Jie Xie,Jing Shi

DOI: https://doi.org/10.1155/2018/9649863

IF: 2.3

2018-01-01

Complexity

Abstract:The well-known “Bertrand paradox” describes a price competition game in which two competing firms reach an outcome where both charge a price equal to the marginal cost. The fact that the Bertrand paradox often goes against empirical evidences has intrigued many researchers. In this work, we study the game from a new theoretical perspective—an evolutionary game on complex networks. Three classic network models, square lattice, WS small-world network, and BA scale-free network, are used to describe the competitive relations among the firms which are bounded rational. The analysis result shows that full price keeping is one of the evolutionary equilibriums in a well-mixed interaction situation. Detailed experiment results indicate that the price-keeping phenomenon emerges in a square lattice, small-world network and scale-free network much more frequently than in a complete network which represents the well-mixed interaction situation. While the square lattice has little advantage in achieving full price keeping, the small-world network and the scale-free network exhibit a stronger capability in full price keeping than the complete network. This means that a complex competitive relation is a crucial factor for maintaining the price in the real world. Moreover, competition scale, original price, degree of cutting price, and demand sensitivity to price show a significant influence on price evolution on a complex network. The payoff scheme, which describes how each firm’s payoff is calculated in each round game, only influences the price evolution on the scale-free network. These results provide new and important insights for understanding price competition in the real world.
Competitive Dynamics on Complex Networks

Jiuhua Zhao,Qipeng Liu,Xiaofan Wang

DOI: https://doi.org/10.48550/arXiv.1405.4936

2014-05-20

Abstract:We consider a dynamical network model in which two competitors have fixed and different states, and each normal agent adjusts its state according to a distributed consensus protocol. The state of each normal agent converges to a steady value which is a convex combination of the competitors' states, and is independent of the initial states of agents. This implies that the competition result is fully determined by the network structure and positions of competitors in the network. We compute an Influence Matrix (IM) in which each element characterizing the influence of an agent on another agent in the network. We use the IM to predict the bias of each normal agent and thus predict which competitor will win. Furthermore, we compare the IM criterion with seven node centrality measures to predict the winner. We find that the competitor with higher Katz Centrality in an undirected network or higher PageRank in a directed network is much more likely to be the winner. These findings may shed new light on the role of network structure in competition and to what extent could competitors adjust network structure so as to win the competition.

Physics and Society,Data Analysis, Statistics and Probability
Competitive Contagion in Networks

Sanjeev Goyal,Michael Kearns

DOI: https://doi.org/10.48550/arXiv.1110.6372

2012-04-23

Abstract:We develop a game-theoretic framework for the study of competition between firms who have budgets to "seed" the initial adoption of their products by consumers located in a social network. The payoffs to the firms are the eventual number of adoptions of their product through a competitive stochastic diffusion process in the network. This framework yields a rich class of competitive strategies, which depend in subtle ways on the stochastic dynamics of adoption, the relative budgets of the players, and the underlying structure of the social network. We identify a general property of the adoption dynamics --- namely, decreasing returns to local adoption --- for which the inefficiency of resource use at equilibrium (the Price of Anarchy) is uniformly bounded above, across all networks. We also show that if this property is violated the Price of Anarchy can be unbounded, thus yielding sharp threshold behavior for a broad class of dynamics. We also introduce a new notion, the Budget Multiplier, that measures the extent that imbalances in player budgets can be amplified at equilibrium. We again identify a general property of the adoption dynamics --- namely, proportional local adoption between competitors --- for which the (pure strategy) Budget Multiplier is uniformly bounded above, across all networks. We show that a violation of this property can lead to unbounded Budget Multiplier, again yielding sharp threshold behavior for a broad class of dynamics.

Computer Science and Game Theory
Unbeatable Imitation

Peter Duersch,Joerg Oechssler,Burkhard C. Schipper

DOI: https://doi.org/10.1016/j.geb.2012.05.002

2010-03-23

Abstract:We show that for many classes of symmetric two-player games, the simple decision rule "imitate-the-best" can hardly be beaten by any other decision rule. We provide necessary and sufficient conditions for imitation to be unbeatable and show that it can only be beaten by much in games that are of the rock-scissors-paper variety. Thus, in many interesting examples, like 2x2 games, Cournot duopoly, price competition, rent seeking, public goods games, common pool resource games, minimum effort coordination games, arms race, search, bargaining, etc., imitation cannot be beaten by much even by a very clever opponent.

Computer Science and Game Theory,Machine Learning
Comparison of Bertrand and Cournot Competitions under Random Yield

Xiaoming Yan,Yong Wang,Zhaofu Hong

DOI: https://doi.org/10.1080/00207543.2015.1092614

IF: 9.018

2015-01-01

International Journal of Production Research

Abstract:We look at a Bertrand model in which each firm may be unreliable with random yield, so the total quantity brought into market is uncertain. Under mild conditions, the Bertrand model with random yield has a unique Nash equilibrium, in which the prices and production quantities are determined by each firm's production cost and reliability. In the case of symmetric firms, we compare Bertrand competition with Cournot competition by numerical examples, and find that Bertrand competition yields lower prices and less profits than Cournot competition. Furthermore, in the case of symmetric firms with 0-1 yields, we explicitly show that Bertrand competition yields lower prices and less profits than Cournot competition, and the comparison between the quantities of Bertrand and Cournot competition is dependent on the value of reliability. When the reliability is high, Cournot competition yields less quantities than Bertrand competition. Otherwise, the other hand holds.
Price and Product Innovation Competition with Network Effects and Consumers’ Adaptive Learning: A Differential Game Approach

Lijia Ge,Shoude Li

DOI: https://doi.org/10.1016/j.cie.2024.110298

IF: 7.18

2024-01-01

Computers & Industrial Engineering

Abstract:For many high-tech and Internet related products, the utility of consumers depends partly on the scale of user groups, which is called network effects. In this paper, we formulate a differential game model to investigate the joint price and product innovation competition in a market exhibiting network effects. In the spirit of behavior economics, the consumers’ adaptive learning about network size is considered. The unique steady-state equilibrium is analytically characterized under both committed and feedback information structures. Our analysis mainly shows that (i) the network effects have negative influence on the result of price competition but have nothing to do with the result of product innovation competition under the premise of low market density; (ii) the marginal impact of network effects on the steady-state price is decreasing with the consumers’ learning speed; (iii) in the long-run, the product price converges to the level either higher or lower than the stationary price, depending on the strength of network effects; (iv) in a market where the consumers are extremely sensitive to the product price, the quality provision is insufficient compared with the first-best optimal level regardless of the choice of solution concept. The dynamic evolution patterns of the price and product innovation competition are illustrated by numerical experiments.
Competing Bandits: Learning under Competition

Yishay Mansour,Aleksandrs Slivkins,Zhiwei Steven Wu

DOI: https://doi.org/10.48550/arXiv.1702.08533

2017-11-20

Abstract:Most modern systems strive to learn from interactions with users, and many engage in exploration: making potentially suboptimal choices for the sake of acquiring new information. We initiate a study of the interplay between exploration and competition--how such systems balance the exploration for learning and the competition for users. Here the users play three distinct roles: they are customers that generate revenue, they are sources of data for learning, and they are self-interested agents which choose among the competing systems. In our model, we consider competition between two multi-armed bandit algorithms faced with the same bandit instance. Users arrive one by one and choose among the two algorithms, so that each algorithm makes progress if and only if it is chosen. We ask whether and to what extent competition incentivizes the adoption of better bandit algorithms. We investigate this issue for several models of user response, as we vary the degree of rationality and competitiveness in the model. Our findings are closely related to the "competition vs. innovation" relationship, a well-studied theme in economics.

Computer Science and Game Theory,Machine Learning
On a Generalized Cournot Oligopolistic Competition Game

Simai He,Xiaoguo Wang,Shuzhong Zhang

DOI: https://doi.org/10.1007/s10898-012-9844-0

2012-01-01

Journal of Global Optimization

Abstract:We consider a model whereby players compete for a set of shared resources to produce and sell substitute products in the same market, which can be viewed as a generalization of the classical Cournot oligopolistic competition model, or, from a different angle, the Wardrop type routing model. In particular, we suppose that there are K players, who compete for the usage of resources as well as the sales of the end-products. Moreover, the unit costs of the shared resources and the selling prices of the products are assumed to be affine linear functions in the consumption/production quantities. We show that the price of anarchy in this case is lower bounded by 1/ K , and this bound is essentially tight, which manifests the harsh nature of the competitive market for the producers.
Evolutionary network games: equilibria from imitation and best-response dynamics

Giulio Cimini

DOI: https://doi.org/10.1155/2017/7259032

2017-08-28

Abstract:We consider games of strategic substitutes and strategic complements on networks. We introduce two different evolutionary dynamics in order to refine their multiplicity of equilibria, and we analyse the system through a mean field approach. We find that for the best-shot game, taken as a model for substitutes, a replicator-like dynamics does not lead to Nash equilibria, whereas it leads to unique equilibria (full cooperation or full defection, depending on the initial condition and the game parameter) for complements, represented by a coordination game. On the other hand, when the dynamics becomes more cognitively demanding in the form of a best response evolution, predictions are always Nash equilibria (at least when individuals are fully rational): For the best-shot game we find equilibria with a definite value of the fraction of contributors, whereas for the coordination game symmetric equilibria arise only for low or high initial fractions of cooperators. We also extend our study by considering complex heterogeneous topologies, and show that the nature of the selected equilibria does not change for the best-shot game. However for coordination games we reveal an important difference, namely that on infinitely large scale-free networks cooperation arises for any value of the incentive to cooperate.

Physics and Society,Computer Science and Game Theory
Complexity Analysis of a Cournot-Bertrand Duopoly Game Model with Limited Information

Hongwu Wang,Junhai Ma

DOI: https://doi.org/10.1155/2013/287371

IF: 1.4

2013-01-01

Discrete Dynamics in Nature and Society

Abstract:A Cournot-Bertrand mixed duopoly game model with limited information about the market and opponent is considered, where the market has linear demand and two firms have the same fixed marginal cost. The principles of decision-making are bounded rational. One firm chooses output and the other chooses price as decision variable, with the assumption that there is a certain degree of differentiation between the products offered by firms to avoid the whole market being occupied by the one that applies a lower price. The existence of Nash equilibrium point and its local stability of the game are investigated. The complex dynamics, such as bifurcation scenarios and route to chaos, are displayed using parameter basin plots by numerical experiment. The influences of the parameters on the system performance are discussed from the perspective of economics.

Cournot Competition, Imitation, and Information Networks

Imitation dynamics on networks with incomplete information

A game-theoretical dynamic imitation model on networks

Imitative and best response behaviors in a nonlinear Cournotian setting

Control of Asynchronous Imitation Dynamics on Networks

A Dynamic Model of Cournot Competition for an Oligopolistic Market

A Network-City Model of Spatial Competition

Network Cournot Competition

On the Role of a Market Maker in Networked Cournot Competition

On stochastic imitation dynamics in large-scale networks

Evolution of Cooperation on Heterogeneous Supply Networks

The Evolution of Price Competition Game on Complex Networks

Competitive Dynamics on Complex Networks

Competitive Contagion in Networks

Unbeatable Imitation

Comparison of Bertrand and Cournot Competitions under Random Yield

Price and Product Innovation Competition with Network Effects and Consumers’ Adaptive Learning: A Differential Game Approach

Competing Bandits: Learning under Competition

On a Generalized Cournot Oligopolistic Competition Game

Evolutionary network games: equilibria from imitation and best-response dynamics

Complexity Analysis of a Cournot-Bertrand Duopoly Game Model with Limited Information