Group 5, Class A

石橋 健太朗 上田 新 遠部 邦行 越川 翼
周 薇 陳 彦佑 後藤 英 野村 昌広

INBOUND TOURISM BOOM
2016年の訪日外国人旅行消費額は 3兆7,476億円（前年比 7.8% 増）
１人当たり旅行支出は 15万5,896円（前年比11.5%減）

買物代（38.1%）が最大となったが、前年（41.8%）に比べ減少。宿泊料金・飲食費・交通費は増加。
中国 1兆4,754億円（39.4％）と最も大きい。次いで、台湾 5,245億円（14.0％）、韓国 3,577億円（9.5％）、香港 2,947億円（7.9％）、米国 2,130億円（5.7％）の順。これら上位5カ国で全体の76.5％を占める。

345678910111213141516

BEHIND THE BOOM
2008年10月1日に観光庁（国土交通省の外局）を設置。
「観光立国の実現に向けて、魅力ある観光地の形成、国際観光の振興その他の観光に関する事務を行う」

観光立国推進基本法：観光は21世紀における日本の重要な政策の柱「観光は、我が国の力強い経済を取り戻すための極めて重要な成長分野です」「世界の観光需要を取り込むことにより、地域活性化、雇用機会の増大などの効果を期待できます」

2020 TOKYO OLYMPICS
Requirements for Volunteering.
・コミュニケーション能力がある
・外国語が話せる（e.g. TOEIC 840点以上）
・1日8時間、10日間以上できる
・採用面接や３段階の研修を受けられる・競技の知識あるいは観戦経験がある
・交通費や宿泊場所を確保できる・8万人募集予定LEGAL RESTRICTION
Licensed Guide Interpreters Act.
報酬を得て訪日外国人旅行に付き添い、日本語以外の言語を用い旅行案をすることは、1949年（昭和24年）に施行した通訳案内士法により、国家資格を得た上で、都道府県に登録する事が義務付けられている。
違反すれば通訳案内士法の規定により罰せられる。たとえ時給によるアルバイトであっても、無資格者が報酬を得て外国人の観光案内業務を行うことは出来ない。
2017年、外国人観光客の急増に対応するため法改正が行われ、資格がなくても有償ガイドできるようになった。

ANYWAY, MORE AND MOREGUIDES WILL BE NEEDED.
従来は限られた人数の通訳案内士を大手旅行代理店がアサインしていたが、今後はボランティアを含む幅広いガイドの活用が期待される。

直近では東京オリンピックにおいて、ボランティアの希望に配慮しつつ、適切な業務を割り当てる必要がある。

STABLE MARRIAGE PROBLEM
A pairing is unstable if there is a man and a woman who prefer each other to their current partners. We willcall such a pair a rogue couple. So a pairing of n men and n women is stable if it has no rogue couples.
An unstable pairing from the below example is: {(1, C), (2, B), (3, A)}. The reason is that 1 and B form arogue couple, since 1 would rather be with B than C (his current partner), and since B would rather be with
1 than 2 (her current partner).

MenWomen

1A

BC

2B

AC

3A

B

C

Women

Men
{(1, C), (2, B), (3, A)} is unstable.

AB
B

211

1
22

3
33C

12

3

{(2, A), (1, B), (3, C)} is stable.
This is male optimal.

GALE-SHAPLEY ALGORITHM
Every Morning: Each man goes to the ﬁrst woman on his list not yet crossed off and proposes to her.
Every Afternoon: Each woman says “maybe” to the man she likes best among the proposals (she now has
him on a string) and “never” to all the rest.
Every Evening: Each of the rejected suitors crosses off the woman from his list. The above loop is repeatedeach successive day until there are no more rejected suitors. On this day, each woman marries the man she
has on a string.

Proof: Suppose John and Mary are not married to each other but John prefers Mary to his own wife. ThenJohn must have proposed to Mary at some stage and subsequently been rejected in favor of someone that
Mary liked better. It is now clear that Mary must prefer her husband to John and there is no instability.

IS IT FEMALE PESSIMAL?
Proof: T= {…, (M, W), …} を男性に最適化されたペアリングとする。
証明のため、S= {…, (M*, W), …, (M, W*), …} という stable なペアリングが存在するとする。
W にとって、M* は M よりも望ましくない相手と仮定する。
つまり、「W にとって M が最悪な相手ではない（最悪な相手は M*）」場合である。
これより、(M, W) が “rouge couple” であることを証明し、S が unstable であることを示す。
すなわち、stable なペアリングにおいて、M* は存在しない。よって、M は W にとって常に最悪の相手である。
定義より、W は現在のパートナー M* よりも M を好んでいる。同時に、M は現在のパートナー W* よりも W を好んでいる。なぜなら男性に最適化された T において、Mのパートナーは W だからである。

W’s List

M’s List

HighM

HighWLow

M*Low

W*

S= {…, (M*, W), …, (M, W*), …}(M, W) is a rouge couple.
S cannot be a stable paring.

MATCHING SYSTEM
DAアルゴリズムを活用したマッチングシステム
・主催者とガイドがそれぞれの情報を入力
・最適なマッチングを自動で行う・ガイドは正直申告（truth-telling）が支配戦略

MATCHING SYSTEM：PROCESS
主催者情報の登録
初回利用時に名前などの情報を入力

イベント情報の登録
ガイドを募集したいイベントの情報を入力

