Generalized Nash Equilibrium Models for Asymmetric, Non-cooperative Games on Line Graphs: Application to Water Resource Systems

06/14/2022
by   Nathan Boyd, et al.
0

This paper investigates the game theory of resource-allocation situations where the "first come, first serve" heuristic creates inequitable, asymmetric benefits to the players. Specifically, this problem is formulated as a Generalized Nash Equilibrium Model where the players are arranged sequentially along a directed line graph. The goal of the model is to reduce the asymmetric benefits among the players using a policy instrument. It serves as a more realistic, alternative approach to the line-graph models considered in the cooperative game-theoretic literature. An application-oriented formulation is also developed for water resource systems. The players in this model are utilities who withdraw water and are arranged along a river basin from upstream to downstream. This model is applied to a stylized, three-node model as well as a test bed in the Duck River Basin in Tennessee, USA. Based on the results, a non-cooperative, water-release market can be an acceptable policy instrument according to metrics traditionally used in cooperative game theory

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2020

Insights on the Theory of Robust Games

A robust game is a distribution-free model to handle ambiguity generated...
research
12/22/2020

Counter-terrorism analysis using cooperative game theory

Game theory has been applied in many fields of study, especially economi...
research
08/19/2018

Compiling Adiabatic Quantum Programs

We develop a non-cooperative game-theoretic model for the problem of gra...
research
02/25/2021

A Fragile multi-CPR Game

A Fragile CPR Game is an instance of a resource sharing game where a com...
research
11/26/2018

Exact Penalization of Generalized Nash Equilibrium Problems

This paper presents an exact penalization theory of the generalized Nash...
research
01/19/2018

Cooperation risk and Nash equilibrium: quantitative description for realistic players

The emergence of cooperation figures among the main goal of game theory ...
research
12/18/2017

Game-Theoretic Electric Vehicle Charging Management Resilient to Non-Ideal User Behavior

In this paper, an electric vehicle (EV) charging competition, among EV a...

Please sign up or login with your details

Forgot password? Click here to reset