Work place: Dept. of Computer Applications, National Institute of Technology Tiruchirappalli, Trichy 620015, India
E-mail:
Website:
Research Interests: Parallel Computing, Programming Language Theory
Biography
Nickolas Sarvarimuthu received M.E and Ph.D degrees from National Institute of Technology Tiruchirappalli. He is currently an Associate Professor and Head of Computer Applications at the National Institute of Technology Tiruchirappalli. He is the Professor InCharge of the Massively Parallel Programming Laboratory, NVIDIA CUDA Teaching Centre, National Institute of Technology Tiruchirappalli.
By Arish Pitchai A V Reddy Nickolas Sarvarimuthu
DOI: https://doi.org/10.5815/ijmsc.2016.03.03, Pub. Date: 8 Jul. 2016
Subgame Perfect Equilibrium (SGPE) is a refined version of Nash equilibrium used in games of sequential nature. Computational complexity of classical approaches to compute SGPE grows exponentially with the increase in height of the game tree. In this paper, we present a quantum algorithm based on discrete-time quantum walk to compute Subgame Perfect Equilibrium (SGPE) in a finite two-player sequential game. A full-width game tree of average branching factor b and height h has nodes in it. The proposed algorithm uses oracle queries to backtrack to the solution. The resultant speed-up is times better than the best known classical approach, Zermelo's algorithm.
[...] Read more.Subscribe to receive issue release notifications and newsletters from MECS Press journals