good1uck
V2EX  ›  问与答

今天斗地主想到一个简单的博弈问题

  •  
  •   good1uck · Dec 26, 2019 via Android · 4737 views
    This topic created in 2503 days ago, the information mentioned may be changed or developed.
    甲乙两人都明牌,手牌都是 2KQ
    如果甲先手,甲是必胜还是必输?
    Supplement 1  ·  Dec 26, 2019
    衍生问题:现在两人有四张一样的牌,2 A K Q,先手怎么赢?
    32 replies  •  2019-12-26 15:55:19 +08:00
    good1uck
    good1uck
    OP
    Dec 26, 2019 via Android
    1
    简单指的是问题比较简单
    good1uck
    good1uck
    OP
    Dec 26, 2019 via Android
    2
    田忌赛马的变种问题
    keenking
    keenking
    Dec 26, 2019
    3
    先手必胜!
    kwok702
    kwok702
    Dec 26, 2019❤️1
    4
    第二张牌打 2 的胜,obviously
    ThirdFlame
    ThirdFlame
    Dec 26, 2019
    5
    只要先手 第一张不出 2 , 先出 QK 都能赢吧。
    ThirdFlame
    ThirdFlame
    Dec 26, 2019❤️1
    6
    因为斗地主 不是比 三手牌 谁大的次数多,而是比谁先出完。 和田忌赛马 不一样
    HivenYang
    HivenYang
    Dec 26, 2019❤️1
    7
    先手必赢,哪怕先手只是 QKA 也是必赢,先 K 再 Q 再 A
    xytdj
    xytdj
    Dec 26, 2019 via Android
    8
    必胜还是必输,主要看智商,另外看目的。
    vinew
    vinew
    Dec 26, 2019 via iPhone
    9
    给大家科普一下田忌赛马吧。
    田忌 vs 齐威王
    🦓vs🦄 败
    🦄vs🐴 败
    🐴vs🦓 败

    这个故事告诉我们在专制强权面前一切阴毛诡计都是虚妄的。🌺🐔
    xiaoyang7545
    xiaoyang7545
    Dec 26, 2019❤️2
    10
    看甲想赢还是想输了。不出 2 就赢。出 2 就输。
    dengzhaohui
    dengzhaohui
    Dec 26, 2019
    11
    @kwok702 怎么算的
    kop1989
    kop1989
    Dec 26, 2019❤️2
    12
    没发现博弈的点在哪里。
    misaki321
    misaki321
    Dec 26, 2019❤️1
    13
    甲不是稳赢?除非甲是真的傻
    wangxiaoaer
    wangxiaoaer
    Dec 26, 2019❤️1
    14
    甲先出 2,必输,否则必赢。
    daguaochengtang
    daguaochengtang
    Dec 26, 2019
    15
    稳赢
    IsA26hN4DcQDS7Z9
    IsA26hN4DcQDS7Z9
    Dec 26, 2019 via Android
    16
    可见你斗地主水平极差…
    panacea
    panacea
    Dec 26, 2019 via iPhone
    17
    先手出牌的只要不先出 2 怎么都赢了吧,没发现有什么博弈的点
    dallaslu
    dallaslu
    Dec 26, 2019
    18
    @kop1989 在甲必胜的点达到了均衡
    good1uck
    good1uck
    OP
    Dec 26, 2019 via Android
    19
    @Raynard 可以关注一下衍生问题
    good1uck
    good1uck
    OP
    Dec 26, 2019 via Android
    20
    @panacea 可以关注一下衍生问题
    redford42
    redford42
    Dec 26, 2019
    21
    甲:先 Q
    乙会有两种情况:2 或者 K
    乙出 2,乙继续出,出 Q,甲出 2,甲胜
    乙出 K,乙继续出,出 2 , 乙继续,乙胜


    甲:先 2,乙不能出
    甲:K
    乙出 2,接着乙 KQ 一波带走

    甲:先 K
    乙会有两种情况:2 或者 不出
    乙出 2,乙继续出,出 Q,甲出 2,甲胜
    乙不出 ,甲继续出,出 2 , 甲胜
    redford42
    redford42
    Dec 26, 2019
    22
    四张牌的话就更麻烦了
    因为你对手在想什么真的不好猜
    kop1989
    kop1989
    Dec 26, 2019❤️1
    23
    只要是明牌、甲智商在线且只单出的情况,都会收敛到第一种情况。
    november
    november
    Dec 26, 2019
    24
    @redford42 你这第一个情况的第二分支不对啊。

    甲:Q,乙:K。
    这时甲可以出 2 啊,怎么甲就不能出了?
    maichael
    maichael
    Dec 26, 2019
    25
    由于都是出单牌,其实可以通过状态反推,我方必胜的最后情况(胜两张牌)必然是

    1. 我方出牌,且我方最大牌大于等于对方最大牌。
    2. 对方出牌,我放最大牌大于对方最大牌。

    那么最后的我方胜的情况只可能是:

    1. 2K:2Q
    2. 2Q:2KQ

    所以只要我方不出 2,必胜。

    四张的话,应该是只要甲方先手不出 K,则必败。
    redford42
    redford42
    Dec 26, 2019
    26
    @november 我忘了...
    superJava
    superJava
    Dec 26, 2019❤️1
    27
    先手从最小的出,管他的时候不越级,别管几张都必胜
    Ginray
    Ginray
    Dec 26, 2019
    28
    看到博弈论就想来一发 SG 函数……
    xiaoyang7545
    xiaoyang7545
    Dec 26, 2019
    29
    ( 2 A K ) Q K ( 2 A Q )
    ( 2 K ) A 2 ( A Q )
    @maichael 这样的话甲也是赢啊。

    我在想这个问题是不是衍生为,无论是什么手牌 甲先出是不是都有必胜法。
    因为手牌一样,甲先出就占据了优势。
    xh520630
    xh520630
    Dec 26, 2019
    30
    @maichael 4 张 甲先打 K 的情况
    甲 K 乙 A 甲不要的话乙 Q2K 必胜
    甲 K 乙 A 甲 2 则
    甲剩下 QA 打乙先手 QK2,
    乙 Q2K 还是必胜.
    哪儿来的甲胜法?
    maichael
    maichael
    Dec 26, 2019
    31
    @xh520630 #30

    1. 甲:k,乙:A
    2. 甲:2,乙:过
    3. 甲:Q,乙:2 (只能出 2 )
    4. 甲:过,乙:无论出 Q 或 K 都必败。
    idyu
    idyu
    Dec 26, 2019
    32
    @xh520630 相同手牌的确先出必胜,你 30 楼算错了

    甲 K 乙 A 甲 2 则
    甲剩下 QA 打乙先手 QK2,
    乙 Q2K 还是必胜.

    应该是是甲 QA 先手打乙 QK2
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   1386 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 124ms · UTC 20:16 · PVG 04:16 · LAX 12:16 · JFK 15:16
    ♥ Do have faith in what you're doing.