東華大學圖書館 |

語系: 繁體中文

說明(常見問題)

回圖書館首頁

手機版館藏查詢

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

Improving multi-agent coalition form...

Li, Xin.

FindBook

Google Book

Amazon

博客來

Improving multi-agent coalition formation in complex environments.

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
正題名/作者:	Improving multi-agent coalition formation in complex environments./
作者:	Li, Xin.
面頁冊數:	406 p.
附註:	Adviser: Leen-Kiat Soh.
Contained By:	Dissertation Abstracts International68-03B.
標題:	Artificial Intelligence. -
電子資源:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3258404

Improving multi-agent coalition formation in complex environments.
Li, Xin.

Improving multi-agent coalition formation in complex environments. - 406 p.

Adviser: Leen-Kiat Soh.

Thesis (Ph.D.)--The University of Nebraska - Lincoln, 2007.

Coalition formation in multi-agent systems is a process where agents form coalitions and work together to solve a joint problem via cooperating or coordinating their actions within each coalition. It is important for distributed applications ranging from electronic business to mobile and ubiquitous computing where adaptation to changing resources and environments is crucial. Coalition formation is useful as it may increase the ability of agents to accomplish tasks and achieve their goals. However, in complex real-world environments that agents operate in, the available resources are generally constrained. Agents only have incomplete even inaccurate information about the dynamically changing world. The occurrence of events may require the agents to react in a real-time manner. Agents' actions may result in uncertain outcomes. These factors inevitably influence the formation process and formation outcome of a coalition.Subjects--Topical Terms:

769149
Artificial Intelligence.

Improving multi-agent coalition formation in complex environments.
LDR:03929nam 2200277 a 45 001 953981
005 20110621
008 110622s2007 ||||||||||||||||| ||eng d
035 $a (UMI)AAI3258404
035 $a AAI3258404
040 $a UMI $c UMI
100 1 $a Li, Xin. $3 999627
245 1 0 $a Improving multi-agent coalition formation in complex environments.
300 $a 406 p.
500 $a Adviser: Leen-Kiat Soh.
500 $a Source: Dissertation Abstracts International, Volume: 68-03, Section: B, page: 1729.
502 $a Thesis (Ph.D.)--The University of Nebraska - Lincoln, 2007.
520 $a Coalition formation in multi-agent systems is a process where agents form coalitions and work together to solve a joint problem via cooperating or coordinating their actions within each coalition. It is important for distributed applications ranging from electronic business to mobile and ubiquitous computing where adaptation to changing resources and environments is crucial. Coalition formation is useful as it may increase the ability of agents to accomplish tasks and achieve their goals. However, in complex real-world environments that agents operate in, the available resources are generally constrained. Agents only have incomplete even inaccurate information about the dynamically changing world. The occurrence of events may require the agents to react in a real-time manner. Agents' actions may result in uncertain outcomes. These factors inevitably influence the formation process and formation outcome of a coalition.
520 $a We employ a learning-based two-phased coalition formation approach to help agents form coalitions in complex environments. The approach consists of (1) a two-phase (planning and instantiation) coalition formation model, (2) a two-level (strategic and tactical) learning mechanism, (3) an adaptive, confidence-based negotiation strategy, and (4) a hybrid negotiation model. We have implemented the approach in a partially-observable, resource-constrained, dynamic, uncertain, real-time, and noisy environment. Because of each agent's incomplete view of the complex environment, our approach is not to obtain a specific optimal solution, but a good-enough, soon-enough one. By planning, an agent constructs a coalition formation strategy for the current task based on its past coalition formation experience. In plan (strategy) instantiation, the agent negotiates with others to form a coalition. By strategic learning agents learn how to make coalition formation strategies (or plans) and focus on learning about how to allocate resources to handle multiple coalitions. By tactical learning agents learn how to instantiate the plans tactically and focus on learning about the dynamic behavior of other agents. The experimental results have shown that the two-phased coalition formation (with planning) can outperform the single-phased coalition formation (without planning) in improving coalition formation outcomes. The combination of strategic and tactical learning enables agents to learn how to trade off between efficiency and effectiveness correctly in a complex environment, resulting in a good balance in dealing with both costs and outcomes. For the negotiations between agents during coalition formation, we have designed and implemented a novel confidence-based negotiation strategy for concurrent negotiation management, and built a generic hybrid negotiation model for conducting specific negotiations. Our learning-based two-phased coalition formation approach is novel in that it addresses both the quality of the coalition formation outcome and the quality of the coalition formation process in complex environments.
590 $a School code: 0138.
650 4 $a Artificial Intelligence. $3 769149
650 4 $a Computer Science. $3 626642
690 $a 0800
690 $a 0984
710 2 $a The University of Nebraska - Lincoln. $3 1024939
773 0 $t Dissertation Abstracts International $g 68-03B.
790 $a 0138
790 1 0 $a Soh, Leen-Kiat, $e advisor
791 $a Ph.D.
792 $a 2007
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3258404