本文選題：仿真 + 凸優(yōu)化��； 參考：《上海理工大學(xué)學(xué)報(bào)》2017年05期

【摘要】：以石頭剪刀布博弈系統(tǒng)為例,提出一種新的理論方法優(yōu)化該系統(tǒng),目的是在不受其他因素影響下最大化玩家獲得的收益,這種新方法即凸優(yōu)化.引入非零和矩陣建立凸優(yōu)化算法模型,定量地創(chuàng)建了石頭剪刀布博弈系統(tǒng)收益方程,這種方法前人鮮有研究.創(chuàng)新地提出了博弈系統(tǒng)最優(yōu)值的臨界方程即鞍點(diǎn)方程,并用強(qiáng)對(duì)偶理論證明了該方程的正確性.重點(diǎn)研究凸優(yōu)化中的Newton算法對(duì)石頭剪刀布博弈系統(tǒng)進(jìn)行數(shù)據(jù)仿真和最大化玩家獲得的收益.仿真結(jié)果表明,數(shù)值結(jié)果與理論假設(shè)相一致,驗(yàn)證了該方法的可行性和正確性.該研究對(duì)于理解博弈系統(tǒng)和應(yīng)用凸優(yōu)化具有十分重要的意義.
[Abstract]:Taking the game system of rock scissors and scissors as an example, a new theoretical method is proposed to optimize the system. The aim is to maximize the player's income without the influence of other factors. This new method is convex optimization. The convex optimization algorithm model is established by introducing the nonzero sum matrix, and the profit equation of rock scissors cloth game system is established quantitatively. This method has not been studied before. The critical equation of the optimal value of the game system, the saddle point equation, is proposed in this paper, and the correctness of the equation is proved by using the strong duality theory. This paper focuses on the Newton algorithm in convex optimization to simulate the game system and maximize the player's income. The simulation results show that the numerical results agree with the theoretical assumptions and verify the feasibility and correctness of the method. This research is very important for understanding game system and applying convex optimization.
【作者單位】： 上海理工大學(xué)理學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(10874118)
【分類號(hào)】：O225

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 韓玉良;一類三次系統(tǒng)的細(xì)鞍點(diǎn)[J];中國(guó)煤炭經(jīng)濟(jì)學(xué)院學(xué)報(bào);1999年03期

2 萬(wàn)維明,遲曉恒;廣義齊三次系統(tǒng)鞍點(diǎn)量問(wèn)題[J];大連鐵道學(xué)院學(xué)報(bào);2001年03期

3 徐子珊;嚴(yán)格鞍點(diǎn)的查找算法[J];重慶工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

4 桑波;朱思銘;;焦點(diǎn)量與鞍點(diǎn)量的關(guān)系[J];數(shù)學(xué)年刊A輯(中文版);2007年02期

5 徐天博;李偉;;缺參數(shù)a_(23),b_(32)的齊五次系統(tǒng)的前四階鞍點(diǎn)量公式[J];大連交通大學(xué)學(xué)報(bào);2008年02期

6 趙景余;張國(guó)鳳;常巖磊;;求解鞍點(diǎn)問(wèn)題的一種新的結(jié)構(gòu)算法[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;2009年02期

7 萬(wàn)維明;周文;;齊四次系統(tǒng)鞍點(diǎn)量公式[J];大連交通大學(xué)學(xué)報(bào);2010年06期

8 葉惟寅;二次系統(tǒng)鞍點(diǎn)量的計(jì)算[J];南京師大學(xué)報(bào)(自然科學(xué)版);1987年02期

9 李文輝;;鞍點(diǎn)的穩(wěn)定性分析[J];沈陽(yáng)化工學(xué)院學(xué)報(bào);1992年03期

10 遲曉恒;三次系統(tǒng)第一第二鞍點(diǎn)量計(jì)算公式[J];東北師大學(xué)報(bào)(自然科學(xué)版);1995年01期

相關(guān)會(huì)議論文 前2條

1 朱懷念;植t熀，

本文編號(hào)：2103227