English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 111316/142225 (78%)
Visitors : 48380626      Online Users : 550
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/35801


    Title: 比較遺傳演算法與強化學習: 以代理人基彩券市場為例
    Authors: 李家瑋
    Contributors: 陳樹衡
    王智賢
    何淮中




    李家瑋
    Keywords: 遺傳演算法
    強化學習
    學習理論
    彩券
    genetic algorithms
    reinforcement learning
    learning theory
    lottery
    Date: 2004
    Issue Date: 2009-09-18 16:04:50 (UTC+8)
    Abstract: 在代理人基計算建模(agent-based computational modeling)被拿來廣泛應用的同時,多數學者發現模擬的結果會高度取決於人工適應性個體的設計方式或者是個體的學習方法上,所以如何挑選合適的演算法就成為我們應用代理人基計算建模時首要面臨的課題。

    本文挑選了兩個常出現於文獻當中但是卻甚少一起比較的演算法,分別是遺傳演算法(genetic algorithms)與強化學習(reinforcement learning)。我們透過將演算法與學習理論(learning theory)結合的方式,歸納出這兩個高使用頻率的演算法各自有其適合描述的個體行為以及議題,最後並套用到代理人基彩券市場當中,而模擬的結果也證實符合真實彩券市場上多數人學習特性(個人式學習)的強化學習比起遺傳演算法更能完整地捕捉彩券市場上的特性。
    Reference: 中文部分:
    布侃南著、胡守仁譯 (2003),「連結」, 台北市:天下遠見。
    施良方著 (1996), 「學習理論」, 高雄市:麗文文化。
    華德羅普著、齊若蘭譯 (1996), 「複雜」, 台北市:天下文化。
    桑代克著、李月甫譯 (2002), 「人類的學習」, 台北市:昭明。
    劉代洋、林慧明和藍俊杰 (2002), 「彩券需求之消費者行為分析」,嘉南學報,第28期,第217-230頁。
    英文部分:
    Arifovich, J. (1994), "" Genetic algorithm learning and the cobweb model,`` Journal of Economic Dynamics and Control, 18, 3-28.
    Arthur, W. B. (1991), ""Designing Economic Agents That Act Like Human Agents: A Behavioral Approach to Bounded Rationality,`` American Economic Review, 81, 353-359.
    Arthur, W. B. (1994), ""Inductive reasoning and bounded rationality,`` American Economic Review, 84, 406-411.
    Axelrod, R. (1987), ""The Evolution of Strategies in the Iterated Prisoner’s Dilemma,`` in L. Davis (Ed.) Genetic Algorithms and Simulated Annealing, London: Pitman, 32-41.
    Bereby-Meyer, Y. and I. Erev (1998), ""On Learning To Become a Successful Loser: A Comparison of Alternative Abstractions of Learning Processes in the Loss Domain,`` Journal of Mathematical Psychology, 42, 266-286.
    Beenstock, M., E. Goldin and Y. Haitovsky (1999), ""What Jackpot? The Optimal Lottery Tax,`` The Hebrew University of Jerusalem, mimeo.
    Brenner, T. (1998), ""Can evolutionary algorithms describe learning processes?`` Evolutionary Economics, 8, 271-283.
    Brenner, T. (2004), ""Agent Learning Representation - Advice in Modelling Economic Learning`` Retrieved July 28, 2004, from Max Planck Institute for Research into Economic Systems, Evolutionary Economics Group in its series Papers on Economics and Evolution, Web site: https://papers.mpiew-jena.mpg.de/evo/discussionpapers/2004-16.pdf
    Browne, B. A. and D. J. Brown (1994), ""Predictors of lottery gambling among American college students,`` Journal of Social Psychology, 134, 339-347.
    Burgos, A. (2002), ""Learning to deal with risk: what does reinforcement learning tell us about risk attitudes?`` Economics Bulletin, 4, 1-13.
    Camerer, C. F. and T. -H. Ho (1999), ""Experience-Weighted Attraction Learning in Games,`` Econometrica, 67, 827-874.
    Chen, S. -H. (2002), Evolutionary computation in economics and finance, New York: Physica-Verlag Press.
    Chen, S. -H. and B. -T. Chie (2003), ""Agent-Based Modeling of Lottery Markets,``
    Proceedings of Agent2003-Conference on Challenges in Social Simulation, Argonne National
    Laboratory and the University of Chicago, 225-233.
    Chen, S. -H. and C. -C. Tai (2004), ""Toward a New Principle of Agent Engineering in Multiagent Systems: Computational Equivalence,`` Muti-Agent for Mass User Support, 18-32, Berlin Heidelberg: Springer-Verlag Press.
    Chen, S. -H. and C. -H. Yeh (2001), ""Evolving traders and the business school with genetic programming: A new architecture of the agent-based artificial stock market,`` Journal of Economic Dynamics and Control, 25, 363-393.
    Clotfelter, C. T. and P. J. Cook (1989), Selling hope: state lotteries in America, Cambridge, Mass: Harvard University Press.
    Cowan, R. and N. Jonard (2004), ""Network structure and the diffusion of knowledge,`` Journal of Economic Dynamics and Control, 28, 1557-1575.
    Creigh-Tyte, S. and L. Farrell (1998), ""The Economics of the National Lottery,``
    Working Paper, Department of Economics, University of Durham.
    Creigh-Tyte, S. and L. Farrell (2003), ""Is the UK National Lottery Experiencing Lottery Fatigue?`` in L. V. Williams (ed.), The Economics of Gambling. London: Routledge: 165-181.
    Erev, I. and A. E. Roth (1996), ""On the Need for Low Rationality, Cognitive Game Theory: Reinforcement Learning in Experimental Games With Unique, Mixed Strategy Euilibria,`` Mimeo, University of Pittsburgh. (Earlier version of Erev and Roth (1998).)
    Erev, I. and A. E. Roth (1998), ""Predicting How People Play Games: Reinforcement Learning in Experimental Games With Unique, Mixed Strategy Euilibria,`` American Economic Review, 88, 848-881.
    Farrell, L. and I. Walker (1999), ""The Welfare Effects of Lotto: Evidence from the UK,`` Journal of Public Economics, 72, 99-120.
    Farrell, L., E. Morgenroth and I. Walker (1999), ""A Time-Series Analysis of UK Lottery Sales: Long and Short Run Price Elasticities,`` Oxford Bulletin of Economics and Statistics, 61, 513-526.
    Feltovich, N. (2000), ""Reinforcement-based vs. belief-based learning models in experimental asymmetric-information games,`` Econometrica, 68, 605-641.
    Feltovich, N. (2004), ""Slow Learning in the Market for Lemons: A Note on Reinforcement Learning and the Winner`s Curse,`` Working Paper, Department of Economics, University of Houston.
    Franke, R. (2003), ""Reinforcement learning in the EL Farol model,`` Journal of Economic Behavior and Organization, 51, 367-388.
    Friedman, M. and L. J. Savage (1948), ""The utility analysis of choices involving risk,`` Journal of Political Economy, 66, 279-304.
    Griffiths, M. D. and R. T. A. Wood (1999), ""Lottery gambling and addiction: An overview of European research,`` Retrieved December 13, 2004, from Gambling Literature Online Database, Web site: http://gaming.uleth.ca/
    Hallpike, C. R. (1986), The principles of social evolution, Oxford: Clarendon Press.
    Hartley, R. and G. Lanot (2003), ""On the design of lottery games,`` Journal of the Operational Research Society, 54, 89-100.
    Herring, M. and T. Bledsoe (1994), ""A model of lottery participation—Demographics, context and attitudes,`` Policy Studies Journal, 22, 245-257.
    Holland, J. H. and J. H. Miller (1991), ""Artificial Adaptive Agent in Economic Theory,`` American Economic Review, 81, 365-370.
    Kahneman, D. and A. Tversky (1979), ""Prospect theory: an analysis of decision under risk,`` Econometrica, 47, 263-291.
    Kahneman, D. and A. Tversky (1982), Judgment under uncertainty: Heuristics and biases, NY: CUP.
    Kaplan, H. R. (1987), ""Lottery winners: The myth and the reality,`` Journal of Gambling Behavior, 3, 168-178.
    Kitchen, H. and S. Powells (1991), ""Lottery Expenditures in Canada: a Regional
    Analysis of Determinants and Incidence,`` Applied Economics, 23, 1845-1852.
    Langer, E. J. (1975), ""The Illusion of Control,`` Journal of Personality and Social Psychology, 32, 311-328.
    Lettau, M. (1997), ""Explaining the facts with adaptive agents: The case of mutual fund flaws,`` Journal of Economic Dynamics and Control, 21, 1117-1147.
    Lucas, R. E. Jr. (1986), ""Adaptive Behavior and Economic Theory,`` Journal of Business, 59, 401-426.
    Mason, P. M., J. W. Steagall and M. M. Fabritius (1997), ""The elasticity of demand for lotto tickets and the corresponding welfare effects,`` Public Finance Review, 25, 474-490.
    Mikesell, J. L. (1994), ""State Lottery Sales and Economic Activity,`` National Tax Journal, 47, 165-172.
    Miller, G. A. (1956), ""The Magical Number Seven, Plus or Minus Two: Some Limits on Our Capacity for Processing Information,`` The Psychological Review, 63, 81-97.
    Mookherjee, D. and B. Sopher (1994), ""Learning Behavior in an Experimental Matching Pennies Games,`` Games and Economic Behavior, 7, 62-91.
    Mookherjee, D. and B. Sopher (1997), ""Learning and Decision Costs in Experimental Constant Sum Games,`` Games and Economic Behavior, 19, 97-132.
    Newman, M. E. J. (2000), ""Models of the Small World,`` Journal of Statistical Physics, 101, 819-841.
    Rapoport, A., W. E. Stein, J. E. Parco and T. E. Nicholas (2003), ""Equilibrium play and adaptive learning in a three-person centipede game,`` Games and Economic Behavior, 43, 239-265.
    Rogers, P. (1998), ""The Cognitive Psychology of Lottery Gambling: A Theoretical review,`` Journal of Gambling Studies, 14, 111-134.
    Roth, A. E. and I. Erev (1995), ""Learning in Extensive-Form Games: Experimental Data and Simple Dynamic Models in the Intermediate Term,`` Games and Economic Behavior, Special Issue: Nobel Symposium, 8, 164-212.
    Rubenstein, R. and B. Scafidi (2002), ""Who Pays and Who Benefits? Examining the Distributional Consequences of the Georgia Lottery for Education,`` National Tax Journal, 55, 223-238.
    Sarin, R. and F. Vahid (2001), ""Predicting How People Play Games: A Procedurally Rational Model of Choice,`` Games and Economic Behavior, 34, 104-122.
    Statman, M. (2002), ""Lottery players/stock traders,`` Financial Analysis Journal, 58, 14-21.
    Stranahan, H. A. and M. O. Borg (1998b), ""Separating the Decisions of Lottery Expenditures and Participation: A truncated Tobit Approach,`` Public Finance
    Review, 26, 99-117.
    Taylor, P. D. and L. B. Jonker (1978), ""Evolutionary Stable Strategies and Game Dynamics,`` Mathematical Biosciences, 40, 145-156.
    Tesfatsion, L. (2003), ""Notes on learning,`` Retrieved August 24, 2004, from Iowa State University, Department of Economics, Web site: http://www.econ.iastate.edu/tesfatsi/aemind.htm
    Tversky A. and D. Kahneman (1974), ""Judgment Under Uncertainty: Heuristics and Biases,`` Science, 185, 1124-1131.
    Vriend, N. J. (2000), ""An illustration of the essential difference between individual and social learning, and its consequences for computational analyses,`` Journal of Economic Dynamics and Control, 24, 1-19.
    Walker, I. (1998), ""The Economic Analysis of Lotteries,`` Economic Policy, 13(27), 357-402.
    Walker, I. and J. Young (2001), ""An Economist’s Guide to Lottery Design,`` The Economic Journal, 111, 700-722.
    Wang, J. -S and M. -Y. Lin (2005), ""The Selection Strategy of Lotto-the Empirical Study of Taiwan,`` Working Paper, Department of Public Finance, National Chengchi University.
    Description: 碩士
    國立政治大學
    經濟研究所
    91258020
    93
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0912580201
    Data Type: thesis
    Appears in Collections:[經濟學系] 學位論文

    Files in This Item:

    File Description SizeFormat
    58020101.pdf14KbAdobe PDF2794View/Open
    58020102.pdf16KbAdobe PDF2724View/Open
    58020103.pdf16KbAdobe PDF2750View/Open
    58020104.pdf734KbAdobe PDF2687View/Open
    58020105.pdf914KbAdobe PDF2921View/Open
    58020106.pdf901KbAdobe PDF21009View/Open
    58020107.pdf1014KbAdobe PDF21334View/Open
    58020108.pdf1040KbAdobe PDF2773View/Open
    58020109.pdf1285KbAdobe PDF2829View/Open
    58020110.pdf871KbAdobe PDF2820View/Open
    58020111.pdf740KbAdobe PDF2798View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏,無償提供學術研究與公眾教育等公益性使用,惟仍請適度,合理使用本網站之內容,以尊重著作權人之權益。商業上之利用,則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作,已盡力防止侵害著作權人之權益,如仍發現本網站之數位內容有侵害著作權人權益情事者,請權利人通知本網站維護人員(nccur@nccu.edu.tw),維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback