應用單維細胞自動體模擬空間賽局互動系統以檢視規劃作用的影響

Application of One-Dimensional Cellular Automata to Simulate Spatial Games to Examine Effects of Planning

10.6677/JTLR.200405_7(1).0003

賴世剛(Shih-Kung Lai)；陳建元(Chuan-Yuan Chen)

單維細胞自動體 ； 囚犯困境 ； 都市空間演變 ； one-dimensional cellular automata ； the prisoner's dilemma game ； urban spatial change

臺灣土地研究

7卷1期（2004 / 05 / 01）

49 - 70

繁體中文

規劃作用對複雜空間系統的演化產生何種影響？是本文嘗試探討的問題。本文以單維細胞自動體（one-dimensional cellular automata）進行電腦模擬，並根據囚犯困境模式（prisoner's dilemma），探討規劃行為中資訊收集活動對空間互動決策者所產生之集體行為演化的影響。細胞自動體考量離散的空間與時間向度，依據其設定之規則經由細胞與細胞間彼此互動，演化出多樣的組織及時空形態。本研究認為單維細胞自動體為複雜系統演變的基本模式，可以模擬其他具普遍運算（universal computation）功能的複雜系統，包括都市空間系統。基於這個假設，本文進行以囚犯困境互動機制為基礎的單維細胞自動體電腦模擬，考慮細胞互動範圍與決策比較範圍為兩項控制變數。因此本研究欲探討在囚犯困境之不同的得分報酬間、不同的規劃作用大小、不同初始結構及不同互動範圍下情況下，單維細胞自動體將會演化出什麼樣的組織及時空型態。模擬結果顯示規劃作用確實對於單維細胞自動體演化時空形態有所影響；具體而言，規劃作用的增加使得系統演化變得更多樣。

How would planning affect the evolution of complex spatial systems? To answer the question, the paper conducts computer simulations based on one-dimensional cellular automata and the prisoner's dilemma game to explore into the effect of information gathering activities in planning behavior on the evolution of spatial decision makers interacting with each other. Cellular automata consider discrete space and time and evolve into diversified organizations and space-time patterns through transition rules based on which cells interact with each other. The research is grounded on the presumption that one-dimensional cellular automata are the basic models of all complex systems in that these models can emulate all other complex systems capable of universal computation, including urban spatial systems. We conduct one-dimensional cellular automata simulations based on the mechanisms of the prisoner's dilemma game, considering the interaction scope of cells and the comparison scope of decisions as two control variables. In short, the research investigates under different payoff structures, planning investments, initial conditions, and interaction scopes, what organizations and space-time patterns would emerge in the one-dimensional cellular automata model. The results show that planning investments indeed affect the space-time patterns of one-dimensional cellular automata evolution. More specifically, increase in planning investments makes the systems' evolution more diverse.

1. Anas, A.,R. Arnott,K. A. Small(1998).Urban spatial structure.Journal of Economic Literature,XXXXVI,1426-1464.
2. Axelrod, R.(1997).The Complexity of Cooperation.Princeton, New Jersey:Princeton University Press.
3. Axelrod, R.(1984).The Evolution of Cooperation.New York:Basic Books & Co..
4. Batty, M.,Y. Xie(1994).From cells to cities.Environment and Planning B: Planning and Design,121,31-48.
5. Casti, J. L.(1997).Would-be Worlds: How Simulation Is Changing the Frontiers of Science.New York:John Wiley & Sons, Inc..
6. Conway, J. H.,R. K. Guy,E. R. Berlekamp(1985).Winning Ways: For Your Mathematical Plays.New York:Academic Press.
7. Friend, J.,A. Hickling(1997).Planning under Pressure.Oxford:Butterworth/Heinemann.
8. Hopkins, L. D.(1981).Urban Infrastructure, Location, and Housing.Alphen aan den Rijn:Sijthoff and Noordhoff.
9. Hopkins, L. D.(2001).Urban Development: The Logic of Making Plans.London:Island Press.
10. Kaiser, E. J.,D. R. Godschalk,F. S. Chapin, Jr.(1995).Urban Land Use Planning.Chicago:University of Illinois Press.
11. Knaap, G. J.,L. D. Hopkins,K. P. Donaghy(1998).Do plans matter? A framework for examining the logic and effects of land use planning.Journal of Planning Education and Research,18(1),25-34.
12. Planning and Market
13. Lai, S. K.(1998).From organized anarchy to controlled structure: effects of planning on the garbage-can decision processes.Environment and Planning B: Planning and Design,25,85-102.
14. Lai, S. K.(2003).On transition rules of complex structure in one-dimensional cellular automata: Some implications for urban change.Annals of Regional Science,37(2),337-352.
15. Nowak, M. A.,R. M. May(1992).Evolutionary games and spatial chaos.Nature,359-826.
16. Nowak, M. A.,R.M. May(1993).The spatial dilemmas of evolution.International Journal of Bifurcation and Chaos,3(1),35-78.
17. Rudel, T. K.(1989).Situations and Strategies in American Land-Use Planning.New York:Cambridge University Press.
18. Schaeffer, P.,L. D. Hopkins(1987).Behavior of land developers: planning and the economics of information.Environment and Planning A,19,1221-1232.
19. Von Neumann, J,O. Morgenstern(1996).Theory of Self-Reproducing Automata.Urbana:University of Illinois Press.
20. Wolfram, S.(1984).Cellular automata as models of complexity.Nature,311,419-424.
21. Wolfram, S.(2002).A New Kind of Science.Champaign, IL:Wolfram Media, Inc..
22. Wolfram, S.(1994).Cellular Automata and Complexity.Massachusetts:Addison-Wesley & Co..
23. Wuensche, A.,M. Lesser(1992).The Global Dynamics of Cellular Automata: An Atlas of Basin of Attraction Fields of One-dimensional Cellular Automata.Massachusetts:Addison-Wesley & Co..
24. 陳樹衡、程永夏(1994)。自我實現預期、貝氏學習與經濟謊言：細胞互動模型的模擬與分析。台灣經濟學會年會論文集
25. 賴世剛、曾喜鵬(1995)。規劃的邏輯－以薩維吉效用理論爲基礎的解釋。規劃學報，22，85-97。

1. 賴世剛、黃仲由(2015)。都市發展理論之傳統與過渡趨向生物有機增長的思考方式。地理學報，79，31-64。
2. (2011)。從財產權觀點探討校園餐廳環境的公共領域與管理策略。土地經濟年刊，22，241-271。