A Method for Detecting Agents that Will Not Cause Emergent Behavior in Agent Based Systems - A Case Study in Agent Based Auction Systems

被引：0

作者：

Fard, Fatemeh Hendijani ^{[1
]}

Far, Behrouz H. ^{[1
]}

机构：

[1] Univ Calgary, Dept Elect & Comp Engn, Calgary, AB, Canada

来源：

2012 IEEE 13TH INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI) | 2012年

关键词：

Emergent Behavior; Multiagent System; Finite State Machine; Online Auction;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Modeling and implementing auction systems using agent technology is a common practice because agents can assume various roles and their behavior will be determined as a result of negotiation. However, emergent behavior is a hurdle. Mechanisms must be in place to make sure that agents participating in the auction systems won't behave in an unintended way. Detecting emergent behaviors in the design phase rather than the deployment is more cost and effort efficient. Patterns of interaction, called scenarios, are the basic modeling constructs for design and behavioral modeling of agents. However, working with several agents in an online auction system needs large number of scenarios. Therefore transforming scenarios to finite state machines (FSM) and parallel execution of the FSMs in the behavioral synthesis phase may lead to computational overload. So far all the research has been around the ways of detecting emergent behavior and scalability of behavioral modeling has been an issue. In this paper a method to identify those agents that will not cause emergent behavior is introduced. Then by eliminating them from the behavioral modeling phase, the number of FSMs and their states will be reduced. The method is explained along with a case study of a realistic online auction system that has led to 33% reduction of synthesized FSMs.

引用

页码：185 / 192

页数：8

共 16 条

[1]

Adhau S., 2012, ENG APPL ARTIF INTEL, P1

[2]

Alur R., 2000, Proceedings of the 2000 International Conference on Software Engineering. ICSE 2000 the New Millennium, P304, DOI 10.1109/ICSE.2000.870421

[3] BiddingBot:: A multiagent support system for cooperative bidding in multiple auctions [J].

Ito, T ;

Fukuta, N ;

Shintani, T ;

Sycara, K .

FOURTH INTERNATIONAL CONFERENCE ON MULTIAGENT SYSTEMS, PROCEEDINGS, 2000, :399-400

[4]

Letier E, 2005, PROC INT CONF SOFTW, P382

[5]

Moshirpour M., 2010, IEEE INT C INF REUS, P63

[6]

MOSHIRPOUR M, 2011, IEEE INT C INF REUS, P494

[7]

Moshirpour M., 2010, P 2010 22 IEEE INT C, V01, P153

[8]

Moshirpour M, 2010, 22ND INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING & KNOWLEDGE ENGINEERING (SEKE 2010), P349

[9]

MUCCINI H, 2003, P 6 INT C FUND APPR, V2621, P372

[10]

PREIST C, 2003, P 4 ACM C EL COMM, P55

← 1 2 →