NDLI: Distributed seeking of Nash equilibria in mobile sensor networks

Content Provider	IEEE Xplore Digital Library
Author	Stanković, M.S. Johansson, K.H. Stipanović, D.M.
Copyright Year	2010
Description	Author affiliation: Department of Industrial and Enterprise Systems Engineering and the Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, 61801, USA (Stipanović, D.M.) \|\| ACCESS Linnaeus Center, School of Electrical Engineering, Royal Institute of Technology, 100-44 Stockholm, Sweden (Stanković, M.S.; Johansson, K.H.)
Abstract	In this paper we consider the problem of distributed convergence to a Nash equilibrium based on minimal information 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 their own and other players' costs, as well as the actions of the other players are unknown. Furthermore, we assume that the agents may have dynamics: their actions can not be changed instantaneously. We propose a method based on a stochastic extremum seeking algorithm with sinusoidal perturbations and we prove its convergence, with probability one, to a Nash equilibrium. We discuss how the proposed algorithm can be adopted for solving coordination problems in mobile sensor networks, 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.
Starting Page	5598
Ending Page	5603
File Size	524570
Page Count	6
File Format	PDF
ISBN	9781424477456
ISSN	07431546
e-ISBN	9781424477463
DOI	10.1109/CDC.2010.5717257
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-12-15
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Cost function Games Nash equilibrium Convergence Algorithm design and analysis Heuristic algorithms Mobile computing
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Control and Systems Engineering Modeling and Simulation

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Distributed Seeking of Nash Equilibria With Applications to Mobile Sensor Networks

On distributed equilibrium seeking for generalized convex games

Distributed mobility and power control for noncooperative robotic ad hoc and sensor networks

Designing games for distributed optimization with a time varying communication graph

Nash Equilibrium Seeking in Noncooperative Games

Policy iteration algorithm for distributed networks and graphical games

Nash equilibrium seeking for games with non-quadratic payoffs

Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink

Distributed convergence to Nash equilibria by adversarial networks with directed topologies

Distributed seeking of Nash equilibria in mobile sensor networks

Similar Documents

Distributed Seeking of Nash Equilibria With Applications to Mobile Sensor Networks

On distributed equilibrium seeking for generalized convex games

Distributed mobility and power control for noncooperative robotic ad hoc and sensor networks

Designing games for distributed optimization with a time varying communication graph

Nash Equilibrium Seeking in Noncooperative Games

Policy iteration algorithm for distributed networks and graphical games

Nash equilibrium seeking for games with non-quadratic payoffs

Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink

Distributed convergence to Nash equilibria by adversarial networks with directed topologies

Distributed seeking of Nash equilibria in mobile sensor networks