導航:首頁 > 無線網路 > 博弈論在無線通信網路中的應用

博弈論在無線通信網路中的應用

發布時間:2022-07-02 20:07:56

A. 求博弈論應用例子

1.博弈論是指某個個人或是組織,面對一定的環境條件,在一定的規則約束下,依靠所掌握的信息,從各自選擇的行為或是策略進行選擇並加以實施,並從各自取得相應結果或收益的過程,在經濟學上博奕論是個非常重要的理論概念。

什麼是博弈論?古語有雲,世事如棋。生活中每個人如同棋手,其每一個行為如同在一張看不見的棋盤上布一個子,精明慎重的棋手們相互揣摩、相互牽制,人人爭贏,下出諸多精彩紛呈、變化多端的棋局。博弈論是研究棋手們 「出棋」 著數中理性化、邏輯化的部分,並將其系統化為一門科學。換句話說,就是研究個體如何在錯綜復雜的相互影響中得出最合理的策略。事實上,博弈論正是衍生於古老的游戲或曰博弈如象棋、撲克等。數學家們將具體的問題抽象化,通過建立自完備的邏輯框架、體系研究其規律及變化。這可不是件容易的事情,以最簡單的二人對弈為例,稍想一下便知此中大有玄妙:若假設雙方都精確地記得自己和對手的每一步棋且都是最「理性」 的棋手,甲出子的時候,為了贏棋,得仔細考慮乙的想法,而乙出子時也得考慮甲的想法,所以甲還得想到乙在想他的想法,乙當然也知道甲想到了他在想甲的想法…

面對如許重重迷霧,博弈論怎樣著手分析解決問題,怎樣對作為現實歸納的抽象數學問題求出最優解、從而為在理論上指導實踐提供可能性呢?現代博弈理論由匈牙利大數學家馮·諾伊曼於20世紀20年代開始創立,1944年他與經濟學家奧斯卡·摩根斯特恩合作出版的巨著《博弈論與經濟行為》,標志著現代系統博弈理論的初步形成。對於非合作、純競爭型博弈,諾伊曼所解決的只有二人零和博弈--好比兩個人下棋、或是打乒乓球,一個人贏一著則另一個人必輸一著,凈獲利為零。在這里抽象化後的博弈問題是,已知參與者集合(兩方) ,策略集合(所有棋著) ,和盈利集合(贏子輸子) ,能否且如何找到一個理論上的「解」 或「平衡」 ,也就是對參與雙方來說都最「合理」 、最優的具體策略?怎樣才是「合理」 ?應用傳統決定論中的「最小最大」 准則,即博弈的每一方都假設對方的所有功略的根本目的是使自己最大程度地失利,並據此最優化自己的對策,諾伊曼從數學上證明,通過一定的線性運算,對於每一個二人零和博弈,都能夠找到一個「最小最大解」 。通過一定的線性運算,競爭雙方以概率分布的形式隨機使用某套最優策略中的各個步驟,就可以最終達到彼此盈利最大且相當。當然,其隱含的意義在於,這套最優策略並不依賴於對手在博弈中的操作。用通俗的話說,這個著名的最小最大定理所體現的基本「理性」 思想是「抱最好的希望,做最壞的打算」 。

