Learning to cooperate in solving the traveling salesman problem |
| |
Authors: | Qi Dehu Sun Ron |
| |
Institution: | Lamar University, Computer Science Department, PO Box 10056, Beaumont, Texas 77706, USA. dqi@cs.lamar.edu |
| |
Abstract: | A cooperative team of agents may perform many tasks better than single agents. The question is how cooperation among self-interested agents should be achieved. It is important that, while we encourage cooperation among agents in a team, we maintain autonomy of individual agents as much as possible, so as to maintain flexibility and generality. This paper presents an approach based on bidding utilizing reinforcement values acquired through reinforcement learning. We tested and analyzed this approach and demonstrated that a team indeed performed better than the best single agent as well as the average of single agents. |
| |
Keywords: | |
本文献已被 PubMed 等数据库收录! |
|