【AI】アマゾンの強化学習ベースの価格設定アルゴリズムが「談合」まで学習してしまう［02/14］

**しじみ ★** · 2019/02/14(木) 16:00:39.94

アマゾンで買い物をするとき、購入したサービスや商品の価格を設定したのは、おそらく人間ではなくアルゴリズムだ。自動化システムがますます手ごろで簡単に実装できるようになるにつれ、価格設定アルゴリズムはあらゆるオンライン販売で使われるようになってきた。

航空会社やホテルは長らく機械を使って価格を設定してきたが、価格設定システムは進化しており、ルール・ベースのプログラムから強化学習ベースのプログラムへと移行し、価格を決定するロジックはもはや人間がコントロールするものではなくなった。

強化学習はAI（人工知能）エージェントに対し、特定の目標に向けて罰と報酬を使って動機付けする機械学習のサブセットである。アルファ碁（AlphaGo）が、囲碁で最強の棋士を打ち破るのに強化学習を使ったのは有名だ。価格設定システムは、たとえば、全体的な利益を最大化するなどの目標を与えられ、その後、シミュレーション環境でさまざまな戦略を実験し、最適な戦略を見付ける。だが、ある新しい論文では、このシステムが大きな問題を起こす可能性を指摘している。強化学習を使った価格設定システムは、すぐに「談合」を学んでしまうのだ。

イタリアのボローニャ大学の研究者は、単純な強化学習ベースの価格設定アルゴリズムを2つ作り、制御環境へ投入した。その結果、2つの完全に自立したアルゴリズムはお互いのふるまいに反応することを学び、単独で動作していたら付けるはずの価格より商品価格を高く引き上げることが分かった。

「もっとも心配な点は、2つのアルゴリズムが共同行為の証拠をまったく残さなかったことです」と研究者は書いている。「アルゴリズムは、自身が動作する環境に対する事前知識なしで、お互いにコミュニケーションをとることもなく、談合するように特に設計されたわけでも指示されたわけでもなく、純粋に試行錯誤によって談合を学びました」。強化学習による価格設定アルゴリズムは、商品の価格を上昇させ、最終的には消費者の利益を害するリスクがある。

https://cdn.technologyreview.jp/wp-content/uploads/sites/2/2019/02/13030511/amazon-1400x787.png

https://www.technologyreview.jp/nl/pricing-algorithms-can-learn-to-collude-with-each-other-to-raise-prices/

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 16:02:33.59

支那製のゴミ売るなよ

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 16:02:44.20

Amazonはちょくちょく値段変わるね
だが結局欲しい時が買い時

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 16:20:08.09

商売上手ですな
統計駆動ならそんなもんでしょう

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 16:24:07.68

安い物を瞬時に買い取って転売する。値段だけが吊り上る寸法よ

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 16:53:08.83

> 価格設定システムは、たとえば、全体的な利益を最大化するなどの目標を与えられ...

全体的利益の定義がよう判らんが、同一商品で競合相手があらかじめ限定されるなら「均衡状態」に持って行くのは早いのでは?
供給元と数量に限度がある条件なら尚更ね...ある意味談合は経済社会の英知でもある。

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 17:00:56.03

>>3
keepa

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 17:03:23.25

中古の価格8割から9割ってバカにしてんのかとw

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 17:07:33.59

競争より融和の方が利益を得られる、というのはゲーム理論で分かっていたことだろ
販売者側のAI同士が（価格）競争せずに融和するっつったら、それ、談合だろ
人間同士でもよくあることだよな

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 17:09:04.31

>>3
ポチッて購入手続きを終えたほんの１分たらずの間に、値段が千円以上下がっていた。
発送前ならキャンセルできるシステムなので、キャンセルして安くなった価格でポチリ直したことがある。

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 17:12:07.99

>>10
おれは逆

支払い方法を変更したくてキャンセルしたら20%くらい上がってたw

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 17:17:51.65

これ、医療サービスに導入したらどうなるんだろうな。

致命的なんだけど簡単に治る疾病とか、治療費が何千万とかになりそうw

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 17:41:12.03

供給者がひとりしかいない状況なら、いくらでもではないが、値段を上げられる

二人しかいなくても、相手が上げたら上げる、下げたら下げるとやっていると
ノイズか乱数で自分が上げたら相手も上げてしまった

売買の利益のルールしかなければ、1億台でも談合する

なさけはひとのためならず

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 17:48:00.30

一種の“数学”だな談合も
確率統計なのか線形代数なのか分からんが
コンピュータが計算で最終的に辿り着いたと

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 18:04:34.31

頭いいな

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 18:11:32.11

消費者は買わないという選択肢が出来る以上売り手の利益を最大化しようとして
うまくいかないケース

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 18:22:00.54

ゼネコンは先進的だったんだね。

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 18:42:27.82

Amazonで欲しい商品あるなら同じ商品をマケプレで安い値段で出品すればいいわけだな

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 19:34:33.80

市場の見えざる手、破れたり。

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 19:35:20.50

人間も複雑なアルゴリズムで動いてるからな。

人間が談合するならAIも談合するさ。

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 19:48:02.61

ゴールが不適切ってことだ
「利益の最大化」を疑え

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 20:06:42.52

テンソルの要素を解析し意味づけできる経済学者が出てきたらノーベル賞受賞しそうだなｗ

**ニュースソース検討中＠自治議論スレ** · 2019/02/14(木) 20:13:11.69

ゲーム理論的に談合状態が勝手にできあがるってこと？
忖度社会になってくのかなもっと