跳到主要內容

臺灣博碩士論文加值系統

(44.211.26.178) 您好!臺灣時間:2024/06/24 21:23
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林東鴻
研究生(外文):Tung-Hung Lin
論文名稱:社會網路對於合作行為演化的影響-使用反覆囚犯困局
論文名稱(外文):Influence of Social Network on the Evolution of Cooperation - using the Iterated Prisoner's Dilemma
指導教授:孫春在孫春在引用關係
指導教授(外文):Chuen-Tsai Sun
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2005
畢業學年度:94
語文別:中文
論文頁數:53
中文關鍵詞:社會網路囚犯困局合作行為演化
外文關鍵詞:Social NetworkPrisoner's Dilemmathe Evolution of Cooperation
相關次數:
  • 被引用被引用:0
  • 點閱點閱:294
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
合作的行為不只出現在人類的社會當中,它在許多人工社會(多重代理人系統)以及虛擬社會(線上遊戲)當中,同樣也扮演著重要的角色。在這些世界中,大多數的個體皆為自利的個體,因此當他們在面臨追求本身的利益與維持群體的利益時,便會面臨著一個兩難的抉擇。此時,個體合作行為的演化便是一個值得我們去深入研究的問題。這個問題不只是電腦科學領域的學者感到興趣,也牽涉到不少社會學、政治學、經濟學以及生態學等領域的範疇。
  隨著社會的演進以及電腦技術的發達,不管是在真實社會、在人工社會或是在虛擬社會中,我們不但觀察到各種不同型態的社會網路,其結構也越趨複雜。因此,近年來也有許多學者將社會網路的觀念導入合作行為演化的研究中。在不同的社會網路裡,對於整體的合作行為演化勢必會產生不同層面的影響。本論文提出一個系統性的分析,讓往後想研究在不同社會網路中合作行為演化的學者,對於其模型的社會網路內各種不同參數應如何設定,提供一個大概的方向。
摘要 1
ABSTRAT 2
致謝 3
目錄 4
圖表目錄 6
1 緒論 8
1.1 研究動機 8
1.2 問題描述 9
1.3 研究重要性與方向 11
1.4 論文架構 12
2 相關研究 13
2.1 囚犯困局理論 13
2.1.1 囚犯困局的基本理論 13
2.1.2 反覆式囚犯困局(Iterated Prisoner’s Dilemma) 15
2.2 社會網路 16
2.2.1 社會網路的基本分類 16
2.2.2 個體分支度的不同造成區域網路的差異 20
2.3 在社會網路上的囚犯困局模型 21
3 實驗模型設計 24
3.1 模型基本設定 24
3.2 個體的策略空間以及收益表 27
3.3 模型的社會網路 28
3.3.1 社會網路的基本設定 28
3.3.2個體分支度的不同造成區域網路的差異 31
3.4 個體的適應程式 33
3.5 成果測量 34
4 實驗結果 36
4.1 收益表內容的影響 38
4.2 平均分支度的改變 43
4.3 個體分支度的不同造成區域網路的差異 47
5 結論 50
參考文獻 51
[1] R. Axelrod, ”Advancing the art of simulation in the social science in Simulating Social Phenomena,” Berlin: Spring, pp.21-40, 1997.

[2] E. Brent, “Sociology: Modeling Social interaction with autonomous agents,” Social Science Computer Review, vol.17, pp.313-322, 1999.

[3] C. Castelfranchi and Y.H. Tan, “The role of Trust and Deception in Virtual Societies,” presented at Proceedings of the 34th International Conference on System Sciences, Hawaii, 2001.

[4] J. Zola and A. Ioannidou, “Learning and teaching with interactive simulations,” Social Education, vol.63, pp.142-145, 2000.

[5] P. Curtis and D. A. Nichols, “ MUDs grow up: Social virtual reality in the real world,” presented at The 1994 IEEE Computer Conference, 1994.

[6] E. Sober, “Stable Cooperation in Iterated Prisoner’s Dilemma,” Economics and Philosophy, vol. 8, pp.127-139, 1992.

[7] J. Bendor and D. Mookherjee, “Institutional Structure and the Logic of Ongoing Collective Action,” American Political Science Review, vol. 81, pp.129-154, 1987.

[8] L. A. Dugatkin, “N-person games and the Evolution of Cooperation: a Model Based on Predator Inspection in Fish,” Journal of Theoretical Biology, vol.142, pp.123-135, 1990.

[9] R. Axelord, “The Evolution of Cooperation,” Basic Books, New York, 1984.

[10] R. L.Riolo, “The Effects and Evolution of Tag-Mediated Selection of Partners in Populations Playing the IPD,” ICGA, pp.378-385, 1997.

[11] G. Pollock and L. A. Dugatkin, “ Reciprocity and the Emergence of Reputation,” J.Theor. Biol., vol.159, pp25-37, 1992.

[12] S. Milgram, “Models of Social Processes on Small-World Networks,” AIP Conference Proceeding, vol.658, pp.60-67, 1967.

[13] D. J. Watts and S. H. Strogatz, “Collective dynamics of Small-World Networks,” Nature, vol.393, pp.440-442, 1998.

[14] X. F. Wang and G.. Chen, “Complex Networks: Small-World, Scale-Free and Beyond,” IEEE Circ. Syst.Mag., pp.6-20, 2003.

[15] M. E. J. Newman and D.J. Watts, “Renormalization Group Analysis of the Small-World Network Model,” Physics Letters A, vol.263, pp.341-346, 1999.

[16] G. B Pollock, “Population Structure, Spite, and the Iterated Prisoner’s Dilemma,” Amer. J. Phys. Anthro, vol.77, pp.459-470, 1988.

[17] M. A. Nowak and R. M. May, “Evolutionary Games and Spitial Chaos,” Nature, vol.359, pp.836-829, 1992.

[18] M. D. Smucker and E. A. Stanley and D. Aslock, “Analyzing Social Network Structures in the Iterated Prisoner's Dilemma with Choice and Refusal,” University of Wisconsin-Madison, Department of Computer Sciences Technical Report CS-TR-94-1259, 1994.

[19] D. Watts and S. Strogatz, “Collective Dynamics of ‘Small-World’ Networks,” Nature, vol.393, pp.440-442, 1998

[20] M. D. Cohen, R. L. Riolo, R. Axelrod, “The Emergence of Social Organization in the Prisoner’s Dilemma: How Context-Preservation and other Factors Promote Cooperation,” Santa Fe Institute Working Paper 99-01-002, 1999.

[21] G. Abramson, M. Kuperman, “ Social Games in a Social Network,” Phys. Rev. E 63, 2001.

[22] Ana L. C. Bazzan and Andrea P. Cavalheiro, “Influence of Social Attachment in a Small-World Network of agents playing the Iterated Prisoner’s Dilemma,” CEP 91501-970, 2003.

[23] Jeffrey A. Fletcher and Martin Zwick, “N-Player Prisoner’s Dilemma in Multiple Groups: A Model of Multilevel Selection, Systems Science Ph. D. Program. Portland State University, 2000.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top