English
Related papers

Related papers: Ranking Mean-Field Planning Games

200 papers

In this paper, we study semilinear fractional equations $$(-\Delta)^s u(x) = f(u(x))$$ in a half-space and prove that all positive solutions are strictly increasing in the $x_n$-direction. Previous results typically require the solution $u$…

Analysis of PDEs · Mathematics 2026-03-17 Wenxiong Chen , Yahong Guo , Leyun Wu

In this paper, we characterize the asymptotic behavior of a first-order stationary mean-field game (MFG) with a logarithm coupling, a quadratic Hamiltonian, and a periodically oscillating potential. This study falls into the realm of the…

Analysis of PDEs · Mathematics 2019-05-07 Rita Ferreira , Diogo Gomes , Xianjin Yang

Mean field games are studied by means of the weak formulation of stochastic optimal control. This approach allows the mean field interactions to enter through both state and control processes and take a form which is general enough to…

Probability · Mathematics 2015-04-09 Rene Carmona , Daniel Lacker

Given an undirected graph representing similarities between a set of items and an additive measure evaluating the items, we treat the position of a special subset of items in an ordinal ranking through a collection of combinatorial…

Data Structures and Algorithms · Computer Science 2026-05-05 Samuel Boardman

While globally optimal solutions to many convex programs can be computed efficiently in polynomial time, this is, in general, not possible for nonconvex optimization problems. Therefore, locally optimal approaches or other efficient…

Information Theory · Computer Science 2020-07-03 Bho Matthiesen , Christoph Hellings , Eduard A. Jorswieck , Wolfgang Utschick

Mean-field theories have proven to be efficient tools for exploring diverse phases of matter, complementing alternative methods that are more precise but also more computationally demanding. Conventional mean-field theories often fall short…

Strongly Correlated Electrons · Physics 2024-09-04 Junyi Zhang , Zhengqian Cheng

The purpose of this work is to introduce a notion of weak solution to the master equation of a potential mean field game and to prove that existence and uniqueness hold under quite general assumptions. Remarkably, this is achieved without…

Optimization and Control · Mathematics 2022-06-30 Alekos Cecchin , François Delarue

Mean field games (MFGs) offer a powerful framework for modeling large-scale multi-agent systems. This paper addresses MFGs formulated in continuous time with discrete state spaces, where agents' dynamics are governed by continuous-time…

Computer Science and Game Theory · Computer Science 2026-02-27 Yannick Eich , Christian Fabian , Kai Cui , Heinz Koeppl

We consider semiflows in general Banach spaces motivated by monotone cyclic feedback systems or differential equations with integer-valued Lyapunov functionals. These semiflows enjoy strong monotonicity properties with respect to cones of…

Dynamical Systems · Mathematics 2016-03-17 Lirui Feng , Yi Wang , Jianhong Wu

We consider in this paper a class of semi-continuous quadratic programming problems which arises in many real-world applications such as production planning, portfolio selection and subset selection in regression. We propose a…

Optimization and Control · Mathematics 2017-08-07 Baiyi Wu , Xiaoling Sun , Duan Li , Xiaojin Zheng

We select policies for large Markov Decision Processes (MDPs) with compact first-order representations. We find policies that generalize well as the number of objects in the domain grows, potentially without bound. Existing…

Artificial Intelligence · Computer Science 2013-01-07 Sung Wook Yoon , Alan Fern , Robert Givan

Factor analysis, a classical multivariate statistical technique is popularly used as a fundamental tool for dimensionality reduction in statistics, econometrics and data science. Estimation is often carried out via the Maximum Likelihood…

Optimization and Control · Mathematics 2018-01-19 Koulik Khamaru , Rahul Mazumder

In this paper, we study a large population game with heterogeneous dynamics and cost functions solving a consensus problem. Moreover, the agents have communication constraints which appear as: (1) an Additive-White Gaussian Noise (AWGN)…

Systems and Control · Electrical Eng. & Systems 2022-08-26 Shubham Aggarwal , Muhammad Aneeq uz Zaman , Tamer Başar

This article introduces a novel mean-field game model for multi-sector economic growth in which a dynamically evolving externality, influenced by the collective actions of agents, plays a central role. Building on classical growth theories…

Optimization and Control · Mathematics 2026-05-05 Pierre Lavigne , Quentin Petit , Xavier Warin

We formulate a mean field game where each player stops a privately observed Brownian motion with absorption. Players are ranked according to their level of stopping and rewarded as a function of their relative rank. There is a unique mean…

Optimization and Control · Mathematics 2021-03-09 Marcel Nutz , Yuchong Zhang

This paper considers mean field games with optimal stopping time (OSMFGs) where agents make optimal exit decisions, the coupled obstacle and Fokker-Planck equations in such models pose challenges versus classic MFGs. This paper proposes a…

Numerical Analysis · Mathematics 2023-10-10 Chengfeng Shen , Yifan Luo , Zhennan Zhou

The Massively Parallel Computation (MPC) model serves as a common abstraction of many modern large-scale data processing frameworks, and has been receiving increasingly more attention over the past few years, especially in the context of…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-08 Danupon Nanongkai , Michele Scquizzato

Mean field equilibrium (MFE) has emerged as a computationally tractable solution concept for large dynamic games. However, computing MFE remains challenging due to nonlinearities and the absence of contraction properties, limiting its…

Theoretical Economics · Economics 2025-06-23 Bar Light

We consider the problem of ranking n experts based on their performances on d tasks. We make a monotonicity assumption stating that for each pair of experts, one outperforms the other on all tasks. We consider the sequential setting where…

Machine Learning · Statistics 2023-06-06 El Mehdi Saad , Nicolas Verzelen , Alexandra Carpentier

We consider first order variational MFG in the whole space, with aggregative interactions and density constraints, such that the stationary states of the game are contained in two isolated compact sets of mass distributions with finite…

Analysis of PDEs · Mathematics 2020-12-15 Annalisa Cesaroni , Marco Cirant