博弈 鄭子豪1160300929

2021-08-19 20:11:48 字數 546 閱讀 9865

概念博弈論,又譯為對策論,或者賽局理論,應用數學的乙個分支,2023年馮·諾伊曼與奧斯卡·摩根斯特恩合著《博弈論與經濟行為》,標誌著現代系統博弈理論的的初步形成,因此他被稱為「博弈論之父」。博弈論被認為是20世紀經濟學最偉大的成果之一。目前在生物學、經濟學、國際關係、電腦科學、政治學、軍事戰略和其他很多學科都有廣泛的應用。主要研究公式化了的激勵結構(遊戲或者博弈)間的相互作用。是研究具有鬥爭或競爭性質現象的數學理論和方法。也是運籌學的乙個重要學科。

應用生物學家使用博弈理論來理解和**進化(論)的某些結果。例如,john maynard smith和george r. price在2023年發表於《自然》雜誌上的**中提出的「evolutionarily stable strategy」的這個概念就是使用了博弈理論。還可以參見進化博弈理論和行為生態學。

博弈論也應用於數學的其他分支,如概率、統計和線性規劃等。一般認為,博弈主要可以分為合作博弈和非合作博弈。它們的區別在於相互發生作用的當事人之間有沒有乙個具有約束力的協議,如果有,就是合作博弈,如果沒有,就是非合作博弈。

現實中的有趣例子

POJ1568 四子棋 博弈

必勝 無論對方走什麼都可以必勝。即 輪己方走時,有true則true,輪對方走時,全true為true。競賽中的題目通常是搜到底然後利用alpha beta剪枝優化,根據兄弟節點的值及時剪枝。人工智慧的演算法中取max的最大值,min的最小值,再優化,相當於1和 1,這是極大極小值演算法。充分不必要...

1104 盒子遊戲(簡單博弈)

submit page summary time limit 1 sec memory limit 128 mb submitted 756 solved 359 有兩個相同的盒子,其中乙個裝了n個球,另乙個裝了乙個球。alice和bob發明了乙個遊戲,規則如下 alice和bob輪流操作,alic...

BNU4210 石子遊戲 博弈

xsugarx最近參加了一場同學聚會,飯桌上被灌了許多酒水 果汁 調料。不勝酒力的他決定嚴格控制飲品攝入量 但是直接拒絕又顯得太不厚道,於是,他決定和前來灌他的人玩個遊戲。桌上有n個石子,兩人輪流拿,第一次不能把石子全部拿光,以後輪到的人不能比前面人拿的石子多。拿走最後乙個石子的人可以不喝酒。xsu...