應用相關均衡賽局與時空網路於行人模擬之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：229

、訪客IP：18.226.170.68

姓名

吳培任(Pei Jen Wu) 查詢紙本館藏

畢業系所

土木工程學系

論文名稱

應用相關均衡賽局與時空網路於行人模擬之研究

相關論文

★ 緊急疏散指示系統之設計與評估	★ 考量擾動因子情況下傳統鐵路時刻表建置合併於高速鐵路時刻表模型之回顧與探討
★ 整合八分樹結構與適應性網格於光達資料重建室內建物三維模型之研究	★ 交通改善計畫對區域交通汙染排放之影響-以臺鐵桃園段高架化為例
★ 合作與競爭賽局策略下之行人模擬	★ 結合最適控制與養護門檻策略之運輸設施生命週期管理
★ 動態混合模式架構下之運輸設施生命週期管理求解方法研究	★ 供應鏈策略應用於營建產業之研究
★ 道路防災保護決策最佳化之研究	★ 運輸設施生命週期管理維護策略訂定之研究
★ 臺鐵桃園段高架化建設計畫對區域交通汙染排放影響之探討	★ 考量避開擁塞行為之細胞自動機行人模擬模式
★ 動態緊急疏散指示系統之設計與評估	★ 市區公車路線調整最佳化模式
★ 市區公車路線及排程最佳化模式

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

賽局理論應用在研究行人間的移動行為衝突已經是個不可缺少的方法，本研究之目的在探討行人在空間中的個體行為與群體的互動行為(如：等待、迴避等)，利用賽局理論中行人理性選擇策略的概念以了解行人在狹小的空間中發生衝突所採取的最佳移動方式及效益。本研究採用時空網路建構行人在空間與時間中的移動模型，利用網路流量觀念描述行人的移動過程，使用數學規劃限制行人的合理移動行為及障礙物設定，並依照賽局理論將行人在模擬中發生衝突所採取的移動方式轉化為各種策略取得行人在不同策略組合中效益值，接著在使用相關均衡的方式求取完全訊息靜態賽局之均衡解。在本研究最後假設多個案例來評估此流量模型中的模擬結果是否能表達出行人互動的行為及在相關均衡求解下的結果對於每位行人都是最適當的選擇，且在賽局模擬中的行人之行為是可提升真實性。

摘要(英)

Game Theory is an indispensable method to research the conflicts between human behavior. This study aims to investigate the pedestrian in the space of individual behavior and group interaction. For instance: wait and avoidance. And we use the concept of flow network to describe the process of moving pedestrian and rational choice strategy in Game Theory to learn the conflict of pedestrians in a small space have taken the best moves and effectiveness.
In this study, we use time network to construct the flow model of pedestrian in the space and time. And we also use mathematical programming tools to limit the reasonable move of pedestrians reasonable move and to set obstacles. According to game theory, pedestrian conflicts in the simulation moves taken into pedestrians in a variety of strategies to obtain the combination of different strategies payoffs. Hence, we use correlated equilibrium to obtain a game of complete information static equilibrium.
Finally, the study assumes a number of cases to evaluate this flow model simulation results whether express behavior and human interaction in the results correlated equilibrium solution is the most appropriate choice. And the simulation game can enhance the authenticity of the act.

關鍵字(中)

★ 行人模擬
★ 相關均衡
★ 賽局理論
★ 時空網路

關鍵字(英)

論文目次

目錄
摘要 .................. I
Abstract..................II
誌謝 .................III
目錄 ..................IV
圖目錄 .................VII
表目錄 ..................XI
第一章. 緒論................1
1.1 研究動機與目的........1
1.2 研究方法與流程........2
第二章. 文獻回顧.............3
2.1 賽局理論.............3
2.1.1 賽局概念與組成要素.....3
2.1.2 納許均衡.............4
2.1.3 納許均衡定義..........7
2.2 相關均衡理論..........7
2.2.1 相關均衡概論..........7
2.2.2 相關均衡範例..........8
2.3 相關均衡定義與求解....10
2.4 時空網路............14
第三章. 研究方法............16
3.1 模式架構............16
3.2 時空網路建立.........17
3.3 賽局數學模型建立與求解.21
3.3.1 參數說明.............21
3.3.2 數學模型.............22
3.3.3 小結................38
3.4 相關均衡模型建立......38
3.5 求解方法及步驟........42
3.5.1 求解方法.............42
3.5.2 求解步驟.............42
第四章案例測試...............44
4.1 參數設定.............44
4.2 模擬測試.............45
4.2.1 十字路口交叉情境.......45
4.2.2 獨木橋情境............50
4.2.3 其他情境I.............57
4.2.4 其他情境II............61
第五章結論與建議..............66
參考文獻......................68

參考文獻

1.Aumann, R. J. (1987). “Correlated Equilibrium as an Expression of Bayesian Rationality,” The Econometric SocietyStable, Vol. 55, No. 1, pp. 1-18
2.Aumann, R. J. (1974). “Subjectivity and correlation in randomized strategies,” Journal of Mathematical Economics, Vol. 1,No. 1, pp. 67-96
3.Conitzer, V. and Korzhyk, D. (2011). “Commitment to Correlated Strategies,” Proceedings of the 25th National Conference on Artificial Intelligence (AAAI- 11). pp. 632-637, San Francisco, CA, USA
4.Daskalaskis C. and Papadimitriou C. H. (2005). “The complexity of games on highly regular graphs,” Proceedings of the 13th Annual European Symposium on Algorithms(ESA), pp. 71-82
5.Hart, S. and Mas-Colell, A. (2000). “A simple adaptive procedure leading to correlated equilibrium,” Econometrica, Vol. 68, No. 5, pp. 1127-1150
6.Nash, J. F. (1950). “The Bargaining Problem," Econometrica, Vol. 18, No. 2, pp. 155-162
7.Neumann, V. and Morgenstern, O. (1944). Theory of Games and Economic Behavior. Princeton University Press
8.Yan, S. Y. and Lin, C. G. (1997). “Airline Scheduling for the Temporary Closure of Airports,” Transportation Science, Vol. 31, No. 1, pp. 77-82
9.陳惠國(2010)，「研究方法─理論與實務」，滄海書局
10.陳展維，「合作與競爭賽局策略下之行人模擬」，國立中央大學，碩士論文，2012

指導教授

朱致遠

審核日期

2013-7-31

推文