MONOTONIC GENERALIZED NASH GAMES WITH APPLICATION TO THE MANAGEMENT OF ENERGY-AWARE ALOHA NETWORKS

Wenbo Wang; Amir Leshem

doi:10.1109/ICASSP43922.2022.9747360

MONOTONIC GENERALIZED NASH GAMES WITH APPLICATION TO THE MANAGEMENT OF ENERGY-AWARE ALOHA NETWORKS

Wenbo Wang, Amir Leshem

Bar-Ilan University - The Alexander Kofkin Faculty of Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Generalized Nash games differ from strategic form games by allowing the strategy set available for each player to depend on the strategies selected by the other players. The strong dependence of the strategies of the players make these generalized games harder to analyze. While convex generalized games are well understood, the case where the constraint sets and rewards are non-convex is significantly more complicated. In this paper we analyze a family of monotonic generalized games (not necessarily convex). We provide uniqueness and existence theorems for these games as well as rapidly converging algorithm for obtaining a Nash equilibrium. We then use the proposed solution to optimize access probability and energy consumption in ALOHA networks, where users have fixed but heterogeneous QoS requirements.

Original language	English
Title of host publication	2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	5303-5307
Number of pages	5
ISBN (Electronic)	9781665405409
DOIs	https://doi.org/10.1109/ICASSP43922.2022.9747360
State	Published - 2022
Event	47th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Hybrid, Singapore Duration: 23 May 2022 → 27 May 2022

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	2022-May
ISSN (Print)	1520-6149

Conference

Conference	47th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022
Country/Territory	Singapore
City	Hybrid
Period	23/05/22 → 27/05/22

Bibliographical note

Publisher Copyright:
© 2022 IEEE

Funding

Wenbo Wang is supported by the Israel Science Foundation grant 1644/18 and ISF-NRF grant 2277/16

Funders	Funder number
ISF-NRF	2277/16
Israel Science Foundation	1644/18

Keywords

ALOHA
Generalized Nash equilibrium
distributed optimization
energy-aware networks

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/ICASSP43922.2022.9747360

Cite this

Wang, W., & Leshem, A. (2022). MONOTONIC GENERALIZED NASH GAMES WITH APPLICATION TO THE MANAGEMENT OF ENERGY-AWARE ALOHA NETWORKS. In 2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings (pp. 5303-5307). (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2022-May). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICASSP43922.2022.9747360

Wang, Wenbo ; Leshem, Amir. / MONOTONIC GENERALIZED NASH GAMES WITH APPLICATION TO THE MANAGEMENT OF ENERGY-AWARE ALOHA NETWORKS. 2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2022. pp. 5303-5307 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{f300ace9e98f45d29b69a5c53e5508ea,

title = "MONOTONIC GENERALIZED NASH GAMES WITH APPLICATION TO THE MANAGEMENT OF ENERGY-AWARE ALOHA NETWORKS",

abstract = "Generalized Nash games differ from strategic form games by allowing the strategy set available for each player to depend on the strategies selected by the other players. The strong dependence of the strategies of the players make these generalized games harder to analyze. While convex generalized games are well understood, the case where the constraint sets and rewards are non-convex is significantly more complicated. In this paper we analyze a family of monotonic generalized games (not necessarily convex). We provide uniqueness and existence theorems for these games as well as rapidly converging algorithm for obtaining a Nash equilibrium. We then use the proposed solution to optimize access probability and energy consumption in ALOHA networks, where users have fixed but heterogeneous QoS requirements.",

keywords = "ALOHA, Generalized Nash equilibrium, distributed optimization, energy-aware networks",

author = "Wenbo Wang and Amir Leshem",

note = "Publisher Copyright: {\textcopyright} 2022 IEEE; 47th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 ; Conference date: 23-05-2022 Through 27-05-2022",

year = "2022",

doi = "10.1109/ICASSP43922.2022.9747360",

language = "אנגלית",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "5303--5307",

booktitle = "2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings",

address = "ארצות הברית",

}

Wang, W & Leshem, A 2022, MONOTONIC GENERALIZED NASH GAMES WITH APPLICATION TO THE MANAGEMENT OF ENERGY-AWARE ALOHA NETWORKS. in 2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2022-May, Institute of Electrical and Electronics Engineers Inc., pp. 5303-5307, 47th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022, Hybrid, Singapore, 23/05/22. https://doi.org/10.1109/ICASSP43922.2022.9747360

MONOTONIC GENERALIZED NASH GAMES WITH APPLICATION TO THE MANAGEMENT OF ENERGY-AWARE ALOHA NETWORKS. / Wang, Wenbo; Leshem, Amir.
2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2022. p. 5303-5307 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2022-May).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - MONOTONIC GENERALIZED NASH GAMES WITH APPLICATION TO THE MANAGEMENT OF ENERGY-AWARE ALOHA NETWORKS

AU - Wang, Wenbo

AU - Leshem, Amir

PY - 2022

Y1 - 2022

N2 - Generalized Nash games differ from strategic form games by allowing the strategy set available for each player to depend on the strategies selected by the other players. The strong dependence of the strategies of the players make these generalized games harder to analyze. While convex generalized games are well understood, the case where the constraint sets and rewards are non-convex is significantly more complicated. In this paper we analyze a family of monotonic generalized games (not necessarily convex). We provide uniqueness and existence theorems for these games as well as rapidly converging algorithm for obtaining a Nash equilibrium. We then use the proposed solution to optimize access probability and energy consumption in ALOHA networks, where users have fixed but heterogeneous QoS requirements.

AB - Generalized Nash games differ from strategic form games by allowing the strategy set available for each player to depend on the strategies selected by the other players. The strong dependence of the strategies of the players make these generalized games harder to analyze. While convex generalized games are well understood, the case where the constraint sets and rewards are non-convex is significantly more complicated. In this paper we analyze a family of monotonic generalized games (not necessarily convex). We provide uniqueness and existence theorems for these games as well as rapidly converging algorithm for obtaining a Nash equilibrium. We then use the proposed solution to optimize access probability and energy consumption in ALOHA networks, where users have fixed but heterogeneous QoS requirements.

KW - ALOHA

KW - Generalized Nash equilibrium

KW - distributed optimization

KW - energy-aware networks

UR - http://www.scopus.com/inward/record.url?scp=85131241130&partnerID=8YFLogxK

U2 - 10.1109/ICASSP43922.2022.9747360

DO - 10.1109/ICASSP43922.2022.9747360

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85131241130

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 5303

EP - 5307

BT - 2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 47th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022

Y2 - 23 May 2022 through 27 May 2022

ER -

Wang W, Leshem A. MONOTONIC GENERALIZED NASH GAMES WITH APPLICATION TO THE MANAGEMENT OF ENERGY-AWARE ALOHA NETWORKS. In 2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2022. p. 5303-5307. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP43922.2022.9747360

MONOTONIC GENERALIZED NASH GAMES WITH APPLICATION TO THE MANAGEMENT OF ENERGY-AWARE ALOHA NETWORKS

Abstract

Publication series

Conference

Bibliographical note

Funding

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this