| 来源类型 | Article
|
| 规范类型 | 其他
|
| DOI | 10.1134/S0005117915100136
|
| Decomposition algorithm of searching equilibria in a dynamic game. |
| Krasovskii NA; Tarasyev AM
|
| 发表日期 | 2015
|
| 出处 | Automation and Remote Control 76 (10): 1865-1893
|
| 出版年 | 2015
|
| 语种 | 英语
|
| 摘要 | This paper considers a noncooperative game of several players (governments of neighboring countries) participating in emission reduction trading. A special emphasis is placed on the case of two players, one representing Eastern European countries and the other being the countries of the former Soviet Union. We perform statistical analysis of the model parameters based on real data under quadratic cost functions and logarithmic utility functions. The concepts of a noncooperative Nash equilibrium and cooperative Pareto maxima are introduced and connections between them are established. A new concept, i.e., a market equilibrium, which combines the properties of Nash and Pareto equilibria, is rigorously defined. An analytical solution of the market equilibrium problem is given. This analytical solution can serve for verification of numerical search algorithms. In addition, we propose a computational algorithm of market equilibrium search, which shifts a competitive Nash equilibrium to a cooperative Pareto maximum. The algorithm is interpreted as a repeated auction, where the auctioneer possesses no information about the cost functions and the functions of environmental effect from emission reduction of the participating countries. An auctioneer strategy leading to market equilibrium attainment is considered. From the game-theoretic viewpoint, a repeated auction describes a learning process in a noncooperative repeated game under uncertainty. We compare the results gained by the proposed computational algorithms with their analytical counterparts. And finally, numerical calculations of equilibrium and algorithm trajectories converging to the equilibrium are demonstrated. |
| 主题 | Advanced Systems Analysis (ASA)
|
| URL | http://pure.iiasa.ac.at/id/eprint/11298/
|
| 来源智库 | International Institute for Applied Systems Analysis (Austria)
|
| 引用统计 |
|
| 资源类型 | 智库出版物
|
| 条目标识符 | http://119.78.100.153/handle/2XGU8XDN/130261
|
推荐引用方式
GB/T 7714 |
Krasovskii NA,Tarasyev AM. Decomposition algorithm of searching equilibria in a dynamic game.. 2015.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
