IDEAS home Printed from https://ideas.repec.org/p/hal/wpaper/halshs-00310903.html
   My bibliography  Save this paper

a cross-entropy based multiagent approach for multiclass activity chain modeling and simulation

Author

Listed:
  • Tai-Yu Ma

    () (LET - Laboratoire d'économie des transports - UL2 - Université Lumière - Lyon 2 - ENTPE - École Nationale des Travaux Publics de l'État - CNRS - Centre National de la Recherche Scientifique)

  • Jean-Patrick Lebacque

    () (IFSTTAR/GRETTIA - Génie des Réseaux de Transport Terrestres et Informatique Avancée - IFSTTAR - Institut Français des Sciences et Technologies des Transports, de l'Aménagement et des Réseaux - UPEC UP12 - Université Paris-Est Créteil Val-de-Marne - Paris 12)

Abstract

This paper attempts to model complex destination-chain, departure time and route choices based on activity plan implementation and proposes an arc-based cross entropy method for solving approximately the dynamic user equilibrium in multiagent-based multiclass network context. A multiagent-based dynamic activity chain model is developed, combining travelers' day-to-day learning process in the presence of both traffic flow and activity supply dynamics. The learning process towards user equilibrium in multiagent systems is based on the framework of Bellman's principle of optimality, and iteratively solved by the cross entropy method. A numerical example is implemented to illustrate the performance of the proposed method on a multiclass queuing network.

Suggested Citation

  • Tai-Yu Ma & Jean-Patrick Lebacque, 2011. "a cross-entropy based multiagent approach for multiclass activity chain modeling and simulation," Working Papers halshs-00310903, HAL.
  • Handle: RePEc:hal:wpaper:halshs-00310903 Note: View the original document on HAL open archive server: https://halshs.archives-ouvertes.fr/halshs-00310903v3
    as

    Download full text from publisher

    File URL: https://halshs.archives-ouvertes.fr/halshs-00310903v3/document
    Download Restriction: no

    References listed on IDEAS

    as
    1. Anna Alberini & Alistair Hunt & Anil Markandya, 2006. "Willingness to Pay to Reduce Mortality Risks: Evidence from a Three-Country Contingent Valuation Study," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, pages 251-264.
    2. Anna Alberini & Alistair Hunt & Anil Markandya, 2006. "Willingness to Pay to Reduce Mortality Risks: Evidence from a Three-Country Contingent Valuation Study," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, pages 251-264.
    3. Anna Alberini & Maureen Cropper & Alan Krupnick & Nathalie B. Simon, 2004. "Willingness to Pay for Mortality Risk Reductions: Does Latency Matter?," NCEE Working Paper Series 200401, National Center for Environmental Economics, U.S. Environmental Protection Agency, revised Feb 2004.
    4. Dominique Ami & Frédéric Aprahamian & Olivier Chanel & Stéphane Luchini, 2011. "A Test of Cheap Talk in Different Hypothetical Contexts: The Case of Air Pollution," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, pages 111-130.
    5. Nicolas Jacquemet & Alexander James & Stéphane Luchini & Jason Shogren, 2011. "Social Psychology and Environmental Economics: A New Look at ex ante Corrections of Biased Preference Evaluation," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, pages 413-433.
    6. Robert Sugden, 2005. "Coping with Preference Anomalies in Cost–Benefit Analysis: A Market-Simulation Approach," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, pages 129-160.
    7. R.K. Blamey & Mick S. Common & John C. Quiggin, 1995. "Respondents To Contingent Valuation Surveys: Consumers Or Citizens?," Australian Journal of Agricultural and Resource Economics, Australian Agricultural and Resource Economics Society, pages 263-288.
    8. Daniel Kahneman & Robert Sugden, 2005. "Experienced Utility as a Standard of Policy Evaluation," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, pages 161-181.
    9. Jacquemet, Nicolas & Joule, Robert-Vincent & Luchini, Stéphane & Shogren, Jason F., 2013. "Preference elicitation under oath," Journal of Environmental Economics and Management, Elsevier, pages 110-132.
    10. Bithas, Kostas, 2011. "Sustainability and externalities: Is the internalization of externalities a sufficient condition for sustainability?," Ecological Economics, Elsevier, vol. 70(10), pages 1703-1706, August.
    11. Davidson, Russell & MacKinnon, James G., 1993. "Estimation and Inference in Econometrics," OUP Catalogue, Oxford University Press, number 9780195060119.
    12. Hoffmann, Sandra & Qin, Ping & Krupnick, Alan & Badrakh, Burmaajav & Batbaatar, Suvd & Altangerel, Enkhjargal & Sereeter, Lodoysamba, 2012. "The willingness to pay for mortality risk reductions in Mongolia," Resource and Energy Economics, Elsevier, vol. 34(4), pages 493-513.
    13. Laxminarayan, Ramanan & Brown, Gardner M., 2001. "Economics of Antibiotic Resistance: A Theory of Optimal Use," Journal of Environmental Economics and Management, Elsevier, pages 183-206.
    14. Heckman, James, 2013. "Sample selection bias as a specification error," Applied Econometrics, Publishing House "SINERGIA PRESS", pages 129-137.
    15. Anna Alberini & Maureen Cropper & Alan Krupnick & Nathalie Simon, 2006. "Willingness to pay for mortality risk reductions: Does latency matter?," Journal of Risk and Uncertainty, Springer, vol. 32(3), pages 231-245, May.
    16. Krupnick, Alan & Cropper, Maureen & Alberini, Anna & Simon, Nathalie & Itaoka, Kenshi & Akai, Makoto, 1999. "Mortality Risk Valuation for Environmental Policy," Discussion Papers dp-99-47, Resources For the Future.
    17. Alberini, Anna & Cropper, Maureen & Krupnick, Alan & Simon, N.B.Nathalie B., 2004. "Does the value of a statistical life vary with age and health status? Evidence from the US and Canada," Journal of Environmental Economics and Management, Elsevier, vol. 48(1), pages 769-792, July.
    18. Andrew Mill, Greig & van Rensburg, Tom M. & Hynes, Stephen & Dooley, Conor, 2007. "Preferences for multiple use forest management in Ireland: Citizen and consumer perpectives," Ecological Economics, Elsevier, vol. 60(3), pages 642-653, January.
    19. Olivier Chanel & Susan Cleary & Stephane Luchini, 2006. "Does public opinion influence willingness-to-pay? Evidence from the field," Applied Economics Letters, Taylor & Francis Journals, pages 821-824.
    20. Olivier Chanel & Stéphane Luchini, 2007. "Modeling Starting Point Bias as Unobserved Heterogeneity in Contingent Valuation Surveys: An Application to Air Pollution," American Journal of Agricultural Economics, Agricultural and Applied Economics Association, vol. 89(2), pages 533-547.
    21. Jagadish Guria & Joanne Leung & Michael Jones-Lee & Graham Loomes, 2005. "The Willingness to Accept Value of Statistical Life Relative to the Willingness to Pay Value: Evidence and Policy Implications," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, pages 113-127.
    22. Howley, Peter & Hynes, Stephen & O'Donoghue, Cathal, 2010. "The citizen versus consumer distinction: An exploration of individuals' preferences in Contingent Valuation studies," Ecological Economics, Elsevier, vol. 69(7), pages 1524-1531, May.
    23. Ortiz, Ramon Arigoni & Markandya, Anil & Hunt, Alistair, 2009. "Willingness to Pay for Mortality Risk Reduction Associated with Air Pollution in Sao Paulo," Revista Brasileira de Economia - RBE, FGV/EPGE - Escola Brasileira de Economia e Finanças, Getulio Vargas Foundation (Brazil), vol. 63(1), April.
    24. Nunes, Paulo A. L. D. & Schokkaert, Erik, 2003. "Identifying the warm glow effect in contingent valuation," Journal of Environmental Economics and Management, Elsevier, vol. 45(2), pages 231-245, March.
    25. Aprahamian, Frederic & Chanel, Olivier & Luchini, Stephane, 2007. "AJAE Appendix: Modeling Starting Point Bias as Unobserved Heterogeneity in Contingent Valuation Surveys: An Application to Air Pollution," American Journal of Agricultural Economics Appendices, Agricultural and Applied Economics Association, vol. 89(2), May.
    26. Brigitte Desaigues & Ari Rabl & Dominique Ami & Kene Boun My & Serge Masson & Marie-Anne Salomon & Laure Santoni, 2007. "Monetary Value of a Life Expectancy Gain due to Reduced Air Pollution : Lessons from a Contingent Valuation in France," Revue d'économie politique, Dalloz, vol. 117(5), pages 675-698.
    27. Kip Viscusi, W. & Magat, Wesley A. & Huber, Joel, 1991. "Pricing environmental health risks: survey assessments of risk-risk and risk-dollar trade-offs for chronic bronchitis," Journal of Environmental Economics and Management, Elsevier, vol. 21(1), pages 32-51, July.
    28. Samuelson, Paul A, 1977. "Reaffirming the Existence of "Reasonable" Bergson-Samuelson Social Welfare Functions," Economica, London School of Economics and Political Science, vol. 44(173), pages 81-88, February.
    29. Blamey, Russell K., 1998. "Decisiveness, attitude expression and symbolic responses in contingent valuation surveys," Journal of Economic Behavior & Organization, Elsevier, vol. 34(4), pages 577-601, March.
    30. Olivier Chanel & Susan Cleary & Stéphane Luchini, 2007. "Individual Responsiveness to Information in CV Surveys : Commitment Matters," Revue d'économie politique, Dalloz, vol. 117(5), pages 761-779.
    31. Stephen Bazen & Julie Le Gallo, 2009. "The Differential Impact Of Federal And State Minimum Wages On Teenage Employment," Working Papers halshs-00408016, HAL.
    32. Wesley A. Magat & W. Kip Viscusi & Joel Huber, 1996. "A Reference Lottery Metric for Valuing Health," Management Science, INFORMS, pages 1118-1130.
    33. Olivier Chanel & Elsa Faugère & Ghislain Geniaux & Robert Kast & Stéphane Luchini & Pascale Scapecchi, 2004. "Valorisation économique des effets de la pollution atmosphérique," Revue économique, Presses de Sciences-Po, vol. 55(1), pages 65-92.
    34. Krupnick, Alan & Alberini, Anna & Cropper, Maureen & Simon, Nathalie & O'Brien, Bernie & Goeree, Ron & Heintzelman, Martin, 2002. "Age, Health and the Willingness to Pay for Mortality Risk Reductions: A Contingent Valuation Survey of Ontario Residents," Journal of Risk and Uncertainty, Springer, vol. 24(2), pages 161-186, March.
    35. Nyborg, Karine, 2000. "Homo Economicus and Homo Politicus: interpretation and aggregation of environmental values," Journal of Economic Behavior & Organization, Elsevier, vol. 42(3), pages 305-322, July.
    36. N. Künzli & R. Kaiser & S. Medina & M. Studnicka & O. Chanel & P. Filliger & M. Herry & F. Horak & V. Puybonnieux-Texier & Philippe Quénel & Jodi Schneider & R. Seethaler & J.C Vergnaud & H. Sommer, 2000. "Public health Impact of Outdoor and Traffic related Air Pollution," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) halshs-00150955, HAL.
    Full references (including those not matched with items on IDEAS)

    More about this item

    Keywords

    dynamic traffic assignment; cross entropy method; activity chain; multiagent; Bellman equation;

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hal:wpaper:halshs-00310903. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (CCSD). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.