2.在經濟學中,「智*博弈」(Pigs』payoffs)是一個著名博弈論例子。
這個例子講的是:*圈裡有兩頭*,一頭大*,一頭小*。*圈的一邊有個踏板,每踩一下踏板,在遠離踏板的*圈的另一邊的投食口就會落下少量的食物。如果有一隻*去踩踏板,另一隻*就有機會搶先吃到另一邊落下的食物。當小*踩動踏板時,大*會在小*跑到食槽之前剛好吃光所有的食物;若是大*踩動了踏板,則還有機會在小*吃完落下的食物之前跑到食槽,爭吃到另一半殘羹。
那麼,兩只*各會採取什麼策略?答案是:小*將選擇「搭便車」策略,也就是舒舒服服地等在食槽邊;而大*則為一點殘羹不知疲倦地奔忙於踏板和食槽之間。
原因何在?因為,小*踩踏板將一無所獲,不踩踏板反而能吃上食物。對小*而言,無論大*是否踩動踏板,不踩踏板總是好的選擇。反觀大*,已明知小*是不會去踩動踏板的,自己親自去踩踏板總比不踩強吧,所以只好親力親為了。
「小*躺著大*跑」的現象是由於故事中的游戲規則所導致的。規則的核心指標是:每次落下的事物數量和踏板與投食口之間的距離。
如果改變一下核心指標,*圈裡還會出現同樣的「小*躺著大*跑」的景象嗎?試試看。
改變方案一:減量方案。投食僅原來的一半分量。結果是小*大*都不去踩踏板了。小*去踩,大*將會把食物吃完;大*去踩,小*將也會把食物吃完。誰去踩踏板,就意味著為對方貢獻食物,所以誰也不會有踩踏板的動力了。
如果目的是想讓*們去多踩踏板,這個游戲規則的設計顯然是失敗的。
改變方案二:增量方案。投食為原來的一倍分量。結果是小*、大*都會去踩踏板。誰想吃,誰就會去踩踏板。反正對方不會一次把食物吃完。小*和大*相當於生活在物質相對豐富的「共產主義」社會,所以競爭意識卻不會很強。
對於游戲規則的設計者來說,這個規則的成本相當高(每次提供雙份的食物);而且因為競爭不強烈,想讓*們去多踩踏板的效果並不好。
改變方案三:減量加移位方案。投食僅原來的一半分量,但同時將投食口移到踏板附近。結果呢,小*和大*都在拚命地搶著踩踏板。等待者不得食,而多勞者多得。每次的收獲剛好消費完。
對於游戲設計者,這是一個最好的方案。成本不高,但收獲最大。
原版的「智*博弈」故事給了競爭中的弱者(小*)以等待為最佳策略的啟發。但是對於社會而言,因為小*未能參與競爭,小*搭便車時的社會資源配置的並不是最佳狀態。為使資源最有效配置,規則的設計者是不願看見有人搭便車的,政府如此,公司的老闆也是如此。而能否完全杜絕「搭便車」現象,就要看游戲規則的核心指標設置是否合適了。
比如,公司的激勵制度設計,獎勵力度太大,又是持股,又是期權,公司職員個個都成了百萬富翁,成本高不說,員工的積極性並不一定很高。這相當於「智*博弈」
增量方案所描述的情形。但是如果獎勵力度不大,而且見者有份(不勞動的「小*」也有),一度十分努力的大*也不會有動力了----就象「智*博弈」減量方案一所描述的情形。最好的激勵機制設計就象改變方案三----減量加移位的辦法,獎勵並非人人有份,而是直接針對個人(如業務按比例提成),既節約了成本(對公司而言),又消除了「搭便車」現象,能實現有效的激勵。
許多人並未讀過「智*博弈」的故事,但是卻在自覺地使用小*的策略。股市上等待莊家抬轎的散戶;等待產業市場中出現具有贏利能力新產品、繼而大舉仿製牟取暴利的游資;公司里不創造效益但分享成果的人,等等。因此,對於制訂各種經濟管理的游戲規則的人,必須深諳「智*博弈」指標改變的個中道理。
3.背景知識:納什博弈論的原理與應用

http://ent.sina.com.cn 2002年03月21日17:44 北京晚報
1950年和1951年納什的兩篇關於非合作博弈論的重要論文,徹底改變了人們對競爭和市場的看法。他證明了非合作博弈及其均衡解,並證明了均衡解的存在性,即著名的納什均衡。從而揭示了博弈均衡與經濟均衡的內在聯系。納什的研究奠定了現代非合作博弈論的基石,後來的博弈論研究基本上都沿著這條主線展開的。然而,納什天才的發現卻遭到馮·諾依曼的斷然否定,在此之前他還受到愛因斯坦的冷遇。但是骨子裡挑戰權威、藐視權威的本性,使納什堅持了自己的觀點,終成一代大師。要不是30多年的嚴重精神病折磨,恐怕他早已
站在諾貝爾獎的領獎台上了,而且也絕不會與其他人分享這一殊榮。

納什是一個非常天才的數學家,他的主要貢獻是1950至1951年在普林斯頓讀博士學位時做出的。然而,他的天才發現———非合作博弈的均衡,即「納什均衡」並不是一帆風順的。

1948年納什到普林斯頓大學讀數學系的博士。那一年他還不到20歲。當時普林斯頓可謂人傑地靈,大師如雲。愛因斯坦、馮·諾依曼、列夫謝茨(數學系主任)、阿爾伯特·塔克、阿倫佐·切奇、哈羅德·庫恩、諾爾曼·斯蒂恩羅德、埃爾夫·福克斯……等全都在這里。博弈論主要是由馮·諾依曼(1903—1957)創所立的。他是一位出生於匈牙利的天才的數學家。他不僅創立了經濟博弈論,而且發明了計算機。早在20世紀初,塞梅魯(Zermelo)、鮑羅(Borel)和馮·諾伊曼已經開始研究博弈的准確的數學表達,直到1939年,馮·諾依曼遇到經濟學家奧斯卡·摩根斯特恩(Oskar Morgenstern),並與其合作才使博弈論進入經濟學的廣闊領域。

