論文の概要: Almost optimal manipulation of a pair of alternatives
- arxiv url: http://arxiv.org/abs/2304.03060v2
- Date: Wed, 12 Apr 2023 16:41:19 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-13 17:21:16.027385
- Title: Almost optimal manipulation of a pair of alternatives
- Title(参考訳): 一対の代替品のほぼ最適操作
- Authors: Jacek Szybowski and Konrad Ku{\l}akowski and Sebastian Ernst
- Abstract要約: ペアで代替品を比較することで得られるランキングの操作について検討する。
これにより、そのような操作が特定のケースでどれだけ難しいかを決定することができる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The role of an expert in the decision-making process is crucial, as the final
recommendation depends on his disposition, clarity of mind, experience, and
knowledge of the problem. However, the recommendation also depends on their
honesty. But what if the expert is dishonest? Then, the answer on how difficult
it is to manipulate in a given case becomes essential. In the presented work,
we consider manipulation of a ranking obtained by comparing alternatives in
pairs. More specifically, we propose an algorithm for finding an almost optimal
way to swap the positions of two selected alternatives. Thanks to this, it is
possible to determine how difficult such manipulation is in a given case.
Theoretical considerations are illustrated by a practical example.
- Abstract(参考訳): 意思決定プロセスにおける専門家の役割は、最終勧告が彼の処分、心の明確さ、経験、問題の知識に依存するため、非常に重要である。
しかし、その勧告は彼らの誠実さにも左右される。
しかし、もし専門家が不正直なら?
すると、あるケースで操作するのがいかに難しいかという答えが不可欠になる。
提案手法では,対の選択肢を比較することで得られるランキングの操作について検討する。
具体的には、選択された2つの選択肢の位置を置換するほぼ最適な方法を見つけるアルゴリズムを提案する。
これにより、そのような操作が特定のケースでどれだけ難しいかを決定することができる。
理論的考察は実例で示される。
関連論文リスト
- Online Decision Mediation [72.80902932543474]
意思決定支援アシスタントを学習し、(好奇心)専門家の行動と(不完全)人間の行動の仲介役として機能することを検討する。
臨床診断では、完全に自律的な機械行動は倫理的余裕を超えることが多い。
論文 参考訳(メタデータ) (2023-10-28T05:59:43Z) - Open-ended Commonsense Reasoning with Unrestricted Answer Scope [47.14397700770702]
Open-ended Commonsense Reasoning は、1) 回答候補の短いリスト、2) 事前定義された回答スコープを提供することなく、Commonsenseの問題を解決するものとして定義される。
本研究では,事前学習した言語モデルを用いて,外部知識に基づく推論経路を反復的に検索する。
推論パスは、常識的な質問に対する最も正確な答えを特定するのに役立つ。
論文 参考訳(メタデータ) (2023-10-18T02:45:54Z) - Provable Benefits of Policy Learning from Human Preferences in
Contextual Bandit Problems [82.92678837778358]
嗜好に基づく手法は、InstructGPTのような経験的応用でかなりの成功を収めている。
フィードバックモデリングにおける人間のバイアスと不確実性がこれらのアプローチの理論的保証にどのように影響するかを示す。
論文 参考訳(メタデータ) (2023-07-24T17:50:24Z) - MADDM: Multi-Advisor Dynamic Binary Decision-Making by Maximizing the
Utility [8.212621730577897]
逐次二元決定設定において,助言者の集合を最適に選択するための新しい戦略を提案する。
我々は、根拠となる真実にアクセスできず、助言者の信頼性に関する事前の知識もないと仮定する。
論文 参考訳(メタデータ) (2023-05-15T14:13:47Z) - Manipulation of individual judgments in the quantitative pairwise
comparisons method [0.0]
専門家(意思決定者)はその判断に誠実であると一般的に信じられている。
私たちの研究では、専門家が収賄に弱いシナリオを考えます。
論文 参考訳(メタデータ) (2022-11-01T22:35:00Z) - Algorithmic Assistance with Recommendation-Dependent Preferences [2.864550757598007]
選択に影響を及ぼすアルゴリズムレコメンデーションの効果と設計について考察する。
我々は、レコメンデーションに依存した選好が、意思決定者がレコメンデーションに過度に反応する非効率性を生み出すことを示す。
論文 参考訳(メタデータ) (2022-08-16T09:24:47Z) - Tradeoffs in Preventing Manipulation in Paper Bidding for Reviewer
Assignment [89.38213318211731]
入札の利点にもかかわらず、紙入札への依存は、悪意のあるレビュアーが非倫理的な目的のために紙の割り当てを操作できるようにする。
この操作を防ぐためのいくつかの異なるアプローチが提案され、デプロイされている。
本稿では,入札操作に対処するアルゴリズムが満足すべき特定の望ましい特性を列挙する。
論文 参考訳(メタデータ) (2022-07-22T19:58:17Z) - Information efficient learning of complexly structured preferences:
Elicitation procedures and their application to decision making under
uncertainty [0.0]
複雑に構造化された嗜好を効率よく抽出する方法を提案する。
特定の条件下では、選好システムを完全に指定せずに最適な決定が見つかることを示す。
論文 参考訳(メタデータ) (2021-10-19T07:01:24Z) - Dealing with Expert Bias in Collective Decision-Making [4.588028371034406]
本稿では,コンテキスト型マルチアームバンディット問題(CMAB)に基づく新たなアルゴリズムアプローチを提案する。
CMABにインスパイアされた新しいアプローチは、従来の適応アルゴリズムよりも高速に収束しながら、より高い最終性能を達成する。
論文 参考訳(メタデータ) (2021-06-25T10:17:37Z) - Learning with Differentiable Perturbed Optimizers [54.351317101356614]
本稿では,操作を微分可能で局所的に一定ではない操作に変換する手法を提案する。
提案手法は摂動に依拠し,既存の解法とともに容易に利用することができる。
本稿では,この枠組みが,構造化予測において発達した損失の族とどのように結びつくかを示し,学習課題におけるそれらの使用に関する理論的保証を与える。
論文 参考訳(メタデータ) (2020-02-20T11:11:32Z) - A Case for Humans-in-the-Loop: Decisions in the Presence of Erroneous
Algorithmic Scores [85.12096045419686]
本研究では,児童虐待のホットラインスクリーニング決定を支援するアルゴリズムツールの採用について検討した。
まず、ツールがデプロイされたときに人間が行動を変えることを示します。
表示されたスコアが誤ったリスク推定である場合、人間はマシンの推奨に従わない可能性が低いことを示す。
論文 参考訳(メタデータ) (2020-02-19T07:27:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。