English
Related papers

Related papers: Strategic geometric graphs through mean field game…

200 papers

We consider a game for a continuum of non-identical players evolving on a finite state space. Their heterogeneous interactions are represented by a graphon, which can be viewed as the limit of a dense random graph. The player's transition…

Optimization and Control · Mathematics 2021-06-16 Alexander Aurell , Rene Carmona , Gokce Dayanikli , Mathieu Lauriere

Many real-world problems modeled by stochastic games have huge state and/or action spaces, leading to the well-known curse of dimensionality. The complexity of the analysis of large-scale systems is dramatically reduced by exploiting mean…

Systems and Control · Computer Science 2015-03-19 H. Tembine

Graphs are a basic tool for the representation of modern data. The richness of the topological information contained in a graph goes far beyond its mere interpretation as a one-dimensional simplicial complex. We show how topological…

Combinatorics · Mathematics 2018-10-11 Mattia G. Bergomi , Massimo Ferri , Lorenzo Zuffi

In recent years, there has been a growing interest in games on graphs within the research community, fueled by their relevance in applications such as economics, politics, and epidemiology. This paper aims to comprehensively detail the…

Computer Science and Game Theory · Computer Science 2024-06-11 Christian Giannetti

In this paper, we present a unifying framework for analyzing equilibria and designing interventions for large network games sampled from a stochastic network formation process represented by a graphon. We first introduce a new class of…

Computer Science and Game Theory · Computer Science 2020-07-01 Francesca Parise , Asuman Ozdaglar

We study stationary mean field games with singular controls in which the representative player interacts with a long-time weighted average of the population through a discounted and an ergodic performance criterion. This class of games…

Optimization and Control · Mathematics 2025-09-23 Haoyang Cao , Jodi Dianetti , Giorgio Ferrari

An analysis of infinite horizon linear quadratic Gaussian (LQG) Mean Field Games is given within the general framework of Graphon Mean Field Games (GMFG) on dense infinite graphs (or networks) introduced in Caines and Huang (2018). For a…

Systems and Control · Electrical Eng. & Systems 2022-07-26 Rinel Foguen Tchuendom , Shuang Gao , Peter E. Caines

Mean-field games (MFGs) are models for large populations of competing rational agents that seek to optimize a suitable functional. In the case of congestion, this functional takes into account the difficulty of moving in high-density areas.…

Analysis of PDEs · Mathematics 2017-10-05 David Evangelista , Rita Ferreira , Diogo A. Gomes , Levon Nurbekyan , Vardan Voskanyan

We revisit the construction of quantum Riemannian geometries on graphs starting from a hermitian metric compatible connection, which always exists. We use this method to find quantum Levi-Civita connections on the $n$-leg star graph for…

Quantum Algebra · Mathematics 2023-12-19 Edwin Beggs , Shahn Majid

We investigate mean field game systems under invariance conditions for the state space, otherwise called {\it viability conditions} for the controlled dynamics. First we analyze separately the Hamilton-Jacobi and the Fokker-Planck…

Analysis of PDEs · Mathematics 2019-03-18 Alessio Porretta , Michele Ricciardi

In the graph node embedding problem, embedding spaces can vary significantly for different data types, leading to the need for different GNN model types. In this paper, we model the embedding update of a node feature as a Hamiltonian orbit…

Machine Learning · Computer Science 2023-05-31 Qiyu Kang , Kai Zhao , Yang Song , Sijie Wang , Wee Peng Tay

This paper presents a general existence and uniqueness result for mean field games equations on graphs ($\mathcal{G}$-MFG). In particular, our setting allows to take into account congestion effects of almost any form. These general…

Optimization and Control · Mathematics 2014-05-09 Olivier Guéant

Mean field games allow to describe tractable models of dynamic games with a continuum of players, explicit interaction and heterogeneous states. Thus, these models are of great interest for socio-economic applications. A particular class of…

Optimization and Control · Mathematics 2020-10-20 Berenice Anne Neumann

We study the prescribed mean curvature equation for $t$-graphs in a Riemannian Heisenberg group of arbitrary dimension. We characterize the existence of classical solutions in a bounded domain without imposing Dirichlet boundary data, and…

Differential Geometry · Mathematics 2024-05-13 Julián Pozuelo , Simone Verzellesi

In this paper, we investigate the robustness of stationary mean-field equilibria in the presence of model uncertainties, specifically focusing on infinite-horizon discounted cost functions. To achieve this, we initially establish…

Systems and Control · Electrical Eng. & Systems 2026-04-10 Uğur Aydın , Naci Saldi

Mean-field game theory relies on approximating games that are intractable to model due to a very large to infinite population of players. While these kinds of games can be solved analytically via the associated system of partial…

Machine Learning · Computer Science 2026-04-16 Anna C. M. Thöni , Yoram Bachrach , Tal Kachman

We study Hamiltonicity in graphs obtained as the union of a deterministic $n$-vertex graph $H$ with linear degrees and a $d$-dimensional random geometric graph $G^d(n,r)$, for any $d\geq1$. We obtain an asymptotically optimal bound on the…

Combinatorics · Mathematics 2022-09-29 Alberto Espuny Díaz

It is proved the existence and uniqueness of Killing graphs with prescribed mean curvature in a large class of Riemannian manifolds.

Differential Geometry · Mathematics 2007-05-23 Marcos Dajczer , Pedro A. Hinojosa , Jorge Herbert de Lira

Linear quadratic graphon field games (LQ-GFGs) are defined to be LQ games which involve a large number of agents that are weakly coupled via a weighted undirected graph on which each node represents an agent. The links of the graph…

Systems and Control · Electrical Eng. & Systems 2021-06-24 Shuang Gao , Rinel Foguen Tchuendom , Peter E. Caines

Learning from graph-structured data is an important task in machine learning and artificial intelligence, for which Graph Neural Networks (GNNs) have shown great promise. Motivated by recent advances in geometric representation learning, we…

Machine Learning · Computer Science 2019-10-30 Qi Liu , Maximilian Nickel , Douwe Kiela
‹ Prev 1 4 5 6 7 8 10 Next ›