1944年他與奧斯卡·摩根斯特恩合著的巨作《博弈論與經濟行為》出版,標志著現代系統博弈理論的的初步形成。盡管對具有博弈性質的問題的研究可以追溯到19世紀甚至更早。例如,1838年古諾(Cournot)簡單雙寡頭壟斷博弈;1883年伯特蘭和1925年艾奇沃奇思研究了兩個寡頭的產量與價格壟斷;2000多年前中國著名軍事家孫武的後代孫臏利用博弈論方法幫助田忌賽馬取勝等等都屬於早期博弈論的萌芽,其特點是零星的,片斷的研究,帶有很大的偶然性,很不系統。馮·諾依曼和摩根斯特恩的《博弈論與經濟行為》一書中提出的標准型、擴展型和合作型博弈模型解的概念和分析方法,奠定了這門學科的理論基礎。合作型博弈在20世紀50年代達到了巔峰期。然而,諾依曼的博弈論的局限性也日益暴露出來,由於它過於抽象,使應用范圍受到很大限制,在很長時間里,人們對博弈論的研究知之甚少,只是少數數學家的專利,所以,影響力很有限。正是在這個時候,非合作博弈———「納什均衡」應運而生了,它標志著博弈論的新時代的開始!納什不是一個按部就班的學生,他經常曠課。據他的同學們回憶,他們根本想不起來曾經什麼時候和納什一起完完整整地上過一門必修課,但納什爭辯說,至少上過斯蒂恩羅德的代數拓撲學。斯蒂恩羅德恰恰是這門學科的創立者,可是,沒上幾次課,納什就認定這門課不符合他的口味。於是,又走人了。然而,納什畢竟是一位英才天縱的非凡人物,他廣泛涉獵數學王國的每一個分支,如拓撲學、代數幾何學、邏輯學、博弈論等等,深深地為之著迷。納什經常顯示出他與眾不同的自信和自負,充滿咄咄逼人的學術野心。1950年整個夏天納什都忙於應付緊張的考試,他的博弈論研究工作被迫中斷,他感到這是莫大的浪費。殊不知這種暫時的「放棄」,使原來模糊、雜亂和無緒的若干念頭,在潛意識的持續思考下,逐步形成一條清晰的脈絡,突然來了靈感!這一年的10月,他驟感才思潮湧,夢筆生花。其中一個最耀眼的亮點就是日後被稱之為「納什均衡」的非合作博弈均衡的概念。納什的主要學術貢獻體現在1950年和1951年的兩篇論文之中(包括一篇博士論文)。1950年他才把自己的研究成果寫成題為「非合作博弈」的長篇博士論文,1950年11月刊登在美國全國科學院每月公報上,立即引起轟動。說起來這全靠師兄戴維·蓋爾之功,就在遭到馮·諾依曼貶低幾天之後,他遇到蓋爾,告訴他自己已經將馮·諾依曼的「最小最大原理」(minimax solution)推到非合作博弈領域,找到了普遍化的方法和均衡點。蓋爾聽得很認真,他終於意識到納什的思路比馮·諾伊曼的合作博弈的理論更能反映現實的情況,而對其嚴密優美的數學證明極為贊嘆。蓋爾建議他馬上整理出來發表,以免被別人捷足先登。納什這個初出茅廬的小子,根本不知道競爭的險惡,從未想過要這么做。結果還是蓋爾充當了他的「經紀人」,代為起草致科學院的簡訊,系主任列夫謝茨則親自將文稿遞交給科學院。納什寫的文章不多,就那麼幾篇,但已經足夠了,因為都是精品中的精品。這一點也是值得我們深思的。國內提一個教授,要求在「核心的刊物」上發表多少篇文章。按照這個標准可能納什還不一定夠資格。

1996年諾貝爾經濟學獎得主莫爾里斯當牛津大學艾奇沃思經濟學講座教授時也沒有發表過什麼文章,特殊的人才,必須有特殊的選拔辦法。

納什在上大學時就開始從事純數學的博弈論研究,1948年進入普林斯頓大學後更是如魚得水。20歲出頭已成為聞名世界的數學家。特別是在經濟博弈論領域,他做出了劃時代的貢獻,是繼馮·諾依曼之後最偉大的博弈論大師之一。他提出的著名的納什均衡的概念在非合作博弈理論中起著核心的作用。後續的研究者對博弈論的貢獻,都是建立在這一概念之上的。由於納什均衡的提出和不斷完善為博弈論廣泛應用於經濟學、管理學、社會學、政治學、軍事科學等領域奠定了堅實的理論基礎。

囚犯的兩難處境

大理論中的小故事

要了解納什的貢獻,首先要知道什麼是非合作博弈問題。現在幾乎所有的博弈論教科書上都會講「囚犯的兩難處境」的例子,每本書上的例子都大同小異。

