論文の概要: Social Mechanism Design: A Low-Level Introduction

• arxiv url: http://arxiv.org/abs/2211.08501v1
• Date: Tue, 15 Nov 2022 20:59:34 GMT
• ステータス: 処理完了
• システム内更新日: 2022-11-17 16:36:32.568453
• Title: Social Mechanism Design: A Low-Level Introduction
• Title（参考訳）: ソーシャル・メカニズムデザイン:低レベルの紹介
• Authors: Ben Abramowitz and Nicholas Mattei
• Abstract要約: エージェントは、意思決定結果と意思決定に使用されるルールまたは手順の両方を優先していることを示す。 低レベルにおける単純で直感的な選好構造を同定し、より高いレベルにおける選好の構成要素を形成するように一般化する。 非対称的二分法選択と憲法修正という2つの異なる領域における受容のアルゴリズムを解析する。
• 参考スコア（独自算出の注目度）: 31.564788318133264
• License: http://creativecommons.org/licenses/by-nc-sa/4.0/
• Abstract: How do we deal with the fact that agents have preferences over both decision outcomes and the rules or procedures used to make decisions? If we create rules for aggregating preferences over rules, it would appear that we run into infinite regress with preferences and rules at successively higher "levels." The starting point of our analysis is the claim that infinite regress should not be a problem in practice, as any such preferences will necessarily be bounded in complexity and structured coherently in accordance with some (possibly latent) normative principles. Our core contributions are (1) the identification of simple, intuitive preference structures at low levels that can be generalized to form the building blocks of preferences at higher levels, and (2) the development of algorithms for maximizing the number of agents with such low-level preferences who will "accept" a decision. We analyze algorithms for acceptance maximization in two different domains: asymmetric dichotomous choice and constitutional amendment. In both settings we study the worst-case performance of the appropriate algorithms, and reveal circumstances under which universal acceptance is possible. In particular, we show that constitutional amendment procedures proposed recently by Abramowitz, Shapiro, and Talmon (2021) can achieve universal acceptance.
• Abstract（参考訳）: エージェントが意思決定結果と意思決定に使用するルールや手順の両方を優先するという事実にどう対処すればよいのか? 規則よりも優先事項を集約するルールを作成すると、優先事項と規則を連続的に高い「レベル」で無限の回帰に陥るように見える。 私たちの分析の出発点は、無限レグレッシブは実際には問題であってはならない、なぜならそのような選好は必然的に複雑性に拘束され、いくつかの(おそらく潜在性のある)規範的原則に従って、一貫性を持って構成されるからである。 本研究の中核となる貢献は,(1)低レベルの単純直感的な選好構造を同定し,より高いレベルの選好の構成要素を形成するように一般化し,(2)低レベルの選好を「受け入れ」するエージェント数を最大化するアルゴリズムの開発である。 非対称双調選択法と憲法修正法という2つの異なる領域における受容最大化のアルゴリズムを分析した。 どちらの環境でも、適切なアルゴリズムの最悪の場合のパフォーマンスを調べ、普遍的な受け入れられる状況を明らかにする。 特に、アブラモヴィッツ、シャピロ、タルモン(2021年)が最近提案した憲法改正手続きが、普遍的に受け入れられることを示した。

関連論文リスト

• An incremental preference elicitation-based approach to learning potentially non-monotonic preferences in multi-criteria sorting [53.36437745983783]
  まず最適化モデルを構築し,非単調な選好をモデル化する。 本稿では,情報量測定手法と質問選択戦略を考案し,各イテレーションにおいて最も情報に富む選択肢を特定する。 2つのインクリメンタルな選好に基づくアルゴリズムは、潜在的に単調な選好を学習するために開発された。
  論文  参考訳（メタデータ） (2024-09-04T14:36:20Z)
• On Finding Bi-objective Pareto-optimal Fraud Prevention Rule Sets for Fintech Applications [0.949959422062959]
  ルールは詐欺防止の判断を行う機関で広く使用されている。 本稿では,ルールマイニングのための2段階フレームワークの柔軟性と有効性の向上に焦点をあてる。
  論文  参考訳（メタデータ） (2023-11-02T03:18:40Z)
