Play to Grade: Testing Coding Games as Classifying Markov Decision Process.
Allen NieEmma BrunskillChris PiechPublished in: CoRR (2021)
Keyphrases
- markov decision process
- game playing
- state space
- temporal difference learning
- markov decision processes
- reinforcement learning
- optimal policy
- finite horizon
- online game
- games played
- infinite horizon
- game players
- policy iteration
- transition matrices
- imperfect information
- video games
- initial state
- human players
- nash equilibrium
- web pages
- search algorithm
- dynamic programming
- decision problems
- game theory
- long run
- game theoretic
- computer games
- game play