博弈論畢竟是數學,更確切地說是運籌學的一個分支,談經論道自然少不了數學語言,外行人看來只是一大堆數學公式。好在博弈論關心的是日常經濟生活問題,所以不能不食人間煙火。其實這一理論是從棋弈、撲克和戰爭等帶有競賽、對抗和決策性質的問題中借用的術語,聽上去有點玄奧,實際上卻具有重要現實意義。博弈論大師看經濟社會問題猶如棋局,常常寓深刻道理於游戲之中。所以,多從我們的日常生活中的凡人小事入手,以我們身邊的故事做例子,娓娓道來,並不乏味。話說有一天,一位富翁在家中被殺,財物被盜。警方在此案的偵破過程中,抓到兩個犯罪嫌疑人,斯卡爾菲絲和那庫爾斯,並從他們的住處搜出被害人家中丟失的財物。但是,他們矢口否認曾殺過人,辯稱是先發現富翁被殺,然後只是順手牽羊偷了點兒東西。於是警方將兩人隔離,分別關在不同的房間進行審訊。由地方檢察官分別和每個人單獨談話。檢察官說,「由於你們的偷盜罪已有確鑿的證據,所以可以判你們一年刑期。但是,我可以和你做個交易。如果你單獨坦白殺人的罪行,我只判你三個月的監禁,但你的同夥要被判十年刑。如果你拒不坦白,而被同夥檢舉,那麼你就將被判十年刑,他只判三個月的監禁。但是,如果你們兩人都坦白交代,那麼,你們都要被判5年刑。」斯卡爾菲絲和那庫爾斯該怎麼辦呢?他們面臨著兩難的選擇——坦白或抵賴。顯然最好的策略是雙方都抵賴,結果是大家都只被判一年。但是由於兩人處於隔離的情況下無法串供。所以,按照亞當·斯密的理論,每一個人都是從利己的目的出發,他們選擇坦白交代是最佳策略。因為坦白交代可以期望得到很短的監禁———3個月,但前提是同夥抵賴,顯然要比自己抵賴要坐10年牢好。這種策略是損人利己的策略。不僅如此,坦白還有更多的好處。如果對方坦白了而自己抵賴了,那自己就得坐10年牢。太不劃算了!因此,在這種情況下還是應該選擇坦白交代,即使兩人同時坦白,至多也只判5年,總比被判10年好吧。所以,兩人合理的選擇是坦白,原本對雙方都有利的策略(抵賴)和結局(被判1年刑)就不會出現。這樣兩人都選擇坦白的策略以及因此被判5年的結局被稱為「納什均衡」,也叫非合作均衡。因為,每一方在選擇策略時都沒有「共謀」(串供),他們只是選擇對自己最有利的策略,而不考慮社會福利或任何其他對手的利益。也就是說,這種策略組合由所有局中人(也稱當事人、參與者)的最佳策略組合構成。沒有人會主動改變自己的策略以便使自己獲得更大利益。「囚徒的兩難選擇」有著廣泛而深刻的意義。個人理性與集體理性的沖突,各人追求利己行為而導致的最終結局是一個「納什均衡」,也是對所有人都不利的結局。他們兩人都是在坦白與抵賴策略上首先想到自己,這樣他們必然要服長的刑期。只有當他們都首先替對方著想時,或者相互合謀(串供)時,才可以得到最短時間的監禁的結果。「納什均衡」首先對亞當·斯密的「看不見的手」的原理提出挑戰。按照斯密的理論,在市場經濟中,每一個人都從利己的目的出發,而最終全社會達到利他的效果。不妨讓我們重溫一下這位經濟學聖人在《國富論》中的名言:「通過追求(個人的)自身利益,他常常會比其實際上想做的那樣更有效地促進社會利益。」從「納什均衡」我們引出了「看不見的手」的原理的一個悖論:從利己目的出發,結果損人不利己,既不利己也不利他。兩個囚徒的命運就是如此。從這個意義上說,「納什均衡」提出的悖論實際上動搖了西方經濟學的基石。因此,從「納什均衡」中我們還可以悟出一條真理:合作是有利的「利己策略」。但它必須符合以下黃金律:按照你願意別人對你的方式來對別人,但只有他們也按同樣方式行事才行。也就是中國人說的「己所不欲勿施於人」。但前提是人所不欲勿施於我。其次,「納什均衡」是一種非合作博弈均衡,在現實中非合作的情況要比合作情況普遍。所以「納什均衡」是對馮·諾依曼和摩根斯特恩的合作博弈理論的重大發展,甚至可以說是一場革命。

