You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

32 lines
533 B

  1. // taken from Julia Eisentraut "Value iteration for simple stochastic games: Stopping criterion
  2. // and learning algorithm" - Fig. 1
  3. smg
  4. const double p = 2/3;
  5. player maxP
  6. [q_action1], [q_action2]
  7. endplayer
  8. player minP
  9. [p_action1]
  10. endplayer
  11. player sinkstates
  12. state_space
  13. endplayer
  14. module state_space
  15. s : [0..3];
  16. [p_action1] s=0 -> (s'=1);
  17. [q_action1] s=1 -> (s'=0);
  18. [q_action2] s=1 -> (1-p) : (s'=1) + (p/2) : (s'=2) + (p/2) : (s'=3);
  19. [] s=2 -> true;
  20. [] s=3 -> true;
  21. endmodule