Skip to Main Content
Table 6:
Complexity of champion multitask policy graphs from each game group in which all tasks were covered by a single policy. The cost of making each decision is relative to the average number of teams visited per decision (Tm), average number of instructions executed per decision (Ins), and proportion of state space indexed per decision (%SP). TPG wall-clock time is measured on a 2.2-GHz Intel Xeon E5-2650 CPU.
Group Title Tm Ins %SP Decisions per sec 
 Battle Zone 413 11 2687 
3.2 Bowling 499 15 2922 
 Centipede 595 15 2592 
 Kangaroo 200 3141 
3.4 Krull 394 11 2502 
 Kung-Fu Master 512 12 2551 
 Ms. Pac-Man 532 14 2070 
3.5 Private Eye 804 18 1857 
 Time Pilot 869 19 1982 
 Krull 782 18 1832 
 Kung-Fu Master 455 13 2342 
5.3 Ms. Pac-Man 673 16 1989 
 Private Eye 481 13 2192 
 Time Pilot 657 16 2306 
Group Title Tm Ins %SP Decisions per sec 
 Battle Zone 413 11 2687 
3.2 Bowling 499 15 2922 
 Centipede 595 15 2592 
 Kangaroo 200 3141 
3.4 Krull 394 11 2502 
 Kung-Fu Master 512 12 2551 
 Ms. Pac-Man 532 14 2070 
3.5 Private Eye 804 18 1857 
 Time Pilot 869 19 1982 
 Krull 782 18 1832 
 Kung-Fu Master 455 13 2342 
5.3 Ms. Pac-Man 673 16 1989 
 Private Eye 481 13 2192 
 Time Pilot 657 16 2306 
Close Modal

or Create an Account

Close Modal
Close Modal