從「納什均衡」的普遍意義中我們可以深刻領悟司空見慣的經濟、社會、政治、國防、管理和日常生活中的博弈現象。我們將例舉出許多類似於「囚徒的兩難處境」這樣的例子。如價格戰、軍奮競賽、污染等等。一般的博弈問題由三個要素所構成:即局中人(players)又稱當事人、參與者、策略等等的集合,策略(strategies)集合以及每一對局中人所做的選擇和贏得(payoffs)集合。其中所謂贏得是指如果一個特定的策略關系被選擇,每一局中人所得到的效用。所有的博弈問題都會遇到這三個要素。

價格戰博弈:

現在我們經常會遇到各種各樣的家電價格大戰,彩電大戰、冰箱大戰、空調大戰、微波爐大戰……這些大戰的受益者首先是消費者。每當看到一種家電產品的價格大戰,百姓都會「沒事兒偷著樂」。在這里,我們可以解釋廠家價格大戰的結局也是一個「納什均衡」,而且價格戰的結果是誰都沒錢賺。因為博弈雙方的利潤正好是零。競爭的結果是穩定的,即是一個「納什均衡」。這個結果可能對消費者是有利的,但對廠商而言是災難性的。所以,價格戰對廠商而言意味著自殺。從這個案例中我們可以引伸出兩個問題,一是競爭削價的結果或「納什均衡」可能導致一個有效率的零利潤結局。二是如果不採取價格戰,作為一種敵對博弈論(vivalry game)其結果會如何呢?每一個企業,都會考慮採取正常價格策略,還是採取高價格策略形成壟斷價格,並盡力獲取壟斷利潤。如果壟斷可以形成,則博弈雙方的共同利潤最大。這種情況就是壟斷經營所做的,通常會抬高價格。另一個極端的情況是廠商用正常的價格,雙方都可以獲得利潤。從這一點,我們又引出一條基本准則:「把你自己的戰略建立在假定對手會按其最佳利益行動的基礎上」。事實上,完全競爭的均衡就是「納什均衡」或「非合作博弈均衡」。在這種狀態下,每一個廠商或消費者都是按照所有的別人已定的價格來進行決策。在這種均衡中,每一企業要使利潤最大化,消費者要使效用最大化,結果導致了零利潤,也就是說價格等於邊際成本。在完全競爭的情況下,非合作行為導致了社會所期望的經濟效率狀態。如果廠商採取合作行動並決定轉向壟斷價格,那麼社會的經濟效率就會遭到破壞。這就是為什麼WTO和各國政府要加強反壟斷的意義所在。

污染博弈:

假如市場經濟中存在著污染,但政府並沒有管制的環境,企業為了追求利潤的最大化,寧願以犧牲環境為代價,也絕不會主動增加環保設備投資。按照看不見的手的原理,所有企業都會從利己的目的出發,採取不顧環境的策略,從而進入「納什均衡」狀態。如果一個企業從利他的目的出發,投資治理污染,而其他企業仍然不顧環境污染,那麼這個企業的生產成本就會增加,價格就要提高,它的產品就沒有競爭力,甚至企業還要破產。這是一個「看不見的手的有效的完全競爭機制」失敗的例證。直到20世紀90年代中期,中國鄉鎮企業的盲目發展造成嚴重污染的情況就是如此。只有在政府加強污染管制時,企業才會採取低污染的策略組合。企業在這種情況下,獲得與高污染同樣的利潤,但環境將更好。

貿易自由與壁壘:

這個問題對於剛剛加入WTO的中國而言尤為重要。任何一個國家在國際貿易中都面臨著保持貿易自由與實行貿易保護主義的兩難選擇。貿易自由與壁壘問題,也是一個「納什均衡」,這個均衡是貿易雙方採取不合作博弈的策略,結果使雙方因貿易戰受到損害。X國試圖對Y國進行進口貿易限制,比如提高關稅,則Y國必然會進行反擊,也提高關稅,結果誰也沒有撈到好處。反之,如X和Y能達成合作性均衡,即從互惠互利的原則出發,雙方都減少關稅限制,結果大家都從貿易自由中獲得了最大利益,而且全球貿易的總收益也增加了。

B. 網路博弈的定義

博弈論在供應鏈管理中的應用——現狀與趨勢是小柯論文網通過網路搜集,並由本站工作人員整理後發布的,博弈論在供應鏈管理中的應用——現狀與趨勢是篇質量較高的學術論文,供本站訪問者學習和學術交流參考之用,不可用於其他商業目的,博弈論在供應鏈管理中的應用——現狀與趨勢的論文版權歸原作者所有,因網路整理,有些文章作者不詳,敬請諒解,如需轉摘,請註明出處小柯論文網,如果此論文無法滿足您的論文要求,您可以申請本站幫您代寫論文,以下是正文。
摘要:博弈論關注於包含沖突與合作的狀態分析,隨著供應鏈中企業間的競爭與合作不斷增強,博弈論作為一種分析企業間相互競爭及相互合作的工具被廣泛應用。文章在介紹了博弈論和供應鏈管理的相關性之後,將目前博弈論在供應鏈管理中的運用分為兩大類:博弈論在傳統供應鏈問題中的應用,以及博弈論在供應鏈網路均衡中的應用,並對相關研究現狀進行了總結分析。最後,給出了未來的研究趨勢。

