Visual Specification of Layered Bidding Strategies for Autonomous Bidding Agents

被引：1

作者：

Ford, Benjamin J. ^{[1
]}

Xu, Haiping ^{[1
]}

Bates, Christopher K. ^{[1
]}

Shatz, Sol M. ^{[2
]}

机构：

[1] Univ Massachusetts Dartmouth, Comp & Informat Sci Dept, N Dartmouth, MA 02747 USA

[2] Univ Illinois, Dept Comp Sci, Chicago, IL 60607 USA

来源：

JOURNAL OF COMPUTERS | 2010年 / 5卷 / 06期

基金：

美国国家科学基金会;

关键词：

online auction; software agent; bidding strategy; UML diagram; rule-based model; shill bidder;

D O I：

10.4304/jcp.5.6.940-950

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

In an agent-based online auction system, a bidding agent can automatically place bids on behalf of a human user according to a user-specified bidding strategy. Current implementations of bidding agents only support a set of simple predefined bidding strategies. In this paper, we introduce a formal bidding strategy model that supports specification of complex bidding strategies for autonomous bidding agents. The formal model is defined as a layered bidding strategy model (LBSM), which can be represented using notations adapted from UML activity diagrams. For real-time and efficient reasoning, the formal model is converted into a rule-based bidding strategy model (RBSM) represented in bidding strategy language (BSL), which can be directly executed by a reasoning module of an autonomous bidding agent. We present an algorithm for converting an LBSM to a rule-based bidding strategy model, and an algorithm to drive the reasoning engine. Finally, we develop a prototype agent-based online auction system using JADE, and demonstrate how layered bidding strategies can be precisely specified, and how our approach may support analysis of impacts on bidding histories by using different bidding strategies in agent-based online auctions.

引用

页码：940 / 950

页数：11

共 50 条

[11] DIFFERENCES IN BIDDING STRATEGIES
KING, M
MERCER, A
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1987, 28 (01) : 22 - 26
[12] OPTIMAL BIDDING STRATEGIES
NAYKKI, P
[J]. OPERATIONS RESEARCH, 1975, 23 : B393 - B393
[13] OPTIMAL BIDDING STRATEGIES
NAYKKI, P
[J]. MANAGEMENT SCIENCE, 1976, 23 (02) : 198 - 203
[14] CONTRACTOR BIDDING STRATEGIES
BARNES, M
LAU, KT
[J]. CHEMTECH, 1976, 6 (12) : 776 - 779
[15] Agents' bidding strategies in a combinatorial auction controlled grid environment
Schwind, Michael
Stockheim, Tim
Gujo, Oleg
[J]. AGENT-MEDIATED ELECTRONIC COMMERCE: AUTOMATED NEGOTIATION AND STRATEGY DESIGN FOR ELECTRONIC MARKETS, 2007, 4452 : 149 - +
[16] Designing bidding strategies in sequential auctions for risk averse agents
Robu, Valentin
La Poutre, Han
[J]. MULTIAGENT AND GRID SYSTEMS, 2010, 6 (5-6) : 437 - 457
[17] Private bidding for mobile agents
Gedrojc, Bartek
Cartrysse, Kathy
van der Lubbe, Jan C. A.
[J]. SECRYPT 2006: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY, 2006, : 277 - +
[18] Cooperative agents through bidding
Qi, DH
Sun, R
[J]. PROCEEDINGS OF THE 2004 IEEE INTERNATIONAL CONFERENCE ON INFORMATION REUSE AND INTEGRATION (IRI-2004), 2004, : 444 - 449
[19] Bidding strategies in electricity markets
Mielczarski, W
Michalik, G
Widjaja, M
[J]. PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON POWER INDUSTRY COMPUTER APPLICATIONS, 1999, : 71 - 76
[20] Bidding strategies in electricity markets
Mielczarski, W.
Michalik, G.
Widjaja, M.
[J]. IEEE Power Industry Computer Applications Conference, 1999, : 71 - 76

← 1 2 3 4 5 →