2 A FUZZY BIDDING STRATEGY
(FA-BID)
In an automated auction, an agent’s bidding activity
is influenced mainly by two aspects, namely, 1) the
attributes of goods and 2) the agent’s attitude. Any
agent prefers to make a bid for a quality goods. Rais-
ing bids will dampen the established attitude of an
agent on the goods. All these facts require an intel-
ligent agent system, plays the role of an agent’s rep-
resentation, to adopt an appropriate bidding strategy.
Considering the existence of uncertainty in a real auc-
tion situation, this paper focuses on how to make bid
by using the agent’s personal perspective.
To make a bid for a unit of goods, the agent should
balance between his/her assessment on the goods and
his/her attitude (aspiration) to win an auction. Gen-
erally speaking, an agent has stronger eagerness to
make bid for a quality goods rather than a lower one.
The eagerness is mainly based on the assessment on
the goods. Moreover, an agent’s attitude is also influ-
enced by the bids because price is the unique factor
through which agents and an auctioneer negotiate till
make a deal. To win an auction, an agent must bal-
ance among the price (bid), assessment on the goods
and attitude to win a bid.
Roughly speaking, the bidding procedure runs as
follows:
• Firstly, evaluation on each related attributes is de-
termined.
• Then these evaluations are aggregated to form an
overall assessment on the goods.
• Next, the attitude of the agent is determined.
• Overall assessment is conducted.
• Finally, a new bid is determined.
Since in real situation uncertainty exists ubiqui-
tously in expressing assessments, eagerness as well as
their relationships with price, this paper uses fuzzy-
set-based method to process uncertainty in assess-
ment and eagerness. First of all, this paper uses a
satisfactory degree measure as the common universe
of assessment, i.e., an assessment is treated as a fuzzy
set on the satisfactory degree. Secondly, an eagerness
is expressed as a fuzzy set on the set of assessments,
i.e., the assessment set is the universe of eagerness.
In the following sections, details of the strategy is
illustrated.
2.1 Attribute Evaluation
Attribute evaluation includes two kinds of process.
The first one is individual attribute assessment, and
the second one is assessment aggregation. To imple-
ment attribute evaluation, three issues are concerned,
i.e., attribute weights (relative importance) adjust-
ment, assessment expression, and assessment aggre-
gation.
2.1.1 Weights Adjustment
Weight adjustment implements dynamically change
relative importance of multiple criteria. In a real situ-
ation an agent’s personal preference on the attributes
seldom has quickly fluctuation, i.e., the weights for
criteria is relatively stable in a long run. The ad-
justment of weights resulted from the price should be
limited to a rational range. Moreover, the adjustment
shouldn’t change the relative significance among cri-
teria other than the price because raising price alters
the relative significance of it to other criteria. In the
following, the agent’s preference is treated as an ini-
tial weight vector which is the basis of the adjustment.
To construe an initial weight vector, the Analytic Hi-
erarchy Process (AHP) method (Saaty, 1980) is ap-
plied because it is provedvalidatein practice although
it may induce inner inconsistency. Suppose the ob-
tained initial weight vector is W
(0)
.
Suppose the current bid p
c
belongs to [p
l
, p
u
] ⊆ R
where p
l
and p
u
are the lower and upper boundaries
of possible bids respectively which are determined by
the auction. Let C = {c
0
, c
1
, . . . , c
K
} be the set of
K + 1 attributes and W = {w
0
, w
1
, . . . , w
K
} is the set
of weights for attributes in C.
Because except the price agent’s assessments on
other criteria do not change, the adjustment of weight
for price should be determined first. Suppose [−δ, δ]
is the adjustable range of the weight for price and the
current net increasing of weight for price is ∆w
0
, then
the current weight vector is determined by
w
′
0
= w
0
+ ∆w
0
(1)
w
′
k
= w
k
·
1− w
′
0
1− w
0
, k = 1, 2, . . . , K. (2)
where w
k
(k = 0, 1, . . . , K) is the component of W
(0)
.
Obviously,
K
∑
k=0
w
k
= 1, (3)
and the relative significance of the criteria except for
the price will not change after this adjustment.
2.1.2 Assessment Expression
Since uncertain expressions are often used in a real
situation, this paper uses linguistic terms to express
assessments. These linguistic terms are illustrated by
fuzzy set. Moreover, the universe of these fuzzy set
ICAART 2009 - International Conference on Agents and Artificial Intelligence
386