論文の概要: The Smoothed Likelihood of Doctrinal Paradox
- arxiv url: http://arxiv.org/abs/2105.05138v2
- Date: Fri, 4 Jun 2021 16:39:25 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-31 20:58:56.412041
- Title: The Smoothed Likelihood of Doctrinal Paradox
- Title(参考訳): ドクトリナルパラドックスの滑らかな可能性
- Authors: Ao Liu, Lirong Xia
- Abstract要約: 穏やかな条件下では、ドクトリンパラドックスの滑らかな確率は、$0$、$exp(-Theta(n))$、$Theta(n-1/2)$または$Theta(1)$である。
我々の主定理は、穏やかな条件下では、ドクトリンパラドックスの滑らかな確率は、$0$、$exp(-Theta(n))$、$Theta(n-1/2)$または$Theta(1)$である。
- 参考スコア(独自算出の注目度): 34.534516291695155
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: When aggregating logically interconnected judgments from $n$ agents, the
result might be inconsistent with the logical connection. This inconsistency is
known as the doctrinal paradox, which plays a central role in the field of
judgment aggregation. Despite a large body of literature on the worst-case
analysis of the doctrinal paradox, little is known about its likelihood under
natural statistical models, except for a few i.i.d. distributions [List, 2005].
In this paper, we characterize the likelihood of the doctrinal paradox under
a much more general and realistic model called the smoothed social choice
framework [Xia, 2020b], where agents' ground truth judgments are arbitrarily
correlated while the noises are independent. Our main theorem states that under
mild conditions, the smoothed likelihood of the doctrinal paradox is either
$0$, $\exp(-\Theta(n))$, $\Theta(n^{-1/2})$ or $\Theta(1)$. This not only
answers open questions by List [2005] for i.i.d. distributions but also draws
clear lines between situations with frequent and with vanishing paradoxes.
- Abstract(参考訳): 論理的に相互接続された判断を$n$エージェントから集約すると、結果は論理接続と矛盾する。
この矛盾はドクトリナルパラドックス(doctrinal paradox)と呼ばれ、判断集約の分野において中心的な役割を果たす。
ドクトリナルパラドックスの最悪のケース分析に関する多くの文献があるが、いくつかのi.i.d.分布を除いて、自然統計モデルでその可能性についてはほとんど知られていない [list, 2005]。
本稿では, エージェントの基底的真理判断は, 雑音が独立したまま任意に相関する, より汎用的で現実的な社会的選択枠組み [xia, 2020b] の下でドクトリナルパラドックスの可能性を特徴づける。
我々の主定理は、穏やかな条件下では、ドクトリンパラドックスの滑らかな確率は、$0$、$\exp(-\Theta(n))$、$\Theta(n^{-1/2})$または$\Theta(1)$である。
これは i.d. 分布の List [2005] によるオープンな疑問に答えるだけでなく、頻繁なパラドックスと消滅するパラドックスの間の明確な線を引き出す。
関連論文リスト
- A refined Frauchiger--Renner paradox based on strong contextuality [0.0]
論理的文脈性はFRパラドックスの重要な成分である。
我々は、これらの拡張されたウィグナーの友人パラドックスを解決するために、ペレスの独裁の自然な拡張を提案する。
論文 参考訳(メタデータ) (2024-09-09T10:36:47Z) - Variance-Aware Regret Bounds for Stochastic Contextual Dueling Bandits [53.281230333364505]
本稿では, 一般化線形モデル(GLM)から, デュエルアームのバイナリ比較を生成するコンテキストデュエルバンド問題について検討する。
本稿では,SupLinUCB型アルゴリズムを提案する。このアルゴリズムは,計算効率と分散を意識したリセットバウンド$tilde Obig(dsqrtsum_t=1Tsigma_t2 + dbig)$を提案する。
我々の後悔は、比較が決定論的である場合の直感的な期待と自然に一致し、アルゴリズムは$tilde O(d)$ regretにのみ悩まされる。
論文 参考訳(メタデータ) (2023-10-02T08:15:52Z) - Logic meets Wigner's Friend (and their Friends) [49.1574468325115]
我々は、Wignerのフレンドの思考体験と、そのより最近の変種と拡張について、新しい見返りをする。
本稿では,いくつかの疑問に焦点をあてて,文献で提案される様々な解決策について論じる。
論文 参考訳(メタデータ) (2023-07-04T13:31:56Z) - Wigner's Friend paradoxes: consistency with weak-contextual and
weak-macroscopic realism models [0.0]
ウィグナーの友人パラドックスは、実験室内の友人による測定と実験室の外のスーパーオブザーバーの間の矛盾を強調している。
この矛盾は観測者に依存しない事実に対するノーゴー定理につながり、客観性の概念に挑戦する。
マクロ的リアリズムの文脈的弱形式との整合性を実証する。
論文 参考訳(メタデータ) (2022-11-05T11:13:12Z) - A possibilistic no-go theorem on the Wigner's friend paradox [0.0]
局所親和性定理の確率自由版を示す。
これは局所隠れ変数に対するハーディのノーゴー定理に基づいている。
論文 参考訳(メタデータ) (2022-05-24T17:31:54Z) - Causal Expectation-Maximisation [70.45873402967297]
ポリツリーグラフを特徴とするモデルにおいても因果推論はNPハードであることを示す。
我々は因果EMアルゴリズムを導入し、分類的表現変数のデータから潜伏変数の不確かさを再構築する。
我々は、反事実境界が構造方程式の知識なしにしばしば計算できるというトレンドのアイデアには、目立たずの制限があるように思える。
論文 参考訳(メタデータ) (2020-11-04T10:25:13Z) - A Weaker Faithfulness Assumption based on Triple Interactions [89.59955143854556]
より弱い仮定として, 2$-adjacency faithfulness を提案します。
より弱い仮定の下で適用可能な因果発見のための音方向規則を提案する。
論文 参考訳(メタデータ) (2020-10-27T13:04:08Z) - Contextuality scenarios arising from networks of stochastic processes [68.8204255655161]
経験的モデルは、その分布が X 上の合同分布を極小化することができなければ文脈的と言える。
我々は、多くのプロセス間の相互作用という、文脈的経験的モデルの異なる古典的な源泉を示す。
長期にわたるネットワークの統計的挙動は、経験的モデルを一般的な文脈的かつ強い文脈的にする。
論文 参考訳(メタデータ) (2020-06-22T16:57:52Z) - On abstract F-systems. A graph-theoretic model for paradoxes involving a
falsity predicate and its application to argumentation frameworks [0.0]
F-システム(F-systems)は、他の文の虚偽を述語する文をモデル化できるダイグラフである。
本稿では,表現された文が表現される言語の特徴をすべて抽象化するF-systemsモデルを提案する。
論文 参考訳(メタデータ) (2020-05-14T15:07:11Z) - Unitary-Only Quantum Theory Cannot Consistently Describe the Use of
Itself: On the Frauchiger-Renner Paradox [0.0]
Frauchiger-Renner Paradoxは、Schrodinger's CatやWigner's Friendなどの"Problem of Measurement"に基づくパラドックスの拡張である。
本稿では、FRシナリオにおける基本的な矛盾を、導出矛盾よりもはるかに早い段階で論じる。
論文 参考訳(メタデータ) (2020-02-04T18:34:20Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。