Grant: Discovery Grants Program - Individual
University of Guelph
$24,000.00
Generalized Nash games concepts: existence, tractability and applications to population models
EF 2023-24
Résumé
This proposal focuses on the notion of generalized Nash games (GNG), tackling questions of existence of solutions, computational methods for finding these solutions, and the role this modelling concept can play in applied problems in populations.GNG were introduced in the 50's, and represent models of noncooperative behaviour among players whose strategy sets, together with their payoff functions, depend on the strategy choices of other players. The popularity of GNG as a modelling framework is not by far as wide as that of usual Nash games. This is due to the fact that solving GNG poses very complex mathematical difficulties and both existence theory for solutions and computational methods vary depending on the subclasses of GNG under investigation. My research plans include both a theoretical component and a modelling one. 1) In the theoretical direction, I plan to extend recently developed personal results and computational methods to provide answers to the question of existence of generalized Nash equilibria (GNE) for GNG without shared constraints. One of the most intriguing features of a GNG is the fact that their solution sets are generally very large. My own work on this topic plans to fully explore variational inequality-based and evolutionary algorithmic approaches for describing entire solution sets of GNG.Further, I plan to relate the concept of evolutionary stable state (ESS) to a GNG, and investigate whether this concept can be linked to a (slightly modified) replicator dynamics. If so, I want to investigate the counterparts, in the generalized setting, of classic relations/results between ESS states and Nash games.2) In the modelling direction, I will concentrate on developing meaningful models of population behaviour where the rise of constraints on players' choices takes place organically. The models I am interested in developing fall into two categories: health and socio-economic. I want to study single-payer budget constraints across producers of medical treatments, and its impact on the allocation of publicly covered treatments for specific age groups in a population (such as prophylactic vaccines for shingles, influenza, or HIV). In the socio-economic realm, constraints such as resource sharing or norm establishment can be incorporated in population groups' or individuals' decision making, leading to a GNG framework. Such classes of models are the cap-and-trade environmental accords between economies or regions, or resource pooling constraints on producers who want to defend against cyber attacks on their markets. I am interested to investigate the importance of looking at the particular applied problem at hand in the GNG framework, the benefits of knowing/computing GNE states and their particular significance in the given model. I plan to disseminate the results in the respective applied communities (population health, operations research, economics).
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2017-04530
Name nom
Cojocaru, Monica Gabriela
Department département
Mathematics & Statistics
Organization id
24
Institution établissement
University of Guelph
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2023
Competition year année de concours
2017
Award amount
24000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1508
Committee name en
Mathematics and Statistics
Committee name fr
Mathématiques et statistique
Area of application code
1205
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Mathematical sciences
Area of application fr
Sciences mathématiques
Research subject code
2956
Research subject group en
Applied mathematics
Research subject group fr
Optimisation and optimal control theory
Research subject en
Mathématiques appliquées
Research subject fr
Optimisation et théories de commande optimale
Application title
Generalized Nash games concepts: existence, tractability and applications to population models
Keyword
Decision-making in population groups; Evolutionay stable states; Generalized Nash games; Quasivariational inequalities; Resource constraints and allocation in policy models
Application summary
This proposal focuses on the notion of generalized Nash games (GNG), tackling questions of existence of solutions, computational methods for finding these solutions, and the role this modelling concept can play in applied problems in populations.GNG were introduced in the 50's, and represent models of noncooperative behaviour among players whose strategy sets, together with their payoff functions, depend on the strategy choices of other players. The popularity of GNG as a modelling framework is not by far as wide as that of usual Nash games. This is due to the fact that solving GNG poses very complex mathematical difficulties and both existence theory for solutions and computational methods vary depending on the subclasses of GNG under investigation. My research plans include both a theoretical component and a modelling one. 1) In the theoretical direction, I plan to extend recently developed personal results and computational methods to provide answers to the question of existence of generalized Nash equilibria (GNE) for GNG without shared constraints. One of the most intriguing features of a GNG is the fact that their solution sets are generally very large. My own work on this topic plans to fully explore variational inequality-based and evolutionary algorithmic approaches for describing entire solution sets of GNG.Further, I plan to relate the concept of evolutionary stable state (ESS) to a GNG, and investigate whether this concept can be linked to a (slightly modified) replicator dynamics. If so, I want to investigate the counterparts, in the generalized setting, of classic relations/results between ESS states and Nash games.2) In the modelling direction, I will concentrate on developing meaningful models of population behaviour where the rise of constraints on players' choices takes place organically. The models I am interested in developing fall into two categories: health and socio-economic. I want to study single-payer budget constraints across producers of medical treatments, and its impact on the allocation of publicly covered treatments for specific age groups in a population (such as prophylactic vaccines for shingles, influenza, or HIV). In the socio-economic realm, constraints such as resource sharing or norm establishment can be incorporated in population groups' or individuals' decision making, leading to a GNG framework. Such classes of models are the cap-and-trade environmental accords between economies or regions, or resource pooling constraints on producers who want to defend against cyber attacks on their markets. I am interested to investigate the importance of looking at the particular applied problem at hand in the GNG framework, the benefits of knowing/computing GNE states and their particular significance in the given model. I plan to disseminate the results in the respective applied communities (population health, operations research, economics).