Det här låter mycket som "Minsta mannen" av Robert Sheckley . Några detaljer är olika, men kärnidén och det grundläggande diagrammet är vad du beskriver.
Protagonisten utforskar en avlägsen planet, inte månen. Han är utvald inte för att han är genomsnittlig, men för att han är medioker och olycksbenägen - tanken är att om han överlever på den planeten, kan någon göra det.
Roboten är verkligen programmerad för att kompensera för huvudpersonens färdigheter och få dem upp eller ner till en ren överlevnadsnivå. Först verkar roboten bra, men gradvis visar det sig att roboten inte utför sina kommandon som förväntat. Huvudpersonen försöker utan framgång att avaktivera roboten och spenderar mycket energi i det.
Efter några månader möter mannen några inhemska utomjordingar. Roboten dödar en av utlänningarna. Med hjälp av utlänningar hjälpar mannen att förstöra roboten genom att kasta den i en nedgång - eller så tror de. Men efter några månader tillbaka kommer roboten tillbaka. Den här gången lyckas mannen begrava den under en jordskred.
Granskning av Robert Wilfred Franson . Granskning av en samling , en annan recension . TV Tropes .