• Login
    View Item 
    •   Home
    • Academic Divisions
    • Computer, Electrical and Mathematical Science & Engineering (CEMSE)
    • Applied Mathematics and Computational Science Program
    • View Item
    •   Home
    • Academic Divisions
    • Computer, Electrical and Mathematical Science & Engineering (CEMSE)
    • Applied Mathematics and Computational Science Program
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of KAUSTCommunitiesIssue DateSubmit DateThis CollectionIssue DateSubmit Date

    My Account

    Login

    Quick Links

    Open Access PolicyORCID LibguideTheses and Dissertations LibguideSubmit an Item

    Statistics

    Display statistics

    Finite-State Mean-Field Games, Crowd Motion Problems, and its Numerical Methods

    • CSV
    • RefMan
    • EndNote
    • BibTex
    • RefWorks
    Thumbnail
    Name:
    Thesis-compressed.pdf
    Size:
    2.805Mb
    Format:
    PDF
    Download
    Type
    Dissertation
    Authors
    Machado Velho, Roberto
    Advisors
    Gomes, Diogo A. cc
    Committee members
    Tempone, Raul cc
    Sun, Shuyu cc
    Falcone, Maurizio
    Program
    Applied Mathematics and Computational Science
    KAUST Department
    Computer, Electrical and Mathematical Science and Engineering (CEMSE) Division
    Date
    2017-09-10
    Permanent link to this record
    http://hdl.handle.net/10754/625444
    
    Metadata
    Show full item record
    Abstract
    In this dissertation, we present two research projects, namely finite-state mean-field games and the Hughes model for the motion of crowds. In the first part, we describe finite-state mean-field games and some applications to socio-economic sciences. Examples include paradigm shifts in the scientific community and the consumer choice behavior in a free market. The corresponding finite-state mean-field game models are hyperbolic systems of partial differential equations, for which we propose and validate a new numerical method. Next, we consider the dual formulation to two-state mean-field games, and we discuss numerical methods for these problems. We then depict different computational experiments, exhibiting a variety of behaviors, including shock formation, lack of invertibility, and monotonicity loss. We conclude the first part of this dissertation with an investigation of the shock structure for two-state problems. In the second part, we consider a model for the movement of crowds proposed by R. Hughes in [56] and describe a numerical approach to solve it. This model comprises a Fokker-Planck equation coupled with an Eikonal equation with Dirichlet or Neumann data. We first establish a priori estimates for the solutions. Next, we consider radial solutions, and we identify a shock formation mechanism. Subsequently, we illustrate the existence of congestion, the breakdown of the model, and the trend to the equilibrium. We also propose a new numerical method for the solution of Fokker-Planck equations and then to systems of PDEs composed by a Fokker-Planck equation and a potential type equation. Finally, we illustrate the use of the numerical method both to the Hughes model and mean-field games. We also depict cases such as the evacuation of a room and the movement of persons around Kaaba (Saudi Arabia).
    Citation
    Machado Velho, R. (2017). Finite-State Mean-Field Games, Crowd Motion Problems, and its Numerical Methods. KAUST Research Repository. https://doi.org/10.25781/KAUST-602L9
    DOI
    10.25781/KAUST-602L9
    ae974a485f413a2113503eed53cd6c53
    10.25781/KAUST-602L9
    Scopus Count
    Collections
    Applied Mathematics and Computational Science Program; PhD Dissertations; Computer, Electrical and Mathematical Science and Engineering (CEMSE) Division

    entitlement

     
    DSpace software copyright © 2002-2023  DuraSpace
    Quick Guide | Contact Us | KAUST University Library
    Open Repository is a service hosted by 
    Atmire NV
     

    Export search results

    The export option will allow you to export the current search results of the entered query to a file. Different formats are available for download. To export the items, click on the button corresponding with the preferred download format.

    By default, clicking on the export buttons will result in a download of the allowed maximum amount of items. For anonymous users the allowed maximum amount is 50 search results.

    To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

    After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.