Skip to Main Content
Table 3:
Characterizing overall TPG complexity. Tm denotes the total number of teams in champions versus the average number of teams visited per decision (value in parentheses). Ins denotes the average number of instructions executed to make each decision. %SP denotes the total proportion of the state space covered by the policy versus (value in parentheses).
Title Tm Ins %SP Title Tm Ins %SP 
Alien 67(4) 498 68(13) Amidar 132(6) 1066 87(23) 
Assault 37(4) 420 50(14) Asterix 77(5) 739 73(20) 
Asteroids 7(2) 96 10(4) Atlantis 39(4) 939 64(22) 
Bank Heist 94(3) 532 75(15) Battle Zone 15(2) 191 24(6) 
Beam Rider 115(4) 443 83(13) Bowling 300(4) 927 100(26) 
Boxing 102(6) 1156 79(26) Breakout 6(3) 158 8(6) 
Centipede 36(4) 587 48(18) C. Command 49(4) 464 54(15) 
Crazy Climber 150(3) 1076 99(28) Demon Attack 19(3) 311 26(8) 
Double Dunk 10(2) 98 20(3) Enduro 24(3) 381 37(10) 
Fishing Derby 33(3) 472 50(15) Freeway 18(4) 296 26(11) 
Frostbite 45(4) 434 53(13) Gopher 4(2) 156 8(5) 
Gravitar 49(4) 499 62(14) H.E.R.O. 96(5) 979 75(24) 
Ice Hockey 29(4) 442 39(14) James Bond 41(4) 973 59(22) 
Kangaroo 52(4) 877 64(21) Krull 62(4) 376 58(10) 
Kung-Fu Master 31(2) 137 44(5) M's Revenge 403(2) 722 100(22) 
Ms. Pac-Man 197(5) 603 95(19) Name This Game 93(3) 361 77(13) 
Pong 12(4) 283 20(10) Private Eye 71(7) 761 64(17) 
Q*Bert 255(8) 2346 99(46) River Raid 7(3) 286 15(9) 
Road Runner 86(7) 1169 74(27) Robotank 42(2) 252 47(8) 
Seaquest 58(4) 579 60(15) Space Invader 68(4) 624 65(17) 
Star Gunner 17(4) 516 35(15) Tennis 3(2) 71 5(3) 
Time Pilot 189(5) 1134 95(27) Tutankham 36(2) 464 58(14) 
Up 'N Down 28(3) 425 42(12) Venture 77(6) 1262 74(23) 
Video Pinball 38(3) 399 55(13) Wizard of Wor 23(4) 433 36(12) 
Zaxxon 81(4) 613 68(16)     
Title Tm Ins %SP Title Tm Ins %SP 
Alien 67(4) 498 68(13) Amidar 132(6) 1066 87(23) 
Assault 37(4) 420 50(14) Asterix 77(5) 739 73(20) 
Asteroids 7(2) 96 10(4) Atlantis 39(4) 939 64(22) 
Bank Heist 94(3) 532 75(15) Battle Zone 15(2) 191 24(6) 
Beam Rider 115(4) 443 83(13) Bowling 300(4) 927 100(26) 
Boxing 102(6) 1156 79(26) Breakout 6(3) 158 8(6) 
Centipede 36(4) 587 48(18) C. Command 49(4) 464 54(15) 
Crazy Climber 150(3) 1076 99(28) Demon Attack 19(3) 311 26(8) 
Double Dunk 10(2) 98 20(3) Enduro 24(3) 381 37(10) 
Fishing Derby 33(3) 472 50(15) Freeway 18(4) 296 26(11) 
Frostbite 45(4) 434 53(13) Gopher 4(2) 156 8(5) 
Gravitar 49(4) 499 62(14) H.E.R.O. 96(5) 979 75(24) 
Ice Hockey 29(4) 442 39(14) James Bond 41(4) 973 59(22) 
Kangaroo 52(4) 877 64(21) Krull 62(4) 376 58(10) 
Kung-Fu Master 31(2) 137 44(5) M's Revenge 403(2) 722 100(22) 
Ms. Pac-Man 197(5) 603 95(19) Name This Game 93(3) 361 77(13) 
Pong 12(4) 283 20(10) Private Eye 71(7) 761 64(17) 
Q*Bert 255(8) 2346 99(46) River Raid 7(3) 286 15(9) 
Road Runner 86(7) 1169 74(27) Robotank 42(2) 252 47(8) 
Seaquest 58(4) 579 60(15) Space Invader 68(4) 624 65(17) 
Star Gunner 17(4) 516 35(15) Tennis 3(2) 71 5(3) 
Time Pilot 189(5) 1134 95(27) Tutankham 36(2) 464 58(14) 
Up 'N Down 28(3) 425 42(12) Venture 77(6) 1262 74(23) 
Video Pinball 38(3) 399 55(13) Wizard of Wor 23(4) 433 36(12) 
Zaxxon 81(4) 613 68(16)     
Close Modal

or Create an Account

Close Modal
Close Modal