The Limits of "Fairness" of the Variational Generalized Nash Equilibrium
By: Sophie Hall , Florian Dörfler , Heinrich H. Nax and more
Potential Business Impact:
Fairer charging for electric cars.
Generalized Nash equilibrum (GNE) problems are commonly used to model strategic interactions between self-interested agents who are coupled in cost and constraints. Specifically, the variational GNE, a refinement of the GNE, is often selected as the solution concept due to it's non-discriminatory treatment of agents by charging a uniform ``shadow price" for shared resources. We study the fairness concept of v-GNEs from a comparability perspective and show that it makes an implicit assumption of unit comparability of agent's cost functions, one of the strongest comparability notions. Further, we introduce a new solution concept, f-GNE in which a fairness metric is chosen a priori which is compatible with the comparability at hand. We introduce an electric vehicle charging game to demonstrate the fragility of v-GNE fairness and compare it to the f-GNE under various fairness metrics.
Similar Papers
Fair-GNE : Generalized Nash Equilibrium-Seeking Fairness in Multiagent Healthcare Automation
Machine Learning (CS)
Makes healthcare workers share tasks fairly.
Non-Normalized Solutions of Generalized Nash Equilibrium in Autonomous Racing
Robotics
Finds better ways for race cars to compete.
System-Theoretic Analysis of Dynamic Generalized Nash Equilibrium Problems -- Turnpikes and Dissipativity
Systems and Control
Makes smart systems work together better.