該文章轉自《小柯論文網》網址:www.bob123.com
原文地址:http://www.bob123.com/lunwen23/20739.html

C. 如何理解博弈論的作用

博弈論提供了一套思維框架,讓你可以用來技術性地分析一些現實問題。最典型的例子是囚徒困境,是博弈論給我們揭示的一個驚人(反常識)的現象。Google、網路等搜索引擎巨頭的收入命門都是靠拍賣關鍵字廣告,而拍賣就是一個博弈論的重點研究對象,設計一個好的拍賣機制是直接影響這些巨頭的收入的,這也可算是一個博弈論的應用價值。我自己在交易行業從業,這個領域里做市場微結構(Market Microstructure)的人是需要大量用博弈論技術的,主要用來分析市場上為什麼會出現一些現象,也經常有一些深刻的揭示。比如說以前人們覺得做市商高賣低買賺差價(spread)就是純為賺錢,但是有學者用博弈論的框架分析,可以得出結論是這其實是因為市場上有專業投機者的存在,使得做市商必須設置差價(spread)來自我保護。你要是沿著這個框架的思路往下走,還可以分析 spread 的變化說明了什麼。總之是給你一種思維工具,讓你可以不必拍腦袋下結論。

作者:董可人
鏈接:https://www.hu.com/question/28388974/answer/40632028
來源:知乎
著作權歸作者所有。商業轉載請聯系作者獲得授權,非商業轉載請註明出處。

D. 《博弈論》的應用領域

太有用了,博弈論研究主體之間相互行為,主要用於經濟學、管理學,也有用於信息科學、人工智慧、數值計算等很多領域。

E. 博弈論有什麼用

簡單來說,精通博弈論會讓你更善於分析解決復雜的問題。
博弈論又被稱為對策論(Game Theory)既是現代數學的一個新分支,也是運籌學的一個重要學科。
博弈論主要研究公式化了的激勵結構間的相互作用。是研究具有斗爭或競爭性質現象的數學理論和方法。 博弈論考慮游戲中的個體的預測行為和實際行為,並研究它們的優化策略。生物學家使用博弈理論來理解和預測進化論的某些結果。
博弈論已經成為經濟學的標准分析工具之一。在生物學、經濟學、國際關系、計算機科學、政治學、軍事戰略和其他很多學科都有廣泛的應用。
基本概念中包括局中人、行動、信息、策略、收益、均衡和結果等。其中局中人、策略和收益是最基本要素。局中人、行動和結果被統稱為博弈規則。

F. 博弈論的應用有哪些方面

博弈論廣泛應用於經濟學、管理學、社會學、政治學、軍事科學等領域

1950年和1951年納什的兩篇關於非合作博弈論的重要論文,徹底改變了人們對競爭和市場的看法。他證明了非合作博弈及其均衡解,並證明了均衡解的存在性,即著名的納什均衡。從而揭示了博弈均衡與經濟均衡的內在聯系。納什的研究奠定了現代非合作博弈論的基石,後來的博弈論研究基本上都沿著這條主線展開的。然而,納什天才的發現卻遭到馮·諾依曼的斷然否定,在此之前他還受到愛因斯坦的冷遇。但是骨子裡挑戰權威、藐視權威的本性,使納什堅持了自己的觀點,終成一代大師。要不是30多年的嚴重精神病折磨,恐怕他早已
站在諾貝爾獎的領獎台上了,而且也絕不會與其他人分享這一殊榮。

納什是一個非常天才的數學家,他的主要貢獻是1950至1951年在普林斯頓讀博士學位時做出的。然而,他的天才發現———非合作博弈的均衡,即「納什均衡」並不是一帆風順的。

1948年納什到普林斯頓大學讀數學系的博士。那一年他還不到20歲。當時普林斯頓可謂人傑地靈,大師如雲。愛因斯坦、馮·諾依曼、列夫謝茨(數學系主任)、阿爾伯特·塔克、阿倫佐·切奇、哈羅德·庫恩、諾爾曼·斯蒂恩羅德、埃爾夫·福克斯……等全都在這里。博弈論主要是由馮·諾依曼(1903—1957)創所立的。他是一位出生於匈牙利的天才的數學家。他不僅創立了經濟博弈論,而且發明了計算機。早在20世紀初,塞梅魯(Zermelo)、鮑羅(Borel)和馮·諾伊曼已經開始研究博弈的准確的數學表達,直到1939年,馮·諾依曼遇到經濟學家奧斯卡·摩根斯特恩(Oskar Morgenstern),並與其合作才使博弈論進入經濟學的廣闊領域。

