トップページ⇒math
51コメント23KB

数学的にじゃんけんを解析するスレ

■ このスレッドは過去ログ倉庫に格納されています
0001132人目の素数さん2009/04/11(土) 12:02:22
じゃんけんに必勝法は存在しないが色々ルールを変えると事情は変わってくる
0002132人目の素数さん2009/04/11(土) 12:03:16
ルールを変えたらあかんか
0003132人目の素数さん2009/04/11(土) 12:06:07

           __ヽ. /     /              \
.          〃´ア¨/ ∨   /        ∧    ヽヘ
           /  /  /     /  /   / / !    '. ',
             ´L/ |.f    /  /   イ ,′||   .!_l_
          f⌒', |   '|    f   ,イ⌒メ、j /   ! | l   ||`\
    f⌒',  |   l ! ヽ!    l | / |/  //   |.ハ-|、/ ||
.     !   '.  |   | !   |   l |〃⌒ヽ./′    |/ |ノイ ||
    '.   '. !   ! l ∨|   N{んィr}       ィ≠ミメ|/ .|
    ,.ゝ ⌒  {  '. ||   |弋Zツ      んィ} }} l/  !
    _ノ  、__     ',  ヾ.|   |        , 弋ツ ,ハ.  !
   { |  ′},.--' }.   |   |     /` ー‐r     ハ/  !
   ヽ.二ぅ‐^ー-、ノ   |ハ.   !   /      }     /イ  |     
    ノ` ⌒ 丁´     ヘ. |\ ヽ、  .ノ   ,. ´ |  l   チョキ
    }    |     ,. --- ヘ|、 `  ー-r一 ' ´     | ハ|
    /      !  /       ヽ.    {、       ハ/
    .′     |‐'          |',\   `ヽ、__
.   |     |            |!ハ ヽ ,. -|ヘ. `ヽ.
    '.                  j| ',      ! ヘ   ',
    ヽ         __,. -   〃  \ ___,ノ  ハ  |
0004132人目の素数さん2009/04/11(土) 12:09:06
大人数でじゃんけんをするとき普通にじゃんけんとなかなか決着がつかない
グー・チョキ・パーだけを使いながら普通のじゃんけんより
一気に勝負をつけられる方法は存在するか?
0005132人目の素数さん2009/04/11(土) 12:10:32

                     _. -─- 、 ____
                  ,.  '´      `′  `ヽ、
                  /               \
               , '   / ,. /,ィ / / , , ヽ ヽ  ヽ、
                / / ./  / / /,' /! /l. トl |  l `、  、
                ,' / ./,. /r/ァ'、| ! | ! l_」_l.l|  !  ト、  !
                  レ'|  ! ! / l_|.L_ !| !|´ヽl 「 ト、|  | !   !
              ′l. ∧N 'x,==、 !  '.二.ト、 i l. ,!リ  l
            -‐  ヽl. ⊂⊃  、   ´ ̄`ヾ`N! /! l.  |
          ,.-‐  ,.‐、 /  ノ!    r ─-、    ソレ ノ l   !
               |  | 〉  〉\ _  !    |     〈  〉 l | i. |
         (´\  i  Y  〈 l/ )、ゝ   ノ_, イ/  〈. ,! ! l! l
         \ `┘  `ー''´  / i.ノ ̄  レ `ト〉  ノ/ ,'/ ! |
         , ‐─ '           ,'  !_   /  r'-ゝ__.〉-ィ  l |
          `ー_=‐           ,!---ヽ` フ  L.ノー'ヽ.ノ  ヽ!
           (.__.. ‐、_      /}-─ -ゝ∠二二 i`‐'-'く′  ′
            | `ー--‐',r|      〉     「    l
             lフ`ーt==r‐1  ◯ i fニニニコ.l.     |
            /  ハ  l!__j    | |  __ l.| _r‐t_,.⊥、
             /   /  ̄,.‐ 、 _,-、_<>に, 己_L、 ィ,. ァ |
             !  {   /   ハ_  p )! (! lフ V  l(o ,コ
            ゝ、 `ー'  /  L.」-' ゝ-、>^ー'`^┘ー'
             `ー─‐'´
0006132人目の素数さん2009/04/11(土) 13:44:59
>>1
ジャンケンの世界大会とかがあって、N回勝ったら終わりとかのルールの元、各国で
必勝法をあみだそうとがんばっているようだね。

世界大会のルールってどんなんだろうな。
0007132人目の素数さん2009/04/11(土) 13:47:24
一発勝負の場合必勝法もなにもあったもんじゃないだろうな。

でも、とりあえず、相手が出すよりも少し前に出して、勝ったらそのまま負けたら相手を遅だしと非難して
再度の対戦に持ち込むって作戦はいいかな?
0008132人目の素数さん2009/04/11(土) 14:04:47
相手もその戦法をしたらどうする?

ならば、それより少し前に
然らば、それより少し前に
・・・
0009132人目の素数さん2009/04/11(土) 14:12:37
まずこっちはパーを絶対に出さないと約束する
これを互いに了解したところで勝負開始
相手の選択肢は
・いきなりパーを出して勝ちに行く
・負ける可能性の高いチョキを出す
・少なくとも負ける可能性は無いグー
と心理を分析しやすくなる。駆け引きがしやすくなる
0010132人目の素数さん2009/04/11(土) 14:13:36

       _」:::::,..:'"         `ヽ、.,:::::」       ノ   難 あ
      「::::>'‐- 、     '" ̄"'' 、  ヾヽ、__     く.     し ま
      く,:'´               ヽ. `':、:::|     ',  .  い り
     / ,   ,     ,   i   ':,    ':,.  ';::',     ',   話
     ,' ./  /  ハ   /!  ハ___,,.. ',  ',  ,ゝ .i/      i.  を
    ト/ /  ,'  ./-!‐ァ'/ | /__」ニ=、`!  ri'   !   /i |.  す
   ノ .,'  ,! /ri=‐;!、 レ7´ !´ cハゝ ,ハ    !  / /,'  |.  る
    ` i  / レ'ヘ.! '、_り     `'ー 'ノi/i ',.  ',/ /,:'  ノ  な
     レへト、 ハu`         "∪/ !  i i ヽ. /  `ヽ  よ
     ',ノ  ノ iヘ."  rァ‐--‐ 、  /  ハ ,'-‐-、 'Y_,,.. -‐ァ i i
人______〈,ヘ、/__,' _i>、, !     ,!,.イ  ,'ヽ、〈   ',ヘノ //レ'⌒ヽ
        / / _,,. イ`7T"´´/! /::::ァ i`ー  '、 ∠______
   頭    〉 ァ´ /:::/ヽrへ_/レ::::::/ _ノ `-y `ヽ., /
   悪     |/  /:::/くムヽ  /:::::::/r' `ー-、' / , `i´
    く     ',   ,':::└----─'::::::::;' ゝ、_,,.. -'ー'、_/ /
   見     〉ヘ.i::::::::::::::i/:::::::::::::::::ト、  r7`ー二ニr '
   え     〈  i:::::::::::::::::::::::::::::::::::ヽ、 iY    ,'    __ ,,.. --、,
   る       >. !::::::::::::::::::::::::::::::::::::::〈`''ー`''ー-‐'  ,. -'‐:'´:::(-):::::`ヽ.
   ぞ    .〈 i:::::::::::::::::::::::::::::::::::::::::':,      r'"::::::::::::::::::::::::::::::::::::':,
   ! !     ,r' ,'::::::::;::::::::i:::::::::::::::::::::::::::ヽ、    'ー、‐''"´ ̄`ヽ:::::::::::::::::ヽ、
0011132人目の素数さん2009/04/11(土) 15:03:29
>>4
1対1にめっちゃ良い方法がのってた
著者は普及させる価値があるっていってた
0012132人目の素数さん2009/04/25(土) 19:47:48
>>11
kwsk
0013132人目の素数さん2009/04/25(土) 19:56:33
ゲーム理論で言う混合戦略の結果から、どんな心理作戦を
しかけられようとどの手も1/3の確率でランダムに出すのが
最良なんだろうな。
0014132人目の素数さん2009/04/25(土) 20:01:32
例えば新ルールとして、
勝ったときに
グー:1点
チョキ:2点
パー:3点
が与えられ、複数回勝負をする。
先に10点先取した方が勝ちとしたらどういう戦略がいいだろうか。
0015132人目の素数さん2009/04/25(土) 20:47:09
>>14
AとBがじゃんけんをしてお互いに最善手段を用いりたがるからAとBは同じく、パーを出す確率をP,チョキをC,グーをGとおく。Aの得る期待値は
3PG+2CP+GCで
P+G+C=1よりP=1-(G+C)を代入して
GC+(2C+3G)(1-(G+C))
=2C+3G-2C^2-3G^2-4GC
=-2C^2+(2-4G)C-3G^2+3G
=-2(C-(1-2G)/2)^2
+(1-2G)^2/2-3G^2+3G
ここで
(1-2G)^2/2-3G^2+3G
=-G^2+G+1/2
=-(G-1/2)^2よりG=1/2
C-(1-2G)/2=0
P=1/2
が最高の手?
なんか違う気がする
0016132人目の素数さん2009/04/25(土) 22:17:22
>>4
・少ないモン勝ち
・誰か代表者との勝ち負け(イベント会場でやるやつ)
0017132人目の素数さん2009/04/29(水) 01:59:46
>>4

・偶然で独り勝ち
・グー、チョキ、パーのどれか一つを出させて、同じもの同士でじゃんけんさせる
・そもそも三通りの出し方しかないのに、大人数における物事の決定に
 じゃんけんを用いる発想自体に問題アリ
0018132人目の素数さん2009/05/04(月) 23:46:57
子供の時にやった、
「じゃんけんぽいぽい...」
といって二人同時に左手、右手の順にグーチョキパーのいずれかをだし、
二人同時に片手を引っ込めて残った手で勝敗を決めるってのがあったと思うけど、
これの最善は?
極めればかなりの確率で勝てるんじゃないかと思うんだが。

たとえば、左手を出した時に自分がグーで相手がチョキだったら
右手はどの様な分布で出せばいいとか
「グーチョキ」と「グーパー」になったらどの確率でどっちの手を引っ込めるべきとか
0019132人目の素数さん2009/05/05(火) 11:15:04
>>18
まあ、もちろん相手も極めれば、結局は五分五分になるんだが、
単純でないぶん、相手は最適な戦略から外れる場合が多いだろうし、
その場合、単純なじゃんけんとは違って、自分が最適な(混合)戦略を取っている
限り、勝率は5割よりは良くなるだろうな。

意思決定のタイミングが2段階になってて面倒くさそうだから、計算はしないがw
0020132人目の素数さん2009/05/18(月) 00:41:58
むかーしの鹿野司のコラムで、
人間は乱数を上手に生成できないから、
コンピュータプログラムと長期戦をやると、
パターンを読まれて勝てなくなる、
とか書いてあったのを思い出した。


0021132人目の素数さん2009/06/01(月) 18:57:28
>>20
確かにそうだよね
なんで人間って乱数作れないんだろ
0022132人目の素数さん2009/07/10(金) 09:30:33
407
0023132人目の素数さん2009/08/18(火) 11:17:27
611
0024132人目の素数さん2009/08/26(水) 08:52:28
勝ったときに
グー:1点
チョキ:2点
パー:5点
が与えられ、複数回勝負をするものとする。
1)相手に勝つのが目的の場合
2)合計点を高くするのが目的の場合
3)1点=100円とかいうレートで交換できて、
賞金は譲渡可能だが、
譲渡可能かつ事前の打ち合わせが可能だが、
非協力ゲーム(金を持ち逃げするケースあり)の場合
4)(3)と同様に換金でき、賞金も譲渡可能だが、
事前の打ち合わせが不能の場合
(4)のケースは数学っつーより行動経済学とか
ゲーム理論とかの話になっちゃうと思うが……
0025132人目の素数さん2009/08/26(水) 09:03:11
ついでながら、
(1)グー:チョキ:パーの比率を2:10:5とする混合戦略が最適
(2)グー:チョキ:パーの比率を1:2:5とする混合戦略が最適
となるはず。期待値はそれぞれ 0.59 点と 0.78 点……だと思う。
0026132人目の素数さん2009/09/22(火) 01:08:52
>>21
乱数に関しては、人間は「クラスター錯覚」という錯覚があるからなんじゃないのかな?

