Mogelijkacties

Mogelijkacties is een term uit besluitvorming en artificiële intelligentie die verwijst naar de verzameling acties die in een bepaalde toestand kunnen worden ondernomen. Een toestand s beschrijft de relevante kenmerken van de omgeving en van het systeem. Een actie a is mogelijk in s als aan de precondities van a wordt voldaan. Acties hebben doorgaans precondities en effecten; het uitvoeren van a verandert de toestand naar s' = E(s, a).

In formele planningsmodellen zoals STRIPS en PDDL wordt de conceptie van mogelijkacties expliciet vastgelegd om plannen te genereren. In dynamische omgevingen kunnen mogelijkacties variëren over de tijd en afhankelijk zijn van middelen, regels en beperkingen. Het planningsprobleem bestaat uit het vinden van een sequentie van mogelijkacties die leidt tot een gewenste doeltoestand.

In reinforcement learning en Markov Decision Processes zijn mogelijkacties de acties die op dat moment daadwerkelijk beschikbaar zijn; een beleid selecteert een actie op basis van verwachte beloning. Voorbeeld: een robot in een kamer heeft mogelijkacties zoals bewegen naar noord, oost, zuid, west of blijven, afhankelijk van muren en deuren. Beperkingen van het concept omvatten veronderstellingen over volkomen kenbare toestand en stabiele kosten, wat in de praktijk kan variëren.