1944年他與奧斯卡·摩根斯特恩合著的巨作《博弈論與經濟行為》出版,標志著現代系統博弈理論的的初步形成。盡管對具有博弈性質的問題的研究可以追溯到19世紀甚至更早。例如,1838年古諾(Cournot)簡單雙寡頭壟斷博弈;1883年伯特蘭和1925年艾奇沃奇思研究了兩個寡頭的產量與價格壟斷;2000多年前中國著名軍事家孫武的後代孫臏利用博弈論方法幫助田忌賽馬取勝等等都屬於早期博弈論的萌芽,其特點是零星的,片斷的研究,帶有很大的偶然性,很不系統。馮·諾依曼和摩根斯特恩的《博弈論與經濟行為》一書中提出的標准型、擴展型和合作型博弈模型解的概念和分析方法,奠定了這門學科的理論基礎。合作型博弈在20世紀50年代達到了巔峰期。然而,諾依曼的博弈論的局限性也日益暴露出來,由於它過於抽象,使應用范圍受到很大限制,在很長時間里,人們對博弈論的研究知之甚少,只是少數數學家的專利,所以,影響力很有限。正是在這個時候,非合作博弈———「納什均衡」應運而生了,它標志著博弈論的新時代的開始!納什不是一個按部就班的學生,他經常曠課。據他的同學們回憶,他們根本想不起來曾經什麼時候和納什一起完完整整地上過一門必修課,但納什爭辯說,至少上過斯蒂恩羅德的代數拓撲學。斯蒂恩羅德恰恰是這門學科的創立者,可是,沒上幾次課,納什就認定這門課不符合他的口味。於是,又走人了。然而,納什畢竟是一位英才天縱的非凡人物,他廣泛涉獵數學王國的每一個分支,如拓撲學、代數幾何學、邏輯學、博弈論等等,深深地為之著迷。納什經常顯示出他與眾不同的自信和自負,充滿咄咄逼人的學術野心。1950年整個夏天納什都忙於應付緊張的考試,他的博弈論研究工作被迫中斷,他感到這是莫大的浪費。殊不知這種暫時的「放棄」,使原來模糊、雜亂和無緒的若干念頭,在潛意識的持續思考下,逐步形成一條清晰的脈絡,突然來了靈感!這一年的10月,他驟感才思潮湧,夢筆生花。其中一個最耀眼的亮點就是日後被稱之為「納什均衡」的非合作博弈均衡的概念。納什的主要學術貢獻體現在1950年和1951年的兩篇論文之中(包括一篇博士論文)。1950年他才把自己的研究成果寫成題為「非合作博弈」的長篇博士論文,1950年11月刊登在美國全國科學院每月公報上,立即引起轟動。說起來這全靠師兄戴維·蓋爾之功,就在遭到馮·諾依曼貶低幾天之後,他遇到蓋爾,告訴他自己已經將馮·諾依曼的「最小最大原理」(minimax solution)推到非合作博弈領域,找到了普遍化的方法和均衡點。蓋爾聽得很認真,他終於意識到納什的思路比馮·諾伊曼的合作博弈的理論更能反映現實的情況,而對其嚴密優美的數學證明極為贊嘆。蓋爾建議他馬上整理出來發表,以免被別人捷足先登。納什這個初出茅廬的小子,根本不知道競爭的險惡,從未想過要這么做。結果還是蓋爾充當了他的「經紀人」,代為起草致科學院的簡訊,系主任列夫謝茨則親自將文稿遞交給科學院。納什寫的文章不多,就那麼幾篇,但已經足夠了,因為都是精品中的精品。這一點也是值得我們深思的。國內提一個教授,要求在「核心的刊物」上發表多少篇文章。按照這個標准可能納什還不一定夠資格。

1996年諾貝爾經濟學獎得主莫爾里斯當牛津大學艾奇沃思經濟學講座教授時也沒有發表過什麼文章,特殊的人才,必須有特殊的選拔辦法。

納什在上大學時就開始從事純數學的博弈論研究,1948年進入普林斯頓大學後更是如魚得水。20歲出頭已成為聞名世界的數學家。特別是在經濟博弈論領域,他做出了劃時代的貢獻,是繼馮·諾依曼之後最偉大的博弈論大師之一。他提出的著名的納什均衡的概念在非合作博弈理論中起著核心的作用。後續的研究者對博弈論的貢獻,都是建立在這一概念之上的。由於納什均衡的提出和不斷完善為博弈論廣泛應用於經濟學、管理學、社會學、政治學、軍事科學等領域奠定了堅實的理論基礎。

