論文の概要: Information efficient learning of complexly structured preferences:
Elicitation procedures and their application to decision making under
uncertainty
- arxiv url: http://arxiv.org/abs/2110.12879v1
- Date: Tue, 19 Oct 2021 07:01:24 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-31 09:10:18.176585
- Title: Information efficient learning of complexly structured preferences:
Elicitation procedures and their application to decision making under
uncertainty
- Title(参考訳): 複雑構造的選好の情報の効率的な学習--不確実性下の意思決定への応用
- Authors: Christoph Jansen, Hannah Blocher, Thomas Augustin, Georg Schollmeyer
- Abstract要約: 複雑に構造化された嗜好を効率よく抽出する方法を提案する。
特定の条件下では、選好システムを完全に指定せずに最適な決定が見つかることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: In this paper we propose efficient methods for elicitation of complexly
structured preferences and utilize these in problems of decision making under
(severe) uncertainty. Based on the general framework introduced in Jansen,
Schollmeyer and Augustin (2018, Int. J. Approx. Reason), we now design
elicitation procedures and algorithms that enable decision makers to reveal
their underlying preference system (i.e. two relations, one encoding the
ordinal, the other the cardinal part of the preferences) while having to answer
as few as possible simple ranking questions. Here, two different approaches are
followed. The first approach directly utilizes the collected ranking data for
obtaining the ordinal part of the preferences, while their cardinal part is
constructed implicitly by measuring meta data on the decision maker's
consideration times. In contrast, the second approach explicitly elicits also
the cardinal part of the decision maker's preference system, however, only an
approximate version of it. This approximation is obtained by additionally
collecting labels of preference strength during the elicitation procedure. For
both approaches, we give conditions under which they produce the decision
maker's true preference system and investigate how their efficiency can be
improved. For the latter purpose, besides data-free approaches, we also discuss
ways for effectively guiding the elicitation procedure if data from previous
elicitation rounds is available. Finally, we demonstrate how the proposed
elicitation methods can be utilized in problems of decision under (severe)
uncertainty. Precisely, we show that under certain conditions optimal decisions
can be found without fully specifying the preference system.
- Abstract(参考訳): 本稿では,複雑に構造化された選好を効率よく適用し,不確実性を考慮した意思決定問題に活用する手法を提案する。
jansen, schollmeyer and augustin (2018, int. j. approx. reason) で導入された一般的なフレームワークに基づいて、私たちは、意思決定者が基礎となる選好システム(順序をエンコードする2つの関係と選好の基部分)を、可能な限り単純なランキング質問に答えることなく、公開手順とアルゴリズムを設計しました。
ここでは、2つの異なるアプローチが従う。
第1のアプローチは、選好の順序部分を取得するために収集されたランキングデータを直接利用し、その基数部分は意思決定者の考慮時間に関するメタデータを用いて暗黙的に構築される。
対照的に、第2のアプローチは意思決定者の選好システムの基部分も明示的に解明するが、その近似バージョンのみである。
この近似は、導出手順中に選好強度のラベルを付加して得られる。
いずれのアプローチにおいても,意思決定者の真の選好システムを構築する条件を与え,その効率性について検討する。
後者の目的については,データフリーなアプローチに加えて,前回のelicitationラウンドのデータが利用可能であれば,elicitation手順を効果的に導く方法について論じる。
最後に,提案手法が不確実性の下での意思決定問題にどのように活用できるかを示す。
正確には、ある条件下では、選好システムを完全に指定せずに最適な決定が見つかることを示す。
関連論文リスト
- Dual-Directed Algorithm Design for Efficient Pure Exploration [11.492736493413103]
有限の選択肢からなる逐次適応実験の文脈における純粋探索問題を考える。
サンプルの最適な割り当てに対する強い収束の概念の観点から、最適性の十分な条件を導出する。
我々のアルゴリズムは、$epsilon$-best-armの識別としきい値の帯域幅問題に最適である。
論文 参考訳(メタデータ) (2023-10-30T07:29:17Z) - Experience in Engineering Complex Systems: Active Preference Learning
with Multiple Outcomes and Certainty Levels [1.5257326975704795]
ブラックボックス最適化とは、目的関数と/または制約集合が未知、到達不能、あるいは存在しない問題を指す。
この特定の情報を活用するために、いわゆるActive Preference Learningと呼ばれるアルゴリズムが開発された。
我々のアプローチは、さらなる情報を効果的に活用できるような方法でアルゴリズムを拡張することを目的としている。
論文 参考訳(メタデータ) (2023-02-27T15:55:37Z) - Social Mechanism Design: A Low-Level Introduction [31.564788318133264]
エージェントは、意思決定結果と意思決定に使用されるルールまたは手順の両方を優先していることを示す。
低レベルにおける単純で直感的な選好構造を同定し、より高いレベルにおける選好の構成要素を形成するように一般化する。
非対称的二分法選択と憲法修正という2つの異なる領域における受容のアルゴリズムを解析する。
論文 参考訳(メタデータ) (2022-11-15T20:59:34Z) - Generalizing Bayesian Optimization with Decision-theoretic Entropies [102.82152945324381]
統計的決定論の研究からシャノンエントロピーの一般化を考える。
まず,このエントロピーの特殊なケースがBO手順でよく用いられる獲得関数に繋がることを示す。
次に、損失に対する選択肢の選択が、どのようにして柔軟な獲得関数の族をもたらすかを示す。
論文 参考訳(メタデータ) (2022-10-04T04:43:58Z) - Meta-Learning Approaches for a One-Shot Collective-Decision Aggregation:
Correctly Choosing how to Choose Correctly [0.7874708385247353]
単発の機械学習に基づくアグリゲーションアプローチを2つ提示する。
最初の予測では、集団の選択に関する複数の特徴が与えられた場合、どのアグリゲーション法が最善かが予想される。
2つ目は、どの決定が最適かを直接予測する。
論文 参考訳(メタデータ) (2022-04-03T15:06:59Z) - Modularity in Reinforcement Learning via Algorithmic Independence in
Credit Assignment [79.5678820246642]
提案手法は, 事前決定の順序に対して, スパース変化のみを必要とする伝達問題に対して, 政策段階の手法よりも, より標本効率が高いことを示す。
我々は最近提案された社会的意思決定の枠組みをマルコフ決定プロセスよりもよりきめ細かい形式主義として一般化する。
論文 参考訳(メタデータ) (2021-06-28T21:29:13Z) - Application-Driven Learning: A Closed-Loop Prediction and Optimization
Approach Applied to Dynamic Reserves and Demand Forecasting [62.997667081978825]
我々は、予測と意思決定のプロセスが統合され、協調最適化される新しいクローズドループフレームワークであるアプリケーション駆動学習を提案する。
提案手法は拡張性があり,標準のオープンループ手法よりも一貫して性能が向上することを示す。
論文 参考訳(メタデータ) (2021-02-26T02:43:28Z) - Inverse Active Sensing: Modeling and Understanding Timely
Decision-Making [111.07204912245841]
我々は,内因性,文脈依存型時間圧下でのエビデンスに基づく意思決定の一般的な設定のための枠組みを開発する。
意思決定戦略において、サプライズ、サスペンス、最適性の直感的な概念をモデル化する方法を実証する。
論文 参考訳(メタデータ) (2020-06-25T02:30:45Z) - Towards Model-Agnostic Post-Hoc Adjustment for Balancing Ranking
Fairness and Algorithm Utility [54.179859639868646]
Bipartiteランキングは、ラベル付きデータから正の個人よりも上位の個人をランク付けするスコアリング機能を学ぶことを目的としている。
学習したスコアリング機能が、異なる保護グループ間で体系的な格差を引き起こすのではないかという懸念が高まっている。
本稿では、二部構成のランキングシナリオにおいて、それらのバランスをとるためのモデル後処理フレームワークを提案する。
論文 参考訳(メタデータ) (2020-06-15T10:08:39Z) - Robust Active Preference Elicitation [10.961537256186498]
ペアワイズ比較クエリを適度に数えることで、意思決定者の好みを抽出する問題について検討する。
私たちは、不足するリソースを割り当てるためのポリシーを選択する場合など、高利害ドメインのアプリケーションによって動機付けられています。
論文 参考訳(メタデータ) (2020-03-04T05:24:08Z) - Learning with Differentiable Perturbed Optimizers [54.351317101356614]
本稿では,操作を微分可能で局所的に一定ではない操作に変換する手法を提案する。
提案手法は摂動に依拠し,既存の解法とともに容易に利用することができる。
本稿では,この枠組みが,構造化予測において発達した損失の族とどのように結びつくかを示し,学習課題におけるそれらの使用に関する理論的保証を与える。
論文 参考訳(メタデータ) (2020-02-20T11:11:32Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。