Isso soa muito como "O Homem Mínimo" por Robert Sheckley . Alguns detalhes são diferentes, mas a idéia principal e o enredo básico são o que você descreve.
O protagonista está explorando algum planeta distante, não a lua. Ele é escolhido não porque ele é mediano, mas porque ele é medíocre e propenso a acidentes - a idéia é que, se ele sobreviver nesse planeta, qualquer um pode.
O robô é de fato programado para compensar as habilidades do protagonista e trazê-lo para cima ou para baixo a um nível de sobrevivência nulo. A princípio, o robô parece ser útil, mas aos poucos acontece que o robô não esteja realizando seus comandos tão bem quanto o esperado. O protagonista tenta sem sucesso desativar o robô, e gasta muita energia para lidar com ele.
Após alguns meses, o homem encontra alguns alienígenas nativos. O robô mata um dos alienígenas. Com a ajuda dos alienígenas, o homem consegue destruir o robô jogando-o em um precipício - ou assim eles pensam. Mas depois de mais alguns meses, o robô volta. Desta vez, o homem consegue enterrá-lo sob um deslizamento de terra.
Revisão por Robert Wilfred Franson . Revisão de uma coleção , outra revisão . TV Tropes .