G. 博弈論是什麼博弈論研究什麼問題有什麼作用

博弈論又被稱為對策論(Game Theory),它是現代數學的一個新分支,也是運籌學的一個重要組成內容。在《博弈聖經》中寫到:博弈論是二人在平等的對局中各自利用對方的策略變換自己的對抗策略,達到取勝的意義。按照2005年因對博弈論的貢獻而獲得諾貝爾經濟學獎的Robert Aumann教授的說法,博弈論就是研究互動決策的理論。所謂互動決策,即各行動方(即局中人[player])的決策是相互影響的,每個人在決策的時候必須將他人的決策納入自己的決策考慮之中,當然也需要把別人對於自己的考慮也要納入考慮之中……在如此迭代考慮情形進行決策,選擇最有利於自己的戰略(strategy)。
博弈論的應用領域十分廣泛,在經濟學、政治科學(國內的以及國際的)、軍事戰略問題、進化生物學以及當代的計算機科學等領域都已成為重要的研究和分析工具。此外,它還與會計學、統計學、數學基礎、社會心理學以及諸如認識論與倫理學等哲學分支有重要聯系

博弈論研究人們的策略互動行為。博弈論認為:一、人是理性的,即人人都會在約束條件下最大化自身的利益;二、人們在交往合作中有沖突,行為互相影響,而且信息不對稱。博弈論研究人們的行為,在直接相互作用時的決策,以及決策的均衡問題。換句話說,博弈論研究如何使得人們在市場經濟中,自願做出大家都遵守和實施的有效制度安排,以增進社會的福利的機制。

作為一種用數學工具分析競爭策略的理論,博弈論現在日益為企業戰略決策者所青睞,幫助他們分析競爭對手可能做出的反應,以檢驗其策略是否奏效。博弈論可追溯到2500年前中國軍事家孫子所著的《孫子兵法》。在上世紀40年代,數學家約翰·馮·諾依曼(John von Neumann)和奧斯卡·摩根斯坦(Oskar Morgenstern)將這一方法運用到經濟學理論中。到了上世紀70年代,博弈論逐漸進入學術界主流。當時,著名的經濟學家托馬斯·謝林(Thomas Schelling)和羅伯特·奧曼(Robert Aumann)運用它來研究逆向選擇和信息不對稱問題(兩人在2005年因為其研究獲得了諾貝爾獎)。

博弈論包羅萬象,但大多數公司都選擇比較簡單的模式,幫助管理者將關注點集中在競爭心態上。「一旦涉及復雜的推理,博弈論就可能變得過於專業而難以運用,」在沃頓商學院講授博弈論的教授路易斯·托馬斯(Louis Thomas)說,「關鍵在於返璞歸真。」比如,講授博弈論通常會引用一個 「囚徒困境」 的例子,描述了囚犯個人的理性選擇如何決定兩人的命運(見圖表:囚徒困境)。

H. 博弈論的應用領域

經濟學中最常用,已經成為經濟學的標准分析工具之一;另外,博弈論也用於政治、法律、軍事等社會科學,博弈論也常用於生態學、生理學等自然科學之中。在生活中,博弈論可以解釋很多的社會現象。

I. 無線資源管理的優化方法中博弈論和凸優化各自適用的范圍是什麼

無線資源管理的優化方法中博弈論和凸優化各自適用的范圍,是否對於同一個優化問題,這兩種方法的到的結果是一致的。

閱讀全文

與博弈論在無線通信網路中的應用相關的資料

熱點內容
後尾燈加裝無線網路 瀏覽:432
只有一個軟體網路用不了是為什麼 瀏覽:961
我國建成規模最大5g移動網路 瀏覽:641
無線網路連接改裝 瀏覽:305
網路上的術語同樂是什麼意思 瀏覽:48
手機網路速率在哪裡看 瀏覽:450
網路凍結屬於哪個部門 瀏覽:512
有線網路串路由器 瀏覽:779
語錄網路營銷 瀏覽:985
手機連接網路顯示ip地址不可用 瀏覽:207
網路FTs什麼意思 瀏覽:84
大榭移動網路一年交多少費用 瀏覽:250
無線網路連接到電視怎麼沒信號 瀏覽:179
深圳地鐵有沒有無線網路 瀏覽:569
梧州網路創業項目預算需要多少 瀏覽:745
手機wifi有必要關閉移動網路嗎 瀏覽:880
天敏網路機頂盒停服升級怎麼用 瀏覽:327
網路正常但是電視無信號 瀏覽:911
來電後怎麼設置網路 瀏覽:100
兒童醫學中心網路密碼 瀏覽:51

友情鏈接