博弈论、猜疑链的一道题 #图 #博弈论 #猜疑链

[verdelite]

[Bluesky]

条件不全，比如送信需要多长时间？除失踪外，送信有否被渗透的可能？
如果是实时送达，最简单的方法就是C收到信后反送一个加密的信息回 给B，包含8点进攻时间，B收到确认后再送一个加密信息给C，包含8点进攻时间。这两次加密方法和结果应该是不同的，但解密后应该都是8点。

[Bluesky]

如果是明码的话，B可以大喇叭广播一遍，明早8点准时进攻。C听到后广播：收到，同意！A知道几点进攻也没有用。

[（ツ）]

如果是明码的话，B可以大喇叭广播一遍，明早8点准时进攻。C听到后广播：收到，同意！A知道几点进攻也没有用。

"只能派人书信传达信息“

[Caravel]

按照网络确认的模式就行了，
B 给 C送信说8点钟打
C如果收到之后回执已经收到
B收到回执之后再给C回信

感觉没法做到百分之百

[Caravel]

如果是明码的话，B可以大喇叭广播一遍，明早8点准时进攻。C听到后广播：收到，同意！A知道几点进攻也没有用。

广播没法确认对方收到

[nk]

按照网络确认的模式就行了，
B 给 C送信说8点钟打
C如果收到之后回执已经收到
B收到回执之后再给C回信

感觉没法做到百分之百

从这个方向想，总感觉这是一个死循环，还是不能保证最终的那一步的确认啊。

[nk]

"只能派人书信传达信息“

B可以派100个人传达信息，假定每个人失踪的概率是独立的。

C收到了信息，决定进攻，然后再派100个人回去给B确认。B收到确认后决定进攻

有很低的概率是 C派出的100个都失踪了，结果C就单独进攻，就失败了。

成功的理论虽然达不到理论的100%，但是概率是 1-2*10^{-300}, 和1的差别也太少了。

[TalkWalkLook]

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

[nk]

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%，但可以把数据传送的准确率提高得非常的高。

[Caravel]

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

看来我的感觉是对的

[（ツ）]

我们是不是被耍了?

任意有限次B->C传递信息，都有大于0概率丢失
同样任意有限次C->B传递信息，都有大于0概率丢失

那就是在有限次的沟通尝试下，有大于0的概率两边完全无法互通