Joint Behavior and Common Belief

要約

25 年以上にわたり、共通の信念は共同行動に必要であると広く考えられてきました。
しかし、これは完全に正しいわけではありません。
私たちは、自然に共同行動として考えられることが、共通の信念なしに発生する可能性があることを例によって示します。
次に、標準的な共通信念が達成されていなくても、共同行動につながる可能性がある共通信念の 2 つの変形を提示し、そのうちの 1 つである行動スタンプ付き共通信念は、ある意味で共同行動にとって必要かつ十分であることを示します。
よく知られているように、一般的な信念を実際に達成するのは非常に困難であるのに対し、これらの変形はより容易に達成可能であるため、これらの観察は重要です。

要約(オリジナル)

For over 25 years, common belief has been widely viewed as necessary for joint behavior. But this is not quite correct. We show by example that what can naturally be thought of as joint behavior can occur without common belief. We then present two variants of common belief that can lead to joint behavior, even without standard common belief ever being achieved, and show that one of them, action-stamped common belief, is in a sense necessary and sufficient for joint behavior. These observations are significant because, as is well known, common belief is quite difficult to achieve in practice, whereas these variants are more easily achievable.

arxiv情報

著者 Meir Friedenberg,Joseph Y. Halpern
発行日 2023-07-11 07:09:07+00:00
arxivサイト arxiv_id(pdf)

提供元, 利用サービス

arxiv.jp, Google

カテゴリー: cs.AI, cs.LO, cs.MA パーマリンク