?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=Talking+Helps%3A+Evolving+Communicating+Agents+for+the+Predator-Prey+Pursuit+Problem&rft.creator=Jim%2C+Kam-Chuen&rft.creator=Giles%2C+Lee&rft.subject=Language&rft.subject=Machine+Learning&rft.subject=Artificial+Intelligence&rft.description=We+analyze+a+general+model+of+multi-agent+communication+in+which+all+agents+communicate+simultaneously+to+a+message+board.+A+genetic+algorithm+is+used+to+evolve+multi-agent+languages+for+the+predator+agents+in+a+version+of+the+predator-prey+pursuit+problem.+We+show+that+the+resulting+behavior+of+the+communicating+multi-agent+system+is+equivalent+to+that+of+a+Mealy+finite+state+machine+whose+states+are+determined+by+the+agents%E2%80%99+usage+of+the+evolved+language.+Simulations+show+that+the+evolution+of+a+communication+language+improves+the+performance+of+the+predators.+Increasing+the+language+size+(and+thus+increasing+the+number+of+possible+states+in+the+Mealy+machine)+improves+the+performance+even+further.+Furthermore%2C+the+evolved+communicating+predators+perform+significantly+better+than+all+previous+work+on+similar+preys.+We+introduce+a+method+for+incrementally+increasing%0Athe+language+size+which+results+in+an+effective+coarse-to-fine+search+that+significantly+reduces+the+evolution+time+required+to+find+a+solution.+We+present+some+observations+on+the+effects+of+language+size%2C+experimental+setup%2C+and+prey+difficulty+on+the+evolved+Mealy+machines.++In+particular%2C+we+observe+that+the+start+state+is+often+revisited%2C+and+incrementally+increasing+the+language+size+results+in+smaller+Mealy+machines.+Finally%2C+a+simple+rule+is+derived+that+provides+a+pessimistic+estimate+on+the+minimum+language+size+that+should+be+used+for+any+multi-agent+problem.&rft.publisher=MIT+Press&rft.date=2000&rft.type=Journal+(On-line%2FUnpaginated)&rft.type=PeerReviewed&rft.format=application%2Fpdf&rft.identifier=http%3A%2F%2Fcogprints.org%2F2686%2F1%2FevolveCommALife2000.pdf&rft.identifier=++Jim%2C+Kam-Chuen+and+Giles%2C+Lee++(2000)+Talking+Helps%3A+Evolving+Communicating+Agents+for+the+Predator-Prey+Pursuit+Problem.++%5BJournal+(On-line%2FUnpaginated)%5D+++++&rft.relation=http%3A%2F%2Fcogprints.org%2F2686%2F