kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed Seeking of Nash Equilibria in Mobile Sensor Networks
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre. KTH, School of Electrical Engineering (EES), Automatic Control.ORCID iD: 0000-0001-9940-5929
Department of Industrial and Enterprise Systems Engineering and the Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Illinois, USA.
2010 (English)In: Proc. 49th IEEE Conference on Decision and Control (CDC), IEEE , 2010, p. 5598-5603Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we consider the problem of distributedconvergence to a Nash equilibrium based on minimalinformation about the underlying noncooperative game. We assume that the players/agents generate their actions based only on measurements of local cost functions, which are corrupted with additive noise. Structural parameters of theirown and other players’ costs, as well as the actions of the other players are unknown. Furthermore, we assume that theagents may have dynamics: their actions can not be changedinstantaneously. We propose a method based on a stochasticextremum seeking algorithm with sinusoidal perturbations and we prove its convergence, with probability one, to a Nashequilibrium. We discuss how the proposed algorithm can be adopted for solving coordination problems in mobile sensornetworks, taking into account specific motion dynamics of the sensors. The local cost functions can be designed such that some specific overall goal is achieved. We give an example in which each agent/sensor needs to fulfill a locally defined goal, while maintaining connectivity with neighboring agents. The proposed algorithms are illustrated through simulations.

Place, publisher, year, edition, pages
IEEE , 2010. p. 5598-5603
Keywords [en]
Noncooperative games, learning, Nash equilibrium, extremum seeking control, convergence, stochastic optimization, mobile sensor networks, multi-agent control
National Category
Information Systems
Identifiers
URN: urn:nbn:se:kth:diva-47696DOI: 10.1109/CDC.2010.5717257ISI: 000295049106059Scopus ID: 2-s2.0-79953131420ISBN: 978-1-4244-7745-6 (print)OAI: oai:DiVA.org:kth-47696DiVA, id: diva2:456056
Conference
49th IEEE Conference on Decision and Control (CDC), Atlanta, GA , USA
Note
© 2010 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. QC 20111121Available from: 2011-11-21 Created: 2011-11-11 Last updated: 2022-06-24Bibliographically approved

Open Access in DiVA

multiagent_nash_cdc10(671 kB)616 downloads
File information
File name FULLTEXT02.pdfFile size 671 kBChecksum SHA-512
ac2f79710a89c1ed0f707c296b083b403983ca1096c9ca988b4ebfb447df2b9f1d4bba5ead53f2dbcaf85e5913d9b3394386010bdad981c197814172a7b0618c
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusIEEEXplore

Authority records

Johansson, Karl H.

Search in DiVA

By author/editor
Stankovic, Milos S.Johansson, Karl H.
By organisation
ACCESS Linnaeus CentreAutomatic Control
Information Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 618 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 212 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf