Mixed Materials
Application-Driven Development of Computational Tools and Algorithms for Machine Learning and Mean-Field Games
| Τίτλος: | Application-Driven Development of Computational Tools and Algorithms for Machine Learning and Mean-Field Games |
|---|---|
| Συγγραφείς: | Guo, Xin, Tajrobehkar, Mahan |
| Στοιχεία εκδότη: | eScholarship, University of California 2023-01-01 |
| Τύπος εγγράφου: | Mixed materials |
| Περίληψη: | In today's rapidly evolving technological landscape, the development and advancement of computational tools and algorithms have become paramount across a wide range of research fields. This holds particularly true in various domains of computational mathematics, encompassing areas such as machine learning, optimization, and algorithmic game theory. The computational tools serve as essential enablers, empowering researchers and practitioners by facilitating efficient modeling, analysis, and prediction. Algorithms are essential components of computational tools, which provide instructions for data processing, pattern recognition, and decision-making.This dissertation focuses on developing computational tools and algorithms for specific applications in the interconnected fields of optimization, machine learning (ML), and mean-field games (MFGs). First, to address the absence of a comprehensive computational tool for MFGs, we present MFGLib, an open-source Python library designed to provide a user-friendly and customizable interface for solving Nash equilibria in generic MFGs. Second, we demonstrate that the search for Nash equilibria in MFGs and various ML problems can be formulated as non-convex optimization problems, where the presence of saddle points significantly impedes the effectiveness of gradient descent algorithm and its variants. To help optimization algorithms escape saddle points efficiently, we introduce a novel perturbation mechanism based on the dynamics of vertex-repelling random walk. This leads to the development of two new algorithms, perturbed gradient descent adapted to occupation time (PGDOT) and its accelerated version (PAGDOT). Theoretical guarantees for these algorithms are established, and through extensive numerical experiments, we showcase their superiority over several state-of-the-art optimization methods. Last, we explore a relatively independent machine learning task---detecting overutilization and fraud in healthcare. We focus on devel |
| Όροι ευρετηρίου: | Applied mathematics, Algorithms, Computational Tools, Machine Learning, Mean-field Games, Open-source Python Library, Optimization, publication |
| Σύνδεσμος: | |
| Διαθεσιμότητα: | Open access content. Open access content public |
| Σημείωση: | application/pdf English |
| Other Numbers: | CDLER oai:escholarship.org:ark:/13030/qt8b39r1m1 qt8b39r1m1 1401033187 |
| Πηγή συνεισφοράς: | UC MASS DIGITIZATION From OAIster®, provided by the OCLC Cooperative. |
| Αριθμός Καταχώρησης: | edsoai.on1401033187 |
| Βάση Δεδομένων: | OAIster |
| Η περιγραφή δεν είναι διαθέσιμη |