English
Related papers

Related papers: A Mean Field Games approach to Cluster Analysis

200 papers

Evolutionary game theory is a framework to formalize the evolution of collectives ("populations") of competing agents that are playing a game and, after every round, update their strategies to maximize individual payoffs. There are two…

Adaptation and Self-Organizing Systems · Physics 2021-01-05 Sergey Denisov , Olga Vershinina , Juzar Thingna , Peter Hänggi , Mikhail Ivanchenko

The recently developed mean-field game models of corruption and bot-net defence in cyber-security, the evolutionary game approach to inspection and corruption, and the pressure-resistance game element, can be combined under an extended…

Optimization and Control · Mathematics 2022-05-03 Stamatios Katsikas , Vassili Kolokoltsov

This paper is interested in the problem of optimal stopping in a mean field game context. The notion of mixed solution is introduced to solve the system of partial differential equations which models this kind of problem. This notion…

Analysis of PDEs · Mathematics 2017-06-14 C. Bertucci

We are concerned with a distributed approach to solve multi-cluster games arising in multi-agent systems. In such games, agents are separated into distinct clusters. The agents belonging to the same cluster cooperate with each other to…

Systems and Control · Electrical Eng. & Systems 2022-03-14 Jan Zimmermann , Tatiana Tatarenko , Volker Willert , Jürgen Adamy

In this paper, we present an approach for fault-tolerant synthesis by combining predefined patterns for fault-tolerance with algorithmic game solving. A non-fault-tolerant system, together with the relevant fault hypothesis and…

Computer Science and Game Theory · Computer Science 2010-11-02 Chih-Hong Cheng , Harald Ruess , Alois Knoll , Christian Buckl

In this work we discuss an Mean Field Games approach to traffic management on multi-lane roads. Such approach is particularly indicated to model self driven vehicles with perfect information of the domain. The mathematical interest of the…

Optimization and Control · Mathematics 2018-05-14 Adriano Festa , Simone Göttlich

Art heritage cities are popular tourist destinations but for many of them overcrowding is becoming an issue. In this paper, we address the problem of modeling and analytically studying the flow of tourists along the narrow alleys of the…

Optimization and Control · Mathematics 2019-08-09 Fabio Bagagiolo , Silvia Faggian , Rosario Maggistro , Raffaele Pesenti

In this paper, we introduce discrete-time linear mean-field games subject to an infinite-horizon discounted-cost optimality criterion. The state space of a generic agent is a compact Borel space. At every time, each agent is randomly…

Systems and Control · Electrical Eng. & Systems 2023-01-18 Naci Saldi

We develop a convex analysis approach for solving LQG optimal control problems and apply it to major-minor (MM) LQG mean-field game (MFG) systems. The approach retrieves the best response strategies for the major agent and all minor agents…

Systems and Control · Computer Science 2020-06-15 Dena Firoozi , Sebastian Jaimungal , Peter E. Caines

We propose a new model to detect the overlapping communities of a network that is based on cooperative games and mathematical programming. More specifically, communities are defined as stable coalitions of a weighted graph community game…

Optimization and Control · Mathematics 2023-01-26 Stefano Benati , Justo Puerto , Antonio M. Rodríguez-Chía , Francisco Temprano

We consider a deterministic mean field games problem in which a typical agent solves an optimal control problem where the dynamics is affine with respect to the control and the cost functional has a growth which is polynomial with respect…

Optimization and Control · Mathematics 2023-05-03 Justina Gianatti , Francisco J. Silva , Ahmad Zorkot

This paper presents a novel geometrical approach to investigate the convexity of a density-based cluster. Our approach is grid-based and we are about to calibrate the value space of the cluster. However, the cluster objects are coming from…

Computational Geometry · Computer Science 2020-09-25 Sayyed-Ahmad Naghavi-Nozad

This paper studies the optimal investment behavior of renewable electricity producers in a competitive market, where both prices and installation costs are influenced by aggregate industry activity. We model the resulting crowding effects…

Optimization and Control · Mathematics 2025-07-16 Emma Hubert , Dimitrios Lolas , Ronnie Sircar

This paper introduces and analyses some models in the framework of Mean Field Games describing interactions between two populations motivated by the studies on urban settlements and residential choice by Thomas Schelling. For static games,…

Analysis of PDEs · Mathematics 2016-07-18 Yves Achdou , Martino Bardi , Marco Cirant

In model-based clustering using finite mixture models, it is a significant challenge to determine the number of clusters (cluster size). It used to be equal to the number of mixture components (mixture size); however, this may not be valid…

Machine Learning · Computer Science 2020-07-16 Shunki Kyoya , Kenji Yamanishi

This paper studies the connection between a class of mean-field games and a social welfare optimization problem. We consider a mean-field game in function spaces with a large population of agents, and each agent seeks to minimize an…

Optimization and Control · Mathematics 2018-02-15 Sen Li , Wei Zhang , Lin Zhao

We study the problem of characterizing the set of games that are consistent with observed equilibrium play. Our contribution is to develop and analyze a new methodology based on convex optimization to address this problem for many classes…

Computer Science and Game Theory · Computer Science 2017-03-23 Juba Ziani , Venkat Chandrasekaran , Katrina Ligett

We show that model-based Bayesian clustering, the probabilistically most systematic approach to the partitioning of data, can be mapped into a statistical physics problem for a gas of particles, and as a result becomes amenable to a…

Disordered Systems and Neural Networks · Physics 2018-10-24 Alexander Mozeika , Anthony CC Coolen

Finite mixture models are widely used in econometric analyses to capture unobserved heterogeneity. This paper shows that maximum likelihood estimation of finite mixtures of parametric densities can suffer from substantial finite-sample bias…

Methodology · Statistics 2026-02-04 Raphaël Langevin

Mixture models provide a flexible representation of heterogeneity in a finite number of latent classes. From the Bayesian point of view, Markov Chain Monte Carlo methods provide a way to draw inferences from these models. In particular,…

Methodology · Statistics 2020-05-06 Carolina Valani Cavalcante , Kelly Cristina Mota Gonçalves