どうしても人間は、真の乱数を「偏っている」と感じてしまう。従って、人間が作る乱数は
真の乱数よりも、よりばらつきが多すぎるわけだ。
0027だいすけ ◆jcXETTeIVg 2009/09/23(水) 10:32:14
2人でじゃんけんしたときと、3人でじゃんけんをしたときでは、あいこになる確率は同じである。○か×か?

という問題が、アメリカ横断ウルトラクイズの東京ドーム予選で、出てたな。(制限時間は20秒)

で、4人以上のときはまた事情が異なってくるってのが興味深い。

0028132人目の素数さん2009/09/24(木) 01:08:02
>>27
何にも事情は異ならない。
あいこになる確率が増えるだけだ。
0029だいすけ ◆jcXETTeIVg 2009/09/24(木) 01:29:47
>>28

いや、わかってる、感覚的におもろいなと言ってみた。。

計算すると、n人でじゃんけんした場合あいこになる確率は、

1 - (2^n -2)/3^(n-1) だし。

で、n=2,3のとき数値が一緒で。n>=4のとき、増えていくというのが・・。

でも、もっと抽象的に考えれば、おもろいことが見つかるかも。
0030132人目の素数さん2009/09/26(土) 01:32:22
>>29
誤解のないように書くと、
1 -(( (2^n) -2)/3^(n-1) )な。

