Abstrakcia je spôsob, ako z jednotlivých konkrétnych dát odvodiť užitočné zovšeobecnenie zanedbaním nepodstatných detailov. Pri učení s posilňovaním ju možno použiť na odstránenie problémov spojených so stavovým priestorom. Navrhujeme vlastný prístup založený na spájaní a rozdeľovaní stavov podľa ich charakteristiky, čím dosiahneme dynamické prispôsobovanie stavového priestoru. Navrhujeme tiež využiť gramatickú indukciu, ktorá by mohla vylepšiť úspešnosť agentov pri riešení špecializovaných typov úloh ako napr. hry alebo spracovanie jazyka.