系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2014年
5期
1181~1187
,共null页
讨价还价 演化博弈 纳什均衡 演化稳定策略
討價還價 縯化博弈 納什均衡 縯化穩定策略
토개환개 연화박혁 납십균형 연화은정책략
bargaining; evolutionary game theory; Nash equilibrium; evolutionarily stable strategy
通过建立“双种群”复制动态模型,研究了有限理性假设下“多对多”讨价还价的策略演化问题,证明了只有严格纳什均衡才能成为“多对多”讨价还价的演化稳定策略.并利用计算机仿真发现:当买卖双方种群的初始策略为随机分布时,讨价还价的演化稳定策略以最大概率收敛到对称纳什均衡,产生买卖双方最大初始期望收益乘积的纳什均衡可以比较准确地预测“多对多”讨价还价的演化稳定策略,且演化过程不必是单调的.研究内容有助于理解“多对多”讨价还价的达成协议的一般规律,为设计多边谈判支持系统提供参考和借鉴.
通過建立“雙種群”複製動態模型,研究瞭有限理性假設下“多對多”討價還價的策略縯化問題,證明瞭隻有嚴格納什均衡纔能成為“多對多”討價還價的縯化穩定策略.併利用計算機倣真髮現:噹買賣雙方種群的初始策略為隨機分佈時,討價還價的縯化穩定策略以最大概率收斂到對稱納什均衡,產生買賣雙方最大初始期望收益乘積的納什均衡可以比較準確地預測“多對多”討價還價的縯化穩定策略,且縯化過程不必是單調的.研究內容有助于理解“多對多”討價還價的達成協議的一般規律,為設計多邊談判支持繫統提供參攷和藉鑒.
통과건립“쌍충군”복제동태모형,연구료유한이성가설하“다대다”토개환개적책략연화문제,증명료지유엄격납십균형재능성위“다대다”토개환개적연화은정책략.병이용계산궤방진발현:당매매쌍방충군적초시책략위수궤분포시,토개환개적연화은정책략이최대개솔수렴도대칭납십균형,산생매매쌍방최대초시기망수익승적적납십균형가이비교준학지예측“다대다”토개환개적연화은정책략,차연화과정불필시단조적.연구내용유조우리해“다대다”토개환개적체성협의적일반규률,위설계다변담판지지계통제공삼고화차감.
By constructing a model of replicator dynamics with two disjoint populations, this paper studies the evolution of strategies in a many-to-many bargaining based on the assumption that traders are boundedly rational. It is proved that only strict Nash equilibriums can be the evolutionarily stable strategy (ESS) in the bargaining. Simulation results show that the ESS converges to the symmetric Nash equilibrium with the maximal probability if fractions of buyers' and sellers' strategies are randomly initialized. Moreover, the Nash equilibrium, which generates the maximal product of initial expected return of two sides, accurately predicts the ESS in most cases. Finally, the evolutionary process of ESS is not necessary to be monotonous. The result helps to understand the general pattern in which a many-to-many bargaining comes to terms, and serves as reference for designing multilateral negotiation support system.