decisionimplementationcomplexityofcooperativegamesystems
文献类型：期刊论文
| 作者 | Xu Changbao; Zhao Yanlong ; Zhang Jifeng
|
| 刊名 | sciencechinainformationscience
 |
| 出版日期 | 2017 |
| 卷号 | 060期号:011页码:112201 |
| ISSN号 | 1674-733X |
| 英文摘要 | This paper focuses on the decision-implementation complexity （DIC） of cooperative games. The complexity of a control law is a fundamental issue in practice because it is closely related to control cost. First, we formulate implementation measures of strategies as system control protocols. Then, for a class of cooperative games, a decision-implementation system model is established, and an energy-based DIG index is given as the energy expectation under Nash equilibrium strategies. A definition of DIC is presented to describe the optimal values of the DIC index. DIC is calculated by the exhaust algorithm in some specific cases, whereas the one for general cases is too complex to be calculated. In order to obtain a general calculation method, the problem is described in the form of matrices; an analytical expression describing DIC is obtained by using the properties of matrix singular values. Furthermore, when only partial information of actions is shared among players, DIC can be reduced and an improved protocol can be designed as a two-phase protocol. A numerical example is given to show that the DIC obtained in this study is the same as the one obtained by the exhaust algorithm, and that the calculation complexity of the proposed algorithm is much lower. |
| 语种 | 英语 |
| 源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/36289]  |
| 专题 | 系统科学研究所 |
| 作者单位 | 中国科学院数学与系统科学研究院 |
| 推荐引用方式 GB/T 7714 | Xu Changbao,Zhao Yanlong,Zhang Jifeng. decisionimplementationcomplexityofcooperativegamesystems[J]. sciencechinainformationscience,2017,060(011):112201. |
| APA | Xu Changbao,Zhao Yanlong,&Zhang Jifeng.(2017).decisionimplementationcomplexityofcooperativegamesystems.sciencechinainformationscience,060(011),112201. |
| MLA | Xu Changbao,et al."decisionimplementationcomplexityofcooperativegamesystems".sciencechinainformationscience 060.011(2017):112201. |
入库方式： OAI收割
来源：数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。