4. フライトマーケット
TAC(商品と市場)
ホテルオークション 娯楽オークション
行き(A)と帰り(D)のマー
ケットが各日1つずつ
商品数に制限無し
買うのみ
良いホテル(G)と普通のホテ
ル(N)のオークションが各日1
つずつ
16部屋ずつ
買うのみ
ワニレスリング(AW)、遊園地
(AP)、博物館(MU)のオーク
ションがそれぞれ各日1つずつ
8枚ずつ
ゲーム開始時に一定数配布
エージェント間で売買
ゲーム終了時に終了
ゲーム終了時に終了
4~11分にランダムに1
つずつ終了
価格:初期値250~400
9010
)10()720/(10
x
xttX
A
F1
A
F2
A
F3
A
F4
D
F5
D
F2
D
F3
D
F4
G
H1
G
H2
G
H4
G
H3
N
H1
N
H2
N
H3
N
H4
AW
E1
AW
E2
AW
E3
AW
E4
AP
E1
AP
E2
AP
E3
AP
E4
ホテル間の移動は不可能
MU
E1
MU
E2
MU
E3
MU
E4
エージェントが、8人の顧客の好みにあわせた5日以内の旅行パックを計画し、必要なチ
ケットを取引する。いかに低コストで顧客の希望に答えられるかを競い合う。1ゲームは12
分。
エージェントの取引する3種類の商品
価格:需給のバランスで決定 価格:需給のバランスで決定
one sided auction
ascending multi-unit auction
continuous double auction
5. { }
A
F1
G
H1
AW
E1{
}
A
F1
G
H1
G
H2
D
F3
AW
E1{
}
A
F1
G
H1
G
H2
G
H3
D
F4
AW
E1{ }
TAC(旅行パック作成の流れ)
時間
),,,,,( muapawhbffprefer DA
ij
客 j
エージェントi
},,{ EHFOij
(例1)
},,{ EHFRi
)0,0,200,150,4,1(ijprefer
1iO
iR }{
},,{ EHFpackij
・・
・
・・
・
G
H1
G
H3
・・・
・・・
ijpack
オークション
終了
G
H2
:目標旅行パックijO iR :所持している商品
オークション
終了
オークション
終了
A
f :希望到着日 D
f :希望出発日 hb:ホテルボーナス
muapaw ,, :各種娯楽ボーナス
A
F1
G
H1
G
H2
G
H3
D
F4
AW
E1{ } A
F1
G
H1
G
H2
G
H3
D
F4
AW
E1{ }
A
F1
G
H1
G
H2
D
F3
AW
E1{
}
A
F1
G
H1
G
H2
D
F3
AW
E1{
}
A
F1
G
H1
AW
E1{
}
・・・
{
}
8iO
・・・
A
F1
G
H1
G
H2
D
F3
AW
E1{
}
1ipack◎
○
×
1ipack
1ipack
A
F1
G
H1
G
H2
G
H3
D
F4
AW
E1{ }
A
F1
G
H1
G
H2
D
F3
AW
E1{
} A
F1
G
H1
G
H2
D
F4
AW
E1
6. :エージェント i のスコア
travel_penalty = 100×( + )
hotel_bonus =
ent_bonus = 、 、 のうち含むものの合計
TAC(スコア)
iS
ijU
iC
8
1j iiji CUS
0
___1000 bonusentbonushotelpenaltytravel
Uij
G
H
N
H
0
hb
aw ap mu
:エージェント i に割り当てられた客 j のutility
:エージェント i のcost
(旅行パックが割り当てられ
た)
(旅行パックが割り当てられなかった)
:希望到着日と実際の到着日のずれ
:希望出発日と実際の出発日のずれ
A
diff
D
diff
A
diff D
diff
( の場合)
( の場合)
・・・
ijU
A
F1
9000
D
F4
G
H1
G
H2
G
H3
AW
E1
AP
E2
A
F3
D
F4
N
H3
・・・
・・・
MU
E3
1500
500
A
F2
G
H2
G
H3
G
H4
D
F5
AW
E2
AP
E3
MU
E4
2000
8
1j ijU
iC 7500
iS 1500
客 旅行パック
8人