TY - GEN
T1 - Fitness function to find Game Equilibria using Genetic Algorithms
AU - Gunturu, Mahathi
AU - Shakarad, Giridhar N.
AU - Singh, Sanjay
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/11/30
Y1 - 2017/11/30
N2 - In Non cooperative Game Theory, Nash Equilibrium can be computed by finding the best response strategy for each player. However this problem cannot be solved deterministically in polynomial time. For some finite games, there might be more than one pure strategy Game Equilibrium. In such cases, the most optimal set of solutions give the Game Equilibria. Evolutionary Algorithms and specifically Genetic Algorithms, based on Pareto dominance used in multi-objective optimization do not incorporate the Nash dominance and the extent of dominance in finding the equilibria. Many pairs of solutions do not dominate each other based on the generative relation of Pareto dominance and Nash Ascendancy. In this paper a fitness function based on the generative relation of Nash Ascendancy has been proposed to enhance the comparison of two individuals in a population. It assigns a better fitness value to pair of individuals that do not dominate each other.
AB - In Non cooperative Game Theory, Nash Equilibrium can be computed by finding the best response strategy for each player. However this problem cannot be solved deterministically in polynomial time. For some finite games, there might be more than one pure strategy Game Equilibrium. In such cases, the most optimal set of solutions give the Game Equilibria. Evolutionary Algorithms and specifically Genetic Algorithms, based on Pareto dominance used in multi-objective optimization do not incorporate the Nash dominance and the extent of dominance in finding the equilibria. Many pairs of solutions do not dominate each other based on the generative relation of Pareto dominance and Nash Ascendancy. In this paper a fitness function based on the generative relation of Nash Ascendancy has been proposed to enhance the comparison of two individuals in a population. It assigns a better fitness value to pair of individuals that do not dominate each other.
UR - http://www.scopus.com/inward/record.url?scp=85042648920&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85042648920&partnerID=8YFLogxK
U2 - 10.1109/ICACCI.2017.8126058
DO - 10.1109/ICACCI.2017.8126058
M3 - Conference contribution
AN - SCOPUS:85042648920
VL - 2017-January
T3 - 2017 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2017
SP - 1531
EP - 1534
BT - 2017 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2017 International Conference on Advances in Computing, Communications and Informatics, ICACCI 2017
Y2 - 13 September 2017 through 16 September 2017
ER -