def GLIE(agent,state):
    """
    Greedy in the limit of infinite exploration (GLIE):
    Chooses random action 1/t of the time
    """
    time = float(agent.episodesSoFar)*100.0+float(state.trial)
    return (1.0/time)