計算理論 ２００８ 課題 対戦型貿易ゲーム

最終更新 08/10/30:講評掲載

重要事項

遅くなりましたが、ゲームの講評を掲載しました。

(7/11)レポート提出締め切り
(7/1)最終順位発表
(6/30)試合終了
最終本選順位結果

(6/19)テスト対戦場２号作成

(6/17)臨時のID登録を締め切りました。参加者は74名+ダミープログラム5名です。

(6/5)対戦場の復旧を行いました
暫定的な制約として、状態数の最大値・入力できる行数を ともに24bit以内(最大約1677万)としました。
足りない人はメール下さい。

ゲームの講評

ルール

概略

複数の島に複数の国家が存在する状況で、 各国家の「貿易戦略」をオートマトンで記述する

• 各国は、取引の際に「交易船」か「海賊船」を出すことができる
• 交易船同士が出会うと、交渉はうまく進み、お互いに利益を得ることができる
• 交易船と海賊船が出会うと、交易船を出した国家は損害を被り、海賊船を出した国家が利益を得る
• 海賊船同士が出会うと、お互いに潰しあって、両者に損害が残ってしまう

取引の得点は、以下の表に従う。

オートマトンの記述法

• オートマトンの入力：前回の相手の手(交易船、海賊船)
• 船:0、海賊船:1
• オートマトンの状態：今回の自分の手(交易船、海賊船)
• 船:偶数番号(0,2,4...)、海賊船:奇数番号(1,3,5...)
• 状態はいくつ作っても良い
• (自分の過去の手を覚えることができる)

たとえば、つねに交易船だけ出す戦略は

0
0,0,0
0,1,0

と記述される(下図)

また、3回に一回海賊船を出す戦略は

0
0,0,2
0,1,2
2,0,1
2,1,1
1,0,0
1,1,0

と記述される(下図)

最終本選順位結果

最終予選順位結果

予選、本選の順位結果となります

テスト対戦場

好きなIDどうしを呼び出して対戦出来ます。

評価法

• 登録された国は、自分を除く他の全ての国と総当たり戦を行なう
• 合計得点が多い順に、順位がつけられる

採点基準

登録した人に、10点加算。
本選順位結果で、平均得点8,000点以上のものに、30点加算
本選順位結果で、平均得点7,000点以上のものに、20点加算
試合後に、本課題のレポートを提出したものについて、5点+α加算。

Ｑ＆Ａ

• Ｑ：登録・編集・対戦ができないのですが…
• Ａ：JavaScriptを使用しておりますので、JavaScriptをONにして下さい

• Ｑ：課題途中結果は評価に含みますか？
• Ａ：基本的に含みません。最終結果のみです

• Ｑ：多重登録は許可されていますか？
• Ａ：許可されていません。

連絡先

課題に対する質問はこちらに(質問時はメールに所属と名前を入れて下さい。区別できないので)
osawa (at) ayu.ics.keio.ac.jp
授業に対する質問はこちらに
michita (at) ics.keio.ac.jp