• Tight Guarantees for Interactive Decision Making with the Decision-Estimation Coefficient [51.37720227675476]
  我々は、決定推定係数の新たな変種を導入し、それを用いて、3つの面における事前の作業を改善する新しい下界を導出する。 我々は同じ量でスケールした後悔について上界を与え、フォスター等における上界と下界の間のギャップの1つを除いて全てを閉じる。 この結果は、後悔のフレームワークとPACフレームワークの両方に適用され、我々が期待するいくつかの新しい分析とアルゴリズム設計技術を利用して、より広範な利用が期待できる。
  論文  参考訳（メタデータ） (2023-01-19T18:24:08Z)
• Most Equitable Voting Rules [30.930621357547487]
  ANRの不合理性 - 匿名性、中立性、解決可能性を満たす投票規則は存在しない - は、2つの選択肢と2つのエージェントの単純な設定でも維持される。 我々は、二つの公理を満たす任意の絶対的規則に対して、匿名性と中立性を最適に保存する、最も公平な洗練の斬新で強力な概念を提案する。
  論文  参考訳（メタデータ） (2022-05-30T03:56:54Z)
• Information efficient learning of complexly structured preferences: Elicitation procedures and their application to decision making under uncertainty [0.0]
  複雑に構造化された嗜好を効率よく抽出する方法を提案する。 特定の条件下では、選好システムを完全に指定せずに最適な決定が見つかることを示す。
  論文  参考訳（メタデータ） (2021-10-19T07:01:24Z)
• Unpacking the Black Box: Regulating Algorithmic Decisions [1.283555556182245]
  本稿では,貸付,医療検査,雇用などの高額なアプリケーションで使用される「ブラックボックス」アルゴリズムの監視モデルを提案する。 複雑なアルゴリズムを許すことは、福祉を改善することができるが、その利益は規制当局の規制方法に依存する。
  論文  参考訳（メタデータ） (2021-10-05T23:20:25Z)
• Fair Decision Rules for Binary Classification [0.0]
  直交正規形式(DNF)におけるブール則集合構築の問題を考える。 この問題を2つの異なる分類パリティ尺度に対する明示的な制約で分類精度を最大化する整数プログラムとして定式化する。 他の公正かつ解釈可能な分類器と比較して、我々の手法は、公正性のより厳密な概念に適合する規則セットを精度の低いトレードオフで見つけることができる。
  論文  参考訳（メタデータ） (2021-07-03T02:32:17Z)
• Modularity in Reinforcement Learning via Algorithmic Independence in Credit Assignment [79.5678820246642]
  提案手法は, 事前決定の順序に対して, スパース変化のみを必要とする伝達問題に対して, 政策段階の手法よりも, より標本効率が高いことを示す。 我々は最近提案された社会的意思決定の枠組みをマルコフ決定プロセスよりもよりきめ細かい形式主義として一般化する。
  論文  参考訳（メタデータ） (2021-06-28T21:29:13Z)
• On the Optimality of Batch Policy Optimization Algorithms [106.89498352537682]
  バッチポリシー最適化は、環境と対話する前に既存のデータをポリシー構築に活用することを検討する。 信頼調整インデックスアルゴリズムは楽観的,悲観的,中立的いずれであってもミニマックス最適であることを示す。 最適値予測の本来の難易度を考慮した新しい重み付き最小値基準を提案する。
  論文  参考訳（メタデータ） (2021-04-06T05:23:20Z)
• Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity [58.70807593332932]
  近似問題に対する勾配に基づく手法のオラクル複雑性について検討する。 最悪のケースの複雑さではなく、インスタンス依存の複雑さに焦点を当てます。 提案アルゴリズムとその解析はモーメント推定の成功を理論的に正当化する。
  論文  参考訳（メタデータ） (2020-06-08T09:25:47Z)
• A Generic First-Order Algorithmic Framework for Bi-Level Programming Beyond Lower-Level Singleton [49.23948907229656]
  Bi-level Descent Aggregationは、汎用的な双方向最適化のためのフレキシブルでモジュール化されたアルゴリズムフレームワークである。 LLS条件なしでBDAの収束を証明する新しい手法を導出する。 我々の研究は、BDAが特定の一階計算モジュールの検証と互換性があることも示している。
  論文  参考訳（メタデータ） (2020-06-07T05:18:50Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。