Digitala Vetenskapliga Arkivet

Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Nash Equilibrium Approximation under Communication and Computation Constraints in Large-Scale Non-cooperative Games
KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik.ORCID-id: 0000-0002-3750-0135
2017 (Engelska)Ingår i: 2017 Asian Control Conference, ASCC 2017, Institute of Electrical and Electronics Engineers (IEEE), 2017, s. 2083-2088Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

This paper studies the problem of Nash equilibrium approximation in large-scale heterogeneous (static) mean-field games under communication and computation constraints. A deterministic mean-field game is considered in which the utility function of each agent depends on its action, the average of other agents' actions (called the mean variable of that agent) and a deterministic parameter. It is shown that the equilibrium mean variables of all agents converge uniformly to a constant, called asymptotic equilibrium mean (AEM), as the number of agents tends to infinity. Next, the problem of approximating the AEM at a processing center under communication and computation constraints is studied. Three approximation methods are proposed to substantially reduce the communication and computation costs of approximating AEM at the processing center. In particular, a quantized communication scheme is considered which significantly reduces the cost of transmitting agents' parameters to the processing center while a certain accuracy level for approximating AEM at the processing center is guaranteed. The accuracy of the proposed approximation methods is analyzed and illustrated through numerical examples.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE), 2017. s. 2083-2088
Nationell ämneskategori
Data- och informationsvetenskap
Identifikatorer
URN: urn:nbn:se:kth:diva-225241DOI: 10.1109/ASCC.2017.8287496ISI: 000426957300364Scopus ID: 2-s2.0-85047473633ISBN: 9781509015733 (tryckt)OAI: oai:DiVA.org:kth-225241DiVA, id: diva2:1194594
Konferens
2017 11th Asian Control Conference, ASCC 2017, Gold Coast Convention and Exhibition CentreGold Coast, Australia, 17 December 2017 through 20 December 2017,
Anmärkning

QC 20180403

Tillgänglig från: 2018-04-03 Skapad: 2018-04-03 Senast uppdaterad: 2024-03-15Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Sök vidare i DiVA

Av författaren/redaktören
Nekouei, Ehsan
Av organisationen
Reglerteknik
Data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 49 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf