博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链
版主: verdelite, Tlexander
-
- 论坛元老
- 帖子: 15324
- 注册时间: 7月 21, 2022, 11:33 pm
- 昵称(选填): 众傻之傻
-
- 著名点评
- 帖子: 4227
- 注册时间: 7月 24, 2022, 11:52 am
Re: 博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链
条件不全,比如送信需要多长时间?除失踪外,送信有否被渗透的可能?
如果是实时送达,最简单的方法就是C收到信后反送一个加密的信息回 给B,包含8点进攻时间,B收到确认后再送一个加密信息给C,包含8点进攻时间。这两次加密方法和结果应该是不同的,但解密后应该都是8点。
如果是实时送达,最简单的方法就是C收到信后反送一个加密的信息回 给B,包含8点进攻时间,B收到确认后再送一个加密信息给C,包含8点进攻时间。这两次加密方法和结果应该是不同的,但解密后应该都是8点。
上次由 Bluesky 在 6月 3, 2023, 10:21 am,总共编辑 1 次。
-
- 著名点评
- 帖子: 4227
- 注册时间: 7月 24, 2022, 11:52 am
Re: 博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链
如果是明码的话,B可以大喇叭广播一遍,明早8点准时进攻。C听到后广播:收到,同意!A知道几点进攻也没有用。
-
- 知名作家
- 帖子: 1084
- 注册时间: 6月 2, 2023, 12:38 pm
- 昵称(选填): 污坛忍者
-
- 论坛支柱
Caravel 的博客 - 帖子: 12166
- 注册时间: 7月 24, 2022, 5:21 pm
Re: 博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链
按照网络确认的模式就行了,
B 给 C送信说8点钟打
C如果收到之后回执已经收到
B收到回执之后再给C回信
感觉没法做到百分之百
B 给 C送信说8点钟打
C如果收到之后回执已经收到
B收到回执之后再给C回信
感觉没法做到百分之百
-
- 论坛支柱
Caravel 的博客 - 帖子: 12166
- 注册时间: 7月 24, 2022, 5:21 pm
-
- 著名点评
- 帖子: 4116
- 注册时间: 3月 15, 2023, 6:49 am
Re: 博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链
从这个方向想,总感觉这是一个死循环,还是不能保证最终的那一步的确认啊。
曾经的 newkids_on_the_block
避免变形虫,改成了nk, 唯一发言ID
那些用 newkids_on_the_block 类似的变形虫ID的发言和我无关
避免变形虫,改成了nk, 唯一发言ID
那些用 newkids_on_the_block 类似的变形虫ID的发言和我无关
-
- 著名点评
- 帖子: 4116
- 注册时间: 3月 15, 2023, 6:49 am
Re: 博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链
B可以派100个人传达信息,假定每个人失踪的概率是独立的。
C收到了信息,决定进攻,然后再派100个人回去给B确认。B收到确认后决定进攻
有很低的概率是 C派出的100个都失踪了,结果C就单独进攻,就失败了。
成功的理论虽然达不到理论的100%,但是概率是 1-2*10^{-300}, 和1的差别也太少了。
曾经的 newkids_on_the_block
避免变形虫,改成了nk, 唯一发言ID
那些用 newkids_on_the_block 类似的变形虫ID的发言和我无关
避免变形虫,改成了nk, 唯一发言ID
那些用 newkids_on_the_block 类似的变形虫ID的发言和我无关
-
- 正式会员
- 帖子: 25
- 注册时间: 5月 30, 2023, 11:51 pm
- 昵称(选填): TalkWalkLook
Re: 博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链
The Two Generals' Problem was the first computer communication problem to be proved to be unsolvable.
https://en.m.wikipedia.org/wiki/Two_Generals%27_Problem
https://en.m.wikipedia.org/wiki/Two_Generals%27_Problem
-
- 著名点评
- 帖子: 4116
- 注册时间: 3月 15, 2023, 6:49 am
Re: 博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链
谢谢这个链接。TalkWalkLook 写了: ↑6月 3, 2023, 5:13 pm The Two Generals' Problem was the first computer communication problem to be proved to be unsolvable.
https://en.m.wikipedia.org/wiki/Two_Generals%27_Problem
不稳定的网络就是用我讲的那种方式,多发一些独立的数据包,虽然不能达到理论的100%,但可以把数据传送的准确率提高得非常的高。
曾经的 newkids_on_the_block
避免变形虫,改成了nk, 唯一发言ID
那些用 newkids_on_the_block 类似的变形虫ID的发言和我无关
避免变形虫,改成了nk, 唯一发言ID
那些用 newkids_on_the_block 类似的变形虫ID的发言和我无关
-
- 论坛支柱
Caravel 的博客 - 帖子: 12166
- 注册时间: 7月 24, 2022, 5:21 pm
Re: 博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链
看来我的感觉是对的TalkWalkLook 写了: ↑6月 3, 2023, 5:13 pm The Two Generals' Problem was the first computer communication problem to be proved to be unsolvable.
https://en.m.wikipedia.org/wiki/Two_Generals%27_Problem
-
- 知名作家
- 帖子: 1084
- 注册时间: 6月 2, 2023, 12:38 pm
- 昵称(选填): 污坛忍者
Re: 博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链
我们是不是被耍了?
任意有限次B->C传递信息,都有大于0概率丢失
同样任意有限次C->B传递信息,都有大于0概率丢失
那就是在有限次的沟通尝试下,有大于0的概率两边完全无法互通
任意有限次B->C传递信息,都有大于0概率丢失
同样任意有限次C->B传递信息,都有大于0概率丢失
那就是在有限次的沟通尝试下,有大于0的概率两边完全无法互通