ほう。抽象的に、とは?
0031132人目の素数さん2009/09/26(土) 09:31:50
“あいこになる確率”より、
“勝負がつくまでの平均回数”のほうが
直感的にわかりやすいと思うが。
n を増やしたときに、
平均回数がどんな感じで増えていくんだ?
0032132人目の素数さん2009/09/27(日) 11:23:24
一応出しておく
ttp://www.geocities.co.jp/Playtown-Dice/5576/janken/j-index.html
0033132人目の素数さん2009/09/27(日) 14:55:53
>>32
誤字だか誤変換だかわからんが
表記ミスが多いのので
頭悪そうな印象を受ける。
×番外戦術→○盤外戦術
×複線を張って→○伏線を張って
0034132人目の素数さん2009/09/27(日) 15:16:01
n人で1回じゃんけんしたとき勝つ人数の期待値はnが増えるとどのように変化するか。
0035132人目の素数さん2009/09/27(日) 15:32:38
昔、数セミだったか『bit』だったかで、
三人の人間が電話でジャンケンをする
(うろおぼえだが順位戦ではなく一人勝ちだったと思う)
というネタがあった。
たしか、あいこの場合はどっちかの勝ちとする
ハンディキャップをつけて実現していた記憶があるのだが、
実際にどうやるのかが思い出せん。
誰か考えちゃくれまいか。
(できれば順位戦のほうも。)
0036132人目の素数さん2009/09/27(日) 15:44:31
数学ではなく行動経済学の問題かもしれないが、
いま、こんな問題を考えている。
三人で、三種類の丼物の、じゃんけんによる争奪戦を行なう。
グー・チョキ・パーではなく、天丼・カツ丼・親子丼という
三種類のカードを用いる。
普通のじゃんけんではどの手で勝っても勝ちは勝ちで一緒
(手によって異なった点数がつく「ポイントじゃんけん」もあるが)
だが、丼物じゃんけんではそれぞれに選好がある。
選好に対しては通常フォン・ノイマン−モルゲンシュテルン期待効用を
仮定するのだが、「カロリーが極端に違わなければ豪華なほう」とか
いった判断基準を設定すると、二つの丼物の関係だけに着目した場合、
三すくみ的な状況が生まれたりもする。
三人にとって公平な勝負の方法と、その時の最適行動戦略を求めたい。
あるいは、公平な勝負の方法と最適な行動戦略が、
果たして存在するかどうかを知りたい。
どうか。
0037132人目の素数さん2009/09/27(日) 15:56:49
>>36 と似たような問題。
それぞれグー・チョキ・パーで勝った場合、
1・2・5という効用を割り当て、
非零和で後払いなしの複数回勝負を行なうものとする。
パレート最適かつ平等な戦略解は、
「二人がパーを出し、一人がチョキを出す」というのを
順繰りに行なうというものだが、事前の打ち合わせがないと
協力関係に入るのに手間取る。「どの順番でチョキを出し、
最初に誰がチョキを出すか」の打ち合わせは
行なわれないものとして、
なるべく速やかに協力関係に入るための手順を知りたい。
0038132人目の素数さん2009/09/28(月) 08:32:09
>>35
> 三人の人間が電話でジャンケンをする
プレイヤーを A・B・C とする。
1) A と B が対戦。
2) 勝者が C と対戦。あいこは C が負けのハンデ戦。
3) 順位決定戦の場合、敗者同士が二位決定戦。

