Category: Game Theory
-
A game-theoretical approach to solve the oilprice problem using the NSGA-II model
July 21, 2022
by
- Hoang Bao Vy – 1901040248
- Luu Thi Thu Huyen – 1901040098
- Tong Thi Tram – 1901040228
- Tran Hoang Lan – 1901040120
- Pham Thi Mai Anh – 1901040021
Supervised by: Dr. Trinh Bao Ngoc
Abstract
The oil is a critical and essential product of the global system that directly affects global activities. However, the erratic change in oil price has become an extremely noticeable concern that needs to be solved to limit the impact on the costs of other industries as well as people’s lives in society. To make an attempt in solving this problem, we are trying to apply a negotiation model in which each oil firm does its best to achieve the broadest possible share so that game theory and Nash equilibrium can easily shed light on this problem (Bratvold & Koch, 2011). In this paper, we will examine the oil price problem by using game theory and applying the NSGA-II model to tackle the problem. The NSGA-II model enables us to solve conflicts between multiple objectives and also analyze price changes, and in this particular case, NSGA-II will be used to deal with all the non-linearities while considering real-world circumstances. The experiment that we demonstrated will show how effective it is to apply this model to deal with the price conflict in the oil industry, thereby yielding the most optimal balance between the stakeholders, which could be a promising solution.
-
Apply game theory in modeling solutions to solvewater conflict among countries in the Mekong RiverBasin by Non-dominated Sorting Genetic Algorithm-II (NSGA-II)
Hanoi – 2022
Supervised by: Dr. Trinh Bao Ngoc
by
- Nguyen Tung Anh – 1901040014
- Pham Chung Duc – 1901040014
- Nguyen Minh Duc – 1901040014
- Pham Thi Loan – 1901040014
- Nguyen Duc Long – 1901040014
Abstract
There have been water tensions between countries in the Mekong basin area for a long time due to the fact that hydropower building and exploitation of water resources in many fields in upstream countries have had an impact on the condition and condition of water downstream. Clashes over water assets occur in a variety of industries, including agriculture, hydropower, fisheries, pollution, ecosystem diversity, navigation, ecotourism, and alluvium. Since its inception, game theory has been utilized to imagine social circumstances among competing players and aid participants in choosing optimal decisions in strategic situations. Therefore, using the game theory model, with each country in the Mekong River basin acting as a player with its strategy, the basin’s countries then come to a settlement on the advantages of using water resources, which improve bilateral ties, decrease conflicts of interest, and ensure the long-term sustainability of water resources. Furthermore, by using the NSGA-II algorithm, leaders of countries identify suitable solutions to the water dispute in the Mekong River area. Lastly, our aim in the study is not only to figure out the specifically algorithmic method for six Mekong neighboring countries to effectively exploit the abundantly riparian water resources but also to contribute a new math formula in managing water conflicts among many other rivers on the planet.
-
The application of Game Theory and NSGA-IIalgorithm to allocate resources in Emergency Management
July 22, 2022
by Pham Quang Ha, Nguyen Trung Kien, Tran Duong Son, Nguyen To Uyen, Vu Hong Van
Abstract
When emergencies such as natural disasters or pandemics happen, it is clear that effective decision-making is critical for equitable and optimal allocation of resources. If there are more demands than resources available, it will cause many conflicts between emergency centers such as how to respond equally to locations or conflicts between allocation decision-makers. To solve that problem, we provided an alternate instruction to existing balanced resource allocation processes using Game theory. In this paper, the ideal model that we selected is the Unified Game-based model. Based on Game theory, this research proposes a non-cooperative game model for resource allocation and provides algorithms to compute Nash equilibrium. With the application of Game theory, when Nash equilibrium occurs, each player obtains an optimal strategy that leads to an efficient allocation after considering the opponent’s strategy. Additionally, the Non-dominated Sorting Genetic Algorithm (NSGA-II) is also applied. Using a particular kind of crossover and mutation to create children, this algorithm then selects the following generation using comparisons of crowding distance and nondominated-sorting. The experimental results of this study show the possibility of optimizing resource allocation for emergency management sites. Keywords: Game theory, Nash equilibrium, Unified Game-based Model, NSGA-II algorithm. Keywords: Game theory, Nash equilibrium, Unified Game-based Model, NSGA-II algorithm.
-
Application of Game Theory in trading conflictresolution of global cooperation in economicsbetween member countries in WTO using FairEvolutionary Multiobjective Optimizer (FEMO)
Year: Spring 2022
Instructor: Dr. Trinh Bao Ngoc
Students:- Nguyen Thi Thanh Huyen
- Nguyen Duy Anh
- Vu Thi Bich Phuong
- Can Thi Mai Anh
- Nguyen Thi Diem Quynh
Abstract
Cooperation between countries and different economies is an inevitable trend for development in all aspects, but contradictions and trading conflicts still exist even though they have been resolved by many methods. This article suggests the use of game theory to resolve conflicts of economic cooperation between countries in the WTO participating in global cooperation. Therefore, the purpose of using game theory is to understand and analyze the behaviour or decisions of global cooperative countries that are one the typical cases of conflict situations. Based on the FEMO [1] algorithm model, it will show the main tensions when cooperating based on trade and protectionist principles, and point out common causes leading to domestic conflicts and conflicts when cooperating between countries’ families. From there, we came up with issues that need to be resolved including unfair competition between economic cooperation partners, the need to use domestic goods and taxes caused by the trade war to minimize failures, aim to solve problems and offer some strategic choices for players who use game theory joining the world trade market.
-
UTILIZE GAME THEORY TO PARTICIPATEIN ACADEMIC COURSES IN UNIVERSITY BYGD3 ALGORITHM
June 2022
by Pham Duc Anh Ta, Hong Nhung Nguyen, Thi Nga Nguyen
Abstract
Nowadays, the competition between students when applying for credit on campus has become a rather persistent issue for both the student and universities. Network congestion, the lack of slots in a class, and the cancellation of a class after successful enrollment have led to the fact that students often graduate late or disrupt the registration plan of a semester. Considering that this dilemma requires a balance of benefits for thousands of people, in this case, all the students of a university, this paper aims to solve it using game theory, a branch of mathematics that deals with finding optimal strategies in competitive situations, which relies heavily on the concepts of strategy, opponent modeling, and equilibrium. To find a solution to this issue, we will apply the GDE3 Algorithm because, with our game theory-based registration system, credit registration becomes seamless and painless by incentivizing the students with rewards they will gain upon meeting some conditions. This research provides both students and universities with the optimal solution for successful credit registration in the future.
-
Applications of game theory in deep learning: a survey
Tanmoy Hazra 1 & Kushal Anjaria2
Received: 9 June 2021 / Revised: 29 August 2021 / Accepted: 3 January 2022The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022
Abstract
This paper provides a comprehensive overview of the applications of game theory in deep learning. Today, deep learning is a fast-evolving area for research in the domain of artificial intelligence. Alternatively, game theory has been showing its multi-dimensional applications in the last few decades. The application of game theory to deep learning includes another dimension in research. Game theory helps to model or solve various deep learning-based problems. Existing research contributions demonstrate that game theory is a potential approach to improve results in deep learning models. The design of deep learning models often involves a game-theoretic approach. Most of the classification problems which popularly employ a deep learning approach can be seen as a Stackelberg game. Generative Adversarial Network (GAN) is a deep learning architecture that has gained popularity in solving complex computer vision problems. GANs have their roots in game theory. The training of the generators and discriminators in GANs is essentially a two-player zero-sum game that allows the model to learn complex functions. This paper will give researchers an extensive account of significant contributions which have taken place in deep learning using game-theoretic concepts thus, giving a clear insight, challenges, and future directions. The current study also details various real-time applications of existing literature, valuable datasets in the field, and the popularity of this research area in recent years of publications and citations.