Agent heterogeneity and coalition formation: investigating market-based cooperative problem solving Export

@inproceedings{Cornforth2004Agent, author = {Cornforth, D. and Kirley, M. and Bossomaier, T.}, booktitle = {Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004. Proceedings of the Third International Joint Conference on}, citeulike-article-id = {3417195}, citeulike-linkout-0 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1373522}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1373522}, comment = {Sees a multi-agent system as a loosely couple network of problem solvers. Local interaction. Focus on coalition formation => devising a team of agents to achieve a goal. Describes Contract Net (CNET): 1) Task announcement and processing – on receipt of a task announcement, an agent decides if it is eligible for the task. It does this by looking at the eligibility specifications contained in the announcement. If it is eligible, then details of the task are stored, and the agent will subsequently bid for the task. 2) Bid processing – details of the bid from would-be contractors are stored by the would-be managers until the deadline for the task. The manager then awards the task to a single bidder. 3) Award processing – agents that bid for a task, but fail to be awarded it, simply delete details of the task. The successful bidder must attempt to expedite the task. Assumes heterogenous agents. "Diversity has also been well studied in the biological sciences, and in communities of robots. In this context, diversity is acknowledged to be of benefit in cooperating communities, but not in competitive situations" Distributed trading string-matching example. Single task Diversity in agents prevent a tie (bidding with the same price) Waffling okn about an arbitration agent to break ties - why can't this just be done at agent level? meh. Starts out well, but the discussion around exactly why a heterogenous population is necessary spoils it.}, journal = {Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004. Proceedings of the Third International Joint Conference on}, keywords = {coalition-formation, contract-net, market-based-control, routing}, pages = {556--563}, posted-at = {2008-10-16 11:56:41}, priority = {0}, title = {Agent heterogeneity and coalition formation: investigating market-based cooperative problem solving}, url = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1373522}, year = {2004} }

TY - CONF ID - Cornforth2004Agent L3 - citeulike-article-id:3417195 JF - Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004. Proceedings of the Third International Joint Conference on EP - 563 TI - Agent heterogeneity and coalition formation: investigating market-based cooperative problem solving T2 - Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004. Proceedings of the Third International Joint Conference on SP - 556 KW - coalition-formation KW - contract-net KW - market-based-control KW - routing N1 - Sees a multi-agent system as a loosely couple network of problem solvers. Local interaction. Focus on coalition formation => devising a team of agents to achieve a goal. Describes Contract Net (CNET): 1) Task announcement and processing – on receipt of a task announcement, an agent decides if it is eligible for the task. It does this by looking at the eligibility specifications contained in the announcement. If it is eligible, then details of the task are stored, and the agent will subsequently bid for the task. 2) Bid processing – details of the bid from would-be contractors are stored by the would-be managers until the deadline for the task. The manager then awards the task to a single bidder. 3) Award processing – agents that bid for a task, but fail to be awarded it, simply delete details of the task. The successful bidder must attempt to expedite the task. Assumes heterogenous agents. "Diversity has also been well studied in the biological sciences, and in communities of robots. In this context, diversity is acknowledged to be of benefit in cooperating communities, but not in competitive situations" Distributed trading string-matching example. Single task Diversity in agents prevent a tie (bidding with the same price) Waffling okn about an arbitration agent to break ties - why can't this just be done at agent level? meh. Starts out well, but the discussion around exactly why a heterogenous population is necessary spoils it. AU - Cornforth, D AU - Kirley, M AU - Bossomaier, T PY - 2004/// UR - http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=1373522 ER -