一回戦の敗者は二分の一の確率で負け、ってうのが
モンティ・ホール問題みたいで多少気持ちが悪い。
「1.0 - 負けの確率 = 勝ちの確率」にならないのが
説明に困る。
0039132人目の素数さん2009/09/28(月) 12:14:40
電話でじゃんけんなんてできねぇっつうの
0040猫は珍獣 ◆ghclfYsc82 2009/09/28(月) 12:22:10
いや、そんな事あらへん。やったら宜しいがな。

猫

追伸:何ならワシがアンタと電話でじゃんけんしまひょか?
その気になったらお電話下さいな。
0041132人目の素数さん2009/09/28(月) 12:24:59
>>40
公平なジャンケンはできないだろ
0042132人目の素数さん2009/09/28(月) 15:13:58
> 電話でじゃんけんなんてできねぇっつうの
一松信先生による、電話によるジャンケンの方法。
1) プレイヤーをA・Bとする。AはBに、
素因数2個の積である、十分に大きい数を送る。
このとき、Aは事前にその素因数を知っていることが
期待され、Bは知らないことが期待される。
2) AはBに、2つの素因数のうち、大きい方を
4で割った余りが 1 か 3 かを問う。
3) Bの答えが正しければBの勝ち。
Bの答えが間違っていればAの勝ち。
0043132人目の素数さん2009/09/28(月) 15:15:19
「携帯でジャンケンするのは非常に難しい」という
話を聞いたことがあるので、
電話でジャンケンをする香具師は
皆無ではないらしい。
0044132人目の素数さん2009/12/05(土) 18:03:59
779
0045132人目の素数さん2009/12/15(火) 21:57:06
全く数学的なじゃんけんの話じゃないんだが、今電車にのってて近くに座っている兄弟(5歳位)が、
『いかりや長介頭がパー!正義は勝つ!じゃんけんぼい』という文句でじゃんけんをしていた。
このじゃんけんの文句って日本全国共通なの?
俺が餓鬼の頃(25年前)からあったじゃんけん文句なんだが、いかりや長介なんて今のちびっこは知らないよな。
少し不思議な気分になった。
0046132人目の素数さん2010/02/04(木) 18:44:16
957
0047132人目の素数さん2010/03/10(水) 19:09:57
900
0048132人目の素数さん2010/04/23(金) 21:38:52
>>45

亀レスだがウチのところは「最初はグーまたまたグーいかりや長介頭はパー正義が勝つとは限らない最初はグーじゃんけんぽん!!」

だったよ
0049132人目の素数さん2010/05/04(火) 04:42:59
hoge
0050132人目の素数さん2010/05/04(火) 06:21:18
じゃんけんって日本だけだな。トスすればいいだけ。誰の発明?
0051132人目の素数さん2010/06/27(日) 12:27:54
752
■ このスレッドは過去ログ倉庫に格納されています