A Nash equilibrium solution in an oligopoly market: The search for Nash equilibrium solutions with replicator equations derived from the gradient dynamics of a simplex algorithm

被引:5
作者
Aiyoshi, Eitaro [2 ]
Maki, Atsushi [1 ]
机构
[1] Keio Univ, Fac Business & Commerce, Minato Ku, Tokyo 1088345, Japan
[2] Keio Univ, Fac Sci & Tech, Kanagawa, Japan
关键词
Nash equilibrium; Replicator dynamics; Oligopoly; COMPUTATION;
D O I
10.1016/j.matcom.2008.10.009
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The present analysis applies continuous time replicator dynamics to the analysis of oligopoly markets. In the present paper, we discuss continuous game problems in which decision-making variables for each player are bounded on a simplex by equalities and non-negative constraints. Several types of problems are considered under conditions of normalized constraints and non-negative constraints. These problems can be classified into two types based on their constraints. For one type, the simplex constraint applies to the variables for each player independently, such as in a product allocation problem. For the other type, the simplex constraint applies to interference among all players, creating a market share problem. In the present paper, we consider a game problem under the constraints of allocation of product and market share simultaneously. We assume that a Nash equilibrium solution can be applied and derive the gradient system dynamics that attain the Nash equilibrium solution without violating the simplex constraints. Models assume that three or more firms exist in a market. Firms behave to maximize their profits, as defined by the difference between their sales and cost functions with conjectural variations. The effectiveness of the derived dynamics is demonstrated using simple data. The present approach facilitates understanding the process of attaining equilibrium in an oligopoly market. (c) 2008 IMACS. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:2724 / 2732
页数:9
相关论文
共 13 条
[1]  
AIYOSHI E, 2003, P MODSIM 2003 INT C, P1487
[2]  
Bertrand J., 1883, Journal de Savants, V67, P499
[3]  
Bomze IM, 2000, IEEE T NEURAL NETWOR, V11, P1228, DOI 10.1109/72.883403
[4]   Computation of Nash equilibria: Admissibility of parallel gradient descent [J].
Bozma, HI .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 90 (01) :45-61
[5]  
Cournot A., 1838, Researches Into the Mathematical Principles of the Theory of Wealth
[6]  
DENVER U, 1998, STRUCTURAL CHANGE EC, V9, P55
[7]  
Edgeworth F., 1925, Papers Relating to Political Economy, V1, P111
[8]   A replicator theory model of competition through imitation in the automobile market [J].
Fairen, V .
JOURNAL OF ECONOMIC BEHAVIOR & ORGANIZATION, 1996, 29 (01) :141-157
[9]   DYNAMIC-SYSTEMS WHICH SOLVE OPTIMIZATION PROBLEMS WITH LINEAR CONSTRAINTS [J].
FAYBUSOVICH, L .
IMA JOURNAL OF MATHEMATICAL CONTROL AND INFORMATION, 1991, 8 (02) :135-149
[10]   DISTRIBUTED ALGORITHMS FOR THE COMPUTATION OF NONCOOPERATIVE EQUILIBRIA [J].
LI, S ;
BASAR, T .
AUTOMATICA, 1987, 23 (04) :523-533