Finite State Mean Field Games with Wright–Fisher Common Noise as Limits of N-Player Weighted Games
Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible way is to subject the simplex valued dynamics of an equilibrium by a so-called Wright–Fisher noise, very much in the spirit of stochastic mod...
Saved in:
| Published in | Mathematics of operations research Vol. 47; no. 4; pp. 2840 - 2890 |
|---|---|
| Main Authors | , , , |
| Format | Journal Article |
| Language | English |
| Published |
Linthicum
INFORMS
01.11.2022
Institute for Operations Research and the Management Sciences |
| Subjects | |
| Online Access | Get full text |
| ISSN | 0364-765X 1526-5471 |
| DOI | 10.1287/moor.2021.1230 |
Cover
| Abstract | Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible way is to subject the simplex valued dynamics of an equilibrium by a so-called Wright–Fisher noise, very much in the spirit of stochastic models in population genetics. A key feature is that such a random forcing preserves the structure of the simplex, which is nothing but, in this setting, the probability space over the state space of the game. The purpose of this article is, hence, to elucidate the finite-player version and, accordingly, prove that
N
-player equilibria indeed converge toward the solution of such a kind of Wright–Fisher mean field game. Whereas part of the analysis is made easier by the fact that the corresponding master equation has already been proved to be uniquely solvable under the presence of the common noise, it becomes however more subtle than in the standard setting because the mean field interaction between the players now occurs through a weighted empirical measure. In other words, each player carries its own weight, which, hence, may differ from
1
/
N
and which, most of all, evolves with the common noise. |
|---|---|
| AbstractList | Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible way is to subject the simplex valued dynamics of an equilibrium by a so-called Wright–Fisher noise, very much in the spirit of stochastic models in population genetics. A key feature is that such a random forcing preserves the structure of the simplex, which is nothing but, in this setting, the probability space over the state space of the game. The purpose of this article is, hence, to elucidate the finite-player version and, accordingly, prove that
N
-player equilibria indeed converge toward the solution of such a kind of Wright–Fisher mean field game. Whereas part of the analysis is made easier by the fact that the corresponding master equation has already been proved to be uniquely solvable under the presence of the common noise, it becomes however more subtle than in the standard setting because the mean field interaction between the players now occurs through a weighted empirical measure. In other words, each player carries its own weight, which, hence, may differ from
1
/
N
and which, most of all, evolves with the common noise. Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible way is to subject the simplex valued dynamics of an equilibrium by a so-called Wright–Fisher noise, very much in the spirit of stochastic models in population genetics. A key feature is that such a random forcing preserves the structure of the simplex, which is nothing but, in this setting, the probability space over the state space of the game. The purpose of this article is, hence, to elucidate the finite-player version and, accordingly, prove that N-player equilibria indeed converge toward the solution of such a kind of Wright–Fisher mean field game. Whereas part of the analysis is made easier by the fact that the corresponding master equation has already been proved to be uniquely solvable under the presence of the common noise, it becomes however more subtle than in the standard setting because the mean field interaction between the players now occurs through a weighted empirical measure. In other words, each player carries its own weight, which, hence, may differ from [Formula: see text] and which, most of all, evolves with the common noise. Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible way is to subject the simplex valued dynamics of an equilibrium by a so-called Wright–Fisher noise, very much in the spirit of stochastic models in population genetics. A key feature is that such a random forcing preserves the structure of the simplex, which is nothing but, in this setting, the probability space over the state space of the game. The purpose of this article is, hence, to elucidate the finite-player version and, accordingly, prove that N-player equilibria indeed converge toward the solution of such a kind of Wright–Fisher mean field game. Whereas part of the analysis is made easier by the fact that the corresponding master equation has already been proved to be uniquely solvable under the presence of the common noise, it becomes however more subtle than in the standard setting because the mean field interaction between the players now occurs through a weighted empirical measure. In other words, each player carries its own weight, which, hence, may differ from 1/N and which, most of all, evolves with the common noise. |
| Author | Cohen, Asaf Delarue, François Bayraktar, Erhan Cecchin, Alekos |
| Author_xml | – sequence: 1 givenname: Erhan orcidid: 0000-0002-1926-4570 surname: Bayraktar fullname: Bayraktar, Erhan organization: Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109 – sequence: 2 givenname: Alekos orcidid: 0000-0003-2396-3638 surname: Cecchin fullname: Cecchin, Alekos organization: Centre de Mathématiques Appliquées, École Polytechnique, 91128 Palaiseau, France – sequence: 3 givenname: Asaf orcidid: 0000-0002-9211-7956 surname: Cohen fullname: Cohen, Asaf organization: Department of Mathematics, University of Michigan, Ann Arbor, Michigan 48109 – sequence: 4 givenname: François surname: Delarue fullname: Delarue, François organization: Université Côte d’Azur, CNRS, Laboratoire J.A. Dieudonné, 06108 Nice, France |
| BookMark | eNqFkM9KAzEQh4NUsK1ePQc8b83_dI9SXBVqFSzUW8juJjZld1OTLdKb7-Ab-iTu0p4E8TLDwPfNML8RGDS-MQBcYjTBZCqva-_DhCCCu5GiEzDEnIiEM4kHYIioYIkU_PUMjGLcIIS5xGwIysw1rjXwpdVdfTS6gZkzVQnvdG0i_HDtGq6Ce1u3359fmYtrE-DM17Vv4MK7aKCOcO5q10boLVwkz5Xed8jK9Io5rjkHp1ZX0Vwc-xgss9vl7D6ZP909zG7mSUEFaRMrhEE5KyxLc4a1pGVJmOUcsTS1THJKTW6nCKek0KUsLCUpKa2Qaa4RKgQdg6vD2m3w7zsTW7Xxu9B0FxWRdCoQF6in2IEqgo8xGKsK1z3vfNMG7SqFkerjVH2cqo9T9XF22uSXtg2u1mH_t5AcBNdYH-r4H_8D1ciJQA |
| CitedBy_id | crossref_primary_10_1007_s00245_023_09996_y crossref_primary_10_1007_s00245_022_09954_0 crossref_primary_10_1016_j_spa_2024_104445 crossref_primary_10_1007_s10957_024_02508_0 crossref_primary_10_1090_tran_9255 crossref_primary_10_1214_22_AOP1580 crossref_primary_10_1007_s13235_023_00492_0 crossref_primary_10_1007_s13235_024_00568_5 crossref_primary_10_1111_mafi_12456 crossref_primary_10_1007_s00245_022_09926_4 crossref_primary_10_1214_24_AAP2064 crossref_primary_10_1287_moor_2022_1316 |
| Cites_doi | 10.1007/978-3-030-59837-2_3 10.4310/CIS.2006.v6.n3.a5 10.1007/BFb0085169 10.1093/genetics/16.2.97 10.1007/s00245-018-9488-7 10.1137/18M1222454 10.1515/9781400846108 10.1214/19-EJP298 10.1214/17-AAP1354 10.1214/19-AAP1541 10.1137/17M113887X 10.1016/j.matpur.2021.01.003 10.1016/j.matpur.2017.09.016 10.1007/s00440-015-0641-9 10.1093/oso/9780198504405.001.0001 10.1137/16M1095895 10.1090/proc/15046 10.1016/j.crma.2006.09.019 10.1007/s00245-020-09743-7 10.1214/19-AOP1359 10.1007/978-1-4612-0167-0_13 10.1016/j.crma.2006.09.018 10.1137/16M1078331 10.1080/03605302.2018.1542438 10.1016/j.spa.2018.12.002 10.1007/978-3-319-56436-4 10.1002/9780470316658 |
| ContentType | Journal Article |
| Copyright | Copyright Institute for Operations Research and the Management Sciences Nov 2022 |
| Copyright_xml | – notice: Copyright Institute for Operations Research and the Management Sciences Nov 2022 |
| DBID | AAYXX CITATION JQ2 |
| DOI | 10.1287/moor.2021.1230 |
| DatabaseName | CrossRef ProQuest Computer Science Collection |
| DatabaseTitle | CrossRef ProQuest Computer Science Collection |
| DatabaseTitleList | CrossRef ProQuest Computer Science Collection |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1526-5471 |
| EndPage | 2890 |
| ExternalDocumentID | 10_1287_moor_2021_1230 moor20211230 |
| Genre | Research Articles |
| GroupedDBID | -~X .4S .DC 08R 18M 1OL 29M 2AX 3V. 4.4 5GY 7WY 85S 8AO 8FE 8FG 8FL 8G5 8H~ 8VB AAKYL AAPBV AAWTO ABBHK ABDNZ ABEFU ABFAN ABFLS ABJCF ABKVW ABPPZ ABTAH ABUWG ABYRZ ABYWD ABYYQ ACGFO ACIWK ACMTB ACNCT ACTMH ACVFL ACYGS ADGDI ADMHP ADODI ADULT AEGXH AEILP AELLO AEMOZ AENEX AEUPB AFKRA AFVYC AFXKK AHAJD AIAGR AKBRZ AKVCP ALMA_UNASSIGNED_HOLDINGS ARAPS ARCSS AZQEC BAAKF BDTQF BENPR BES BEZIV BGLVJ BHOJU BKOMP BPHCQ CBXGM CHNMF CS3 CWXUR CZBKB DQDLB DSRWC DWQXO EBA EBE EBO EBR EBS EBU ECEWR ECR ECS EDO EFSUC EJD EMK EPL F20 FEDTE FRNLG GIFXF GNUQQ GROUPED_ABI_INFORM_COMPLETE GROUPED_ABI_INFORM_RESEARCH GUQSH HCIFZ HECYW HGD HQ6 HVGLF H~9 IAO ICW IEA IGG IOF ISR ITC JAA JAAYA JBMMH JBU JBZCM JENOY JHFFW JKQEH JLEZI JLXEF JMS JPL JPPEU JSODD JST K60 K6V K6~ K7- L6V M0C M0N M2O M7S MV1 N95 NIEAY P-O P2P P62 PADUT PQBIZ PQEST PQQKQ PQUKI PRG PRINS PROAC PTHSS QWB RNS RPU RXW SA0 TAE TH9 TN5 TUS U5U UMP WH7 WHG XFK XI7 XOL Y99 ZL0 ZY4 AADHG AAOAC AAWIL AAYXX ABAWQ ABQDR ABXSQ ACDIW ACHJO ACUHF ACXJH AGLNM AHQJS AIHAF ALRMG AMVHM APTMU ASMEE CCPQU CITATION IPSME K1G PHGZM PHGZT PQBZA PQGLB PUEGO JQ2 |
| ID | FETCH-LOGICAL-c362t-f66e0b4cf49b41a73dd24f550499f47533ebf80192cad7cf3292df679ba00c63 |
| ISSN | 0364-765X |
| IngestDate | Sat Aug 16 22:22:46 EDT 2025 Thu Apr 24 23:04:10 EDT 2025 Wed Oct 01 02:52:29 EDT 2025 Wed Nov 30 08:48:33 EST 2022 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 4 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c362t-f66e0b4cf49b41a73dd24f550499f47533ebf80192cad7cf3292df679ba00c63 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ORCID | 0000-0002-9211-7956 0000-0003-2396-3638 0000-0002-1926-4570 |
| PQID | 2738605606 |
| PQPubID | 37790 |
| PageCount | 51 |
| ParticipantIDs | proquest_journals_2738605606 crossref_citationtrail_10_1287_moor_2021_1230 crossref_primary_10_1287_moor_2021_1230 informs_primary_10_1287_moor_2021_1230 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2022-11-01 |
| PublicationDateYYYYMMDD | 2022-11-01 |
| PublicationDate_xml | – month: 11 year: 2022 text: 2022-11-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | Linthicum |
| PublicationPlace_xml | – name: Linthicum |
| PublicationTitle | Mathematics of operations research |
| PublicationYear | 2022 |
| Publisher | INFORMS Institute for Operations Research and the Management Sciences |
| Publisher_xml | – name: INFORMS – name: Institute for Operations Research and the Management Sciences |
| References | B20 B21 B22 B23 B24 B25 B26 B27 B28 B29 B30 B31 B10 B32 B11 B33 B12 B34 B13 B35 B14 B15 B16 B17 B18 B19 B1 B2 B3 B4 B5 B6 B7 B8 B9 Cardaliaguet P (B8) 2019; 201 Fischer M (B22) 2017; 127 Fisher RA (B23) 1999 Delarue F (B17) 2021; 2281 Petrov VV (B33) 1995; 4 Carmona R (B9) 2018; 83 |
| References_xml | – ident: B12 – ident: B9 – ident: B35 – ident: B14 – ident: B10 – ident: B3 – ident: B20 – ident: B1 – ident: B27 – ident: B7 – ident: B5 – ident: B29 – ident: B25 – ident: B23 – ident: B21 – ident: B18 – ident: B16 – ident: B31 – ident: B33 – ident: B8 – ident: B11 – ident: B13 – ident: B2 – ident: B26 – ident: B4 – ident: B28 – ident: B6 – ident: B24 – ident: B22 – ident: B17 – ident: B32 – ident: B15 – ident: B30 – ident: B34 – ident: B19 – volume: 2281 start-page: 203 volume-title: Mean Field Games, Cetraro, Italy 2019 year: 2021 ident: B17 doi: 10.1007/978-3-030-59837-2_3 – volume: 4 volume-title: Limit Theorems of Probability Theory: Sequences of Independent Random Variables year: 1995 ident: B33 – ident: B25 doi: 10.4310/CIS.2006.v6.n3.a5 – volume: 83 volume-title: Probabilistic Theory of Mean Field Games with Applications I: Mean Field FBSDEs, Control, and Games year: 2018 ident: B9 – ident: B34 doi: 10.1007/BFb0085169 – ident: B35 doi: 10.1093/genetics/16.2.97 – ident: B12 doi: 10.1007/s00245-018-9488-7 – ident: B14 doi: 10.1137/18M1222454 – ident: B20 doi: 10.1515/9781400846108 – ident: B18 doi: 10.1214/19-EJP298 – ident: B7 doi: 10.1214/17-AAP1354 – ident: B29 doi: 10.1214/19-AAP1541 – ident: B1 doi: 10.1137/17M113887X – ident: B3 doi: 10.1016/j.matpur.2021.01.003 – volume: 201 volume-title: The Master Equation and the Convergence Problem in Mean Field Games year: 2019 ident: B8 – ident: B5 doi: 10.1016/j.matpur.2017.09.016 – ident: B27 doi: 10.1007/s00440-015-0641-9 – volume-title: The Genetical Theory of Natural Selection year: 1999 ident: B23 doi: 10.1093/oso/9780198504405.001.0001 – ident: B28 doi: 10.1137/16M1095895 – volume: 127 start-page: 757 issue: 2 year: 2017 ident: B22 publication-title: Ann. Appl. Probab. – ident: B2 doi: 10.1090/proc/15046 – ident: B30 doi: 10.1016/j.crma.2006.09.019 – ident: B4 doi: 10.1007/s00245-020-09743-7 – ident: B19 doi: 10.1214/19-AOP1359 – ident: B26 doi: 10.1007/978-1-4612-0167-0_13 – ident: B31 doi: 10.1016/j.crma.2006.09.018 – ident: B32 doi: 10.1137/16M1078331 – ident: B6 doi: 10.1080/03605302.2018.1542438 – ident: B13 doi: 10.1016/j.spa.2018.12.002 – ident: B10 doi: 10.1007/978-3-319-56436-4 – ident: B21 doi: 10.1002/9780470316658 |
| SSID | ssj0015714 |
| Score | 2.4435651 |
| Snippet | Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible... |
| SourceID | proquest crossref informs |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 2840 |
| SubjectTerms | convergence problem diffusion approximation Empirical analysis Finite element analysis Game theory Games mean field games Noise Operations research Primary: 91A13, 91A15, 35K65 Probability Stochastic models Wright–Fischer common noise |
| Title | Finite State Mean Field Games with Wright–Fisher Common Noise as Limits of N-Player Weighted Games |
| URI | https://www.proquest.com/docview/2738605606 |
| Volume | 47 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Business Source Ultimate customDbUrl: eissn: 1526-5471 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0015714 issn: 0364-765X databaseCode: AKVCP dateStart: 19760201 isFulltext: true titleUrlDefault: https://search.ebscohost.com/login.aspx?authtype=ip,uid&profile=ehost&defaultdb=bsu providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Nb9QwELVgK1A58LGAWijIBwSHlWniOE5yrCqWAtpVJRbYW-T4Q1Qqm6q7XDjxH_iH_BJmbGebFUUULtHK8TpR3stkxva8IeSZEiqpnMiZclwykfGSlY1OmZWyTEXuUP8Ed1tM5dEH8Xaezy8K__nsklXzUn-7NK_kf1CFNsAVs2T_Adn1oNAAvwFfOALCcLwSxuMT9BiDwzia4Jz6GDekjV7j1tcwxRqj77ilIQuVztEKwE2Opu3J0mKlGZ_m5Dd1TNnxqQI3fPTJz5naOFjfh52slV79P9ozex7300XloM_9qQSIQtONqYQ3Uwg8J-97FiiTghUyn4ePRbSQgGkuQt2UzoQG0cxIFdG3h2UQY4rfVlzVvNRuc5z5GH9pW5Ro5Sk0xNWaTS1s7IDn8fR1ssXBkicDsnXw7uPh8XrtKC_SKBoWbj5KdcIl9jcvsOGK3AhCtcvfvsne0ZjdJbdjhEAPAtz3yDW7GJKbXYLCkNzpCnHQaJeH5FZPVfI-MYEW1NOCIi2opwX1SFKkBQ20-Pn9RyAEDYSgnhBULWkgBG0d7QhBO0KEYR6Q2fjV7PCIxWIaTIOPsmJOSps0QjtRNSJVRWYMFw7iUwh5nYCgNbONK9Hh18oU2mW84sbJompUkmiZPSSDRbuwO4Q6Y9JKSyt0yUWeK4jRCm2ktSJtnK3MLmHdY611FJrHeienNQacAEONMNQIQ40w7JIX6_5nQWLljz2fR5T-2nGvA7GO7-uyxiQ0CN4hYn901XEek-2L92SPDFbnX-0TcEJXzdPIul-aK4Yc |
| linkProvider | EBSCOhost |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Finite+State+Mean+Field+Games+with+Wright%E2%80%93Fisher+Common+Noise+as+Limits+of+N-Player+Weighted+Games&rft.jtitle=Mathematics+of+operations+research&rft.date=2022-11-01&rft.pub=INFORMS&rft.issn=0364-765X&rft.eissn=1526-5471&rft.volume=47&rft.issue=4&rft.spage=2840&rft.epage=2890&rft_id=info:doi/10.1287%2Fmoor.2021.1230&rft.externalDocID=moor20211230 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0364-765X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0364-765X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0364-765X&client=summon |