A V Reddy

Work place: Dept. of Computer Applications, National Institute of Technology Tiruchirappalli, Trichy 620015, India



Research Interests:


A V Reddy received his M.E degree in Computer Science from National Institute of Technology Tiruchirappalli and Ph.D degree in Applied Mathematics form Indian Institute of Science, Bangalore. He is currently working as a Professor in Department of Computer Applications at National Institute of Technology Tiruchirappalli. He has successfully supervised 4 doctoral students in their research program.

Author Articles
Quantum Walk Algorithm to Compute Subgame Perfect Equilibrium in Finite Two-player Sequential Games

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.
Other Articles