Here - Agents Lab - University of Nottingham

Size N K n p c qry U c upd Update cycles10 11,214.3 290.3 38.63 52% 97979 2.0 2971 1650 1,800.7 206.5 8.72 71% 88839 1.1 674 163100 1,237.7 202.9 6.10 71% 82766 1.1 456 215(a) 2APLSize N K n p c qry U c upd Update cycles10 29.5 12.1 1.16 92% 29 1.0 39 584450 28.44 23.7 1.20 92% 30 1.0 37 3636100 34.3 28.6 1.20 90% 31 1.0 36 2292(b) GOALTable 3: Elevator SimSize N K n p c qry U c upd Update cyclesN/A 4.6 3.7 1.25 76% 256 1.1 96 379Table 4: Multi-Agent Programming Contest 2006, JasonSize N K n p c qry U c upd Update cyclesN/A 80.5 66.0 1.22 82% 66 28.0 45 30Table 5: Multi-Agent Programming Contest 2011, GOALSize N K n p c qry U c upd Update cyclesKT2 8.9 7.4 1.2 59% 671 1.0 173 18KT4 9.1 7.6 1.2 55% 1170 1.0 166 24KT5 8.0 6.7 1.2 52% 664 1.0 428 18Table 6: Wumpus World, JasonAs can be seen, even in simple environments like the Blocks World, agent programsmay perform many queries in a single update cycle (see Table 2). In the BlocksWorld experiments, the total number of queries performed during a run ranges from 417queries for the GOAL agent in the small 10 blocks problem instance in only 16 deliberationcycles to 108, 300 queries for the 2APL agent in the 100 blocks problem instancein 1590 deliberation cycles. Given that the Blocks World environment involves only asmall number of beliefs and that the agents use only a few logical rules, this impliesthat the same query is repeated many times. A similar pattern can be seen in the otherexperiments. In all cases, the average number of times a query is performed in a singlecycle is consistently larger than 1, with N/Kranging from 1.16 (Table 3b) up to 38.63(3a). Our first observation is therefore that queries are consistently repeated in a singleupdate cycle by all agents in all environments and across all the platforms investigated.Observation 1 In a single update cycle, the same query is performed more than once,i.e., we have n > 1.126