ガイドのランキングを登録
ガイドを検索し、イベントごとに希望順位を設定

1

2
3

ガイド情報の登録
初回利用時に名前などの情報を入力

活動情報を登録
ガイディングできる日時・場所を入力

イベントのランキングを登録
イベントを検索し、希望順位を設定

RANKING GENERATOR
ガイド条件
XXXXXXXXXXXXXXXXXX

年齢：30歳以上
詳細
性別：男性
語学：英語上級
XXXXXXXXXXXXXXXXXX
資格：通訳案内士
経験：1年以上
詳細
競技：陸上
評価：4.0以上
XXXXXXXXX

希望順位をいちいち設定するのは非現実的。事前に設定した希望条件からランキングを自動生成し、適宜修正可能。

イベント条件
期間：土日
場所：東京23区
報酬：時給3,000円
性別：不問
言語：英語
国籍：北米

XXXXXXXXX

登録詳細

ガイドにはレーティングを導入
案内をしてもらった観光客が、担当のガイドについてレビューを書くシステム。

登録

Relational Database

Guide MasterNoName

1
2

鈴木太郎
山田花子

Language Master
Host MasterNo

Name

Tel

12

観光庁
JTB

03-1111-1111
03-2222-2222

No

Name

12

EnglishChineseMail
suzuki@hoge.com
yamada@hoge.com

No

Name

Host No1234陸上観戦
企業見学
バスガイド
浅草観光

112212

Event Ranking
Generator Master

Guide Ranking
Generator Master
Event Master

Language No

No

Event No

Language No

No

Guide No

Language No

1224121212

12生成

生成

Guide Ranking Master

Event Ranking Master

No

Event No

Guide No

No

Guide No

Event No

121242121214IMPLEMENTATIONJavaで実装。ガイド（Positive）とイベント（Passive）の人数と定員を設定可能。
シミュレーションのため、ランキングは乱数を用いて自動生成（想定システムではDBから読み込む）

ランキング何位のイベントにアサインされたかをスコアとして表示（第一希望であればスコアは 1）
結果を検証する StableChecker.java も実装。

DA algorithm

Stable Checker

ほぼ理論通りの実装。

unstable がないことを確認する。

処理を速めるため、同ラウンド内でReject された場合は、次ラウンドを待たず、自身の手番になり次第、次に希望するイベントに申し込む。

ガイドがイベントから Reject されていた場合に、そのイベントに最終的にアサインされたガイドすべての順位を調べ、当該ガイドの順位と比較する。

MenWomen

1A

B

C

2

B

A

C

3

A

B

C

WomenA
AB
B

22
1
1

1
12233
3
3C

123MenSTABLE CHECKER---- CurrentPositive : 1 is matched with C ---Rejected by : A, B,--Passive A is matched with : 3, --{(1, C), (2, B), (3, A)} isunstable.

RejectedPositive : 1

is ranked 2

MatchedPositive : 3

is ranked 3--Passive B is matched with : 2, -RejectedPositive : 1

is ranked 1

MatchedPositive : 2

is ranked 2

Blocking Count : 2

MONTE CARLO SIMULATION
107人のガイドを 11 のイベントにアサインするシミュレーション。
Positive と Passive を入れ替えて100万回ずつ実行。

Positive（Guide) : Score 1.6026
Passive（Event）: Score 2.7227
入れ替えるとスコアが約 1.69 倍に低下する。Event も同様。

Positive
total
171.4847

Guideavg
1.6026Positive
total
2395.0355

Eventavg
22.3835var0.9303var
220.3061

std
0.9370

Passive
total
4059.4154

Eventavg
37.9384var
617.9686

std
24.7564

std
14.6000

Passive
total
291.3340

Guideavg
2.7227var
4.0775std
1.991

Guide_Positive
120000100000

頻度

80000

60000

40000

20000

0110115120125130135140145150155160165170175180185190195200205210215220225230235240245250255260265270275280285290295300305310315320325
データ区間

Guide_Passive
50000

45000

40000

35000

頻度

30000

25000

20000

15000

10000

5000

0140 150 160 170 180 190 200 210 220 230 240 250 260 270 280 290 300 310 320 330 340 350 360 370 380 390 400 410 420 430 440 450 460 470 480 490 500 510
データ区間

Event_Positive
6000050000

頻度

40000

30000

20000

10000

0

データ区間

データ区間

6250

6150

6050

5950

5850

5750

5650

5550

5450

5350

5250

5150

5050

4950

4850

4750

4650

4550

4450

4350

4250

4150

4050

3950

3850

3750

3650

3550

3450

3350

3250

3150

3050

2950

2850

2750

2650

2550

2450

2350

2250

2150

2050

頻度

Event_Passive

45000

40000

35000

30000

25000

20000

15000

10000

5000

0

APPENDIX
スコア 1.6 は現実的な数値。ガイドと定員数が同じ場合、ほぼほぼ第一希望か第二希望に落ち着く。
実際にシステムを実装するなら salesforce.com を利用したい。

公共のシステムということでマネタイズは考えなかったが、広告収入の他、月額課金による検索機能の解放、匿名化したデータの活用などが考えられる。

通訳案内士試験
筆記試験：2017年 8月 20日（日）
願書締切：2017年 6月 26日（月）
試験科目：
外国語・地理・歴史・一般常識

THANK YOU. HAVE A NICEWEEKEND.