Generalized Nash Equilibrium approach for radio resource sharing and power allocation in vehicular networks

2020 ◽  
Vol 182 ◽  
pp. 107490
Author(s):  
Samira Chouikhi ◽  
Lyes Khoukhi ◽  
Moez Esseghir ◽  
Leila Merghem-Boulahia
Keyword(s):  
Nash Equilibrium ◽  
Power Allocation ◽  
Resource Sharing ◽  
Vehicular Networks ◽  
Generalized Nash Equilibrium ◽  
Radio Resource ◽  
Equilibrium Approach

scholarly journals Online distributed tracking of generalized Nash equilibrium on physical networks

2021 ◽  
Vol 1 (1) ◽  
Author(s):  
Yifan Su ◽  
Feng Liu ◽  
Zhaojian Wang ◽  
Shengwei Mei ◽  
Qiang Lu
Keyword(s):  
Nash Equilibrium ◽  
Resource Sharing ◽  
Online Algorithm ◽  
Computing System ◽  
Dynamic State ◽  
Time Varying ◽  
Generalized Nash Equilibrium ◽  
Step Size ◽  
Measurement Feedback ◽  
System States

AbstractIn generalized Nash equilibrium (GNE) seeking problems over physical networks such as power grids, the enforcement of network constraints and time-varying environment may bring high computational costs. Developing online algorithms is recognized as a promising method to cope with this challenge, where the task of computing system states is replaced by directly using measured values from the physical network. In this paper, we propose an online distributed algorithm via measurement feedback to track the GNE in a time-varying networked resource sharing market. Regarding that some system states are not measurable and measurement noise always exists, a dynamic state estimator is incorporated based on a Kalman filter, rendering a closed-loop dynamics of measurement-feedback driven online algorithm. We prove that, with a fixed step size, this online algorithm converges to a neighborhood of the GNE in expectation. Numerical simulations validate the theoretical results.

scholarly journals A note on supervised classification and Nash-equilibrium problems

2017 ◽  
Vol 51 (2) ◽  
pp. 329-341
Author(s):  
Nicolas Couellan
Keyword(s):  
Nash Equilibrium ◽  
Support Vector Machines ◽  
Supervised Classification ◽  
Dual Space ◽  
Equilibrium Problems ◽  
Support Vector ◽  
Generalized Nash Equilibrium ◽  
Class Separation ◽  
Vector Machines ◽  
Generalized Nash Equilibrium Problems

In this note, we investigate connections between supervised classification and (Generalized) Nash equilibrium problems (NEP & GNEP). For the specific case of support vector machines (SVM), we exploit the geometric properties of class separation in the dual space to formulate a non-cooperative game. NEP and Generalized NEP formulations are proposed for both binary and multi-class SVM problems.

Sign in / Sign up

Export Citation Format

Share Document