論文の概要: Choosing on Sequences
- arxiv url: http://arxiv.org/abs/2203.00070v1
- Date: Mon, 28 Feb 2022 20:16:24 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-03 04:22:48.399688
- Title: Choosing on Sequences
- Title（参考訳）: シーケンスの選択
- Authors: Bhavook Bhardwaj and Siddharth Chatterjee
- Abstract要約: 無限列からの選択を考慮に入れた新しい枠組みを提案する。
有界な注意は、自然位相に対する選択関数の連続性によるものであることを示す。
チューリングマシンを用いた選択関数の計算可能性の概念を導入し、計算可能な選択規則を有限オートマトンで実装可能であることを示す。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The standard economic model of choice assumes that a decision maker chooses
from sets of alternatives. A new branch of literature has considered the
problem of choosing from lists i.e. ordered sets. In this paper, we propose a
new framework that considers choice from infinite sequences. Our framework
provides a natural way to model decision making in settings where choice relies
on a string of recommendations. We introduce three broad classes of choice
rules in this framework. Our main result shows that bounded attention is due to
the continuity of the choice functions with respect to a natural topology. We
introduce some natural choice rules in this framework and provide their
axiomatic characterizations. Finally, we introduce the notion of computability
of a choice function using Turing machines and show that computable choice
rules can be implemented by a finite automaton.
- Abstract（参考訳）: 選択の標準的な経済モデルでは、意思決定者が選択肢の集合から選ぶと仮定する。
新しい文学の分野は、リスト、すなわち順序集合から選択する問題を検討した。
本稿では,無限列からの選択を考慮に入れた新しい枠組みを提案する。
私たちのフレームワークは、選択が一連のレコメンデーションに依存する設定で意思決定をモデル化する自然な方法を提供する。
このフレームワークには3つの幅広い選択ルールクラスを導入します。
我々の主な結果は、有界な注意は自然位相に対する選択関数の連続性に起因することを示している。
このフレームワークにいくつかの自然選択ルールを導入し、その公理的特徴を提供する。
最後に、チューリングマシンを用いた選択関数の計算可能性の概念を導入し、計算可能な選択規則を有限オートマトンで実装可能であることを示す。
関連論文リスト
- Differentiating Choices via Commonality for Multiple-Choice Question Answering [54.04315943420376]
複数選択の質問応答は、正しい答えを選択するための貴重な手がかりを提供することができる。
既存のモデルでは、それぞれの選択を別々にランク付けし、他の選択によって提供されるコンテキストを見渡すことが多い。
本稿では,DCQAと呼ばれる共通性を識別・排除することで,選択を識別する新しいモデルを提案する。
論文 参考訳（メタデータ） (2024-08-21T12:05:21Z) - Extending choice assessments to choice functions: An algorithm for computing the natural extension [45.238324742678124]
選択関数の枠組みを用いて、選択前の選択から新しい選択を推測する方法を研究する。
特に、与えられた選択評価の自然(最も保守的な)拡張をコヒーレントな選択関数に定義する。
論文 参考訳（メタデータ） (2024-07-30T20:10:59Z) - A Unifying Framework for Online Optimization with Long-Term Constraints [62.35194099438855]
我々は,意思決定者が長期的制約の対象となる一連の意思決定をしなければならないオンライン学習問題について検討する。
目標は、全報酬を最大化し、同時に、$T$ラウンド全体で小さな累積違反を達成することである。
本稿では,この一般クラス問題に対して,未知のモデルに基づいて報酬と制約が選択された場合と,各ラウンドで敵が選択した場合の双方において,最良世界型アルゴリズムを提示する。
論文 参考訳（メタデータ） (2022-09-15T16:59:19Z) - A Structured Span Selector [100.0808682810258]
本稿では,新しい文法に基づく構造化スパン選択モデルを提案する。
我々は、コア参照解決とセマンティックロールラベリングという2つの一般的なスパン予測タスクでモデルを評価した。
論文 参考訳（メタデータ） (2022-05-08T23:58:40Z) - Decision-making with E-admissibility given a finite assessment of
choices [64.29961886833972]
本稿では,E-admissibilityによる意思決定の意義について考察する。
我々は選択関数の数学的枠組みを用いて選択と拒絶を指定する。
線形実現可能性問題を解くことによって,この拡張を計算するアルゴリズムを提案する。
論文 参考訳（メタデータ） (2022-04-15T11:46:00Z) - Modularity in Reinforcement Learning via Algorithmic Independence in
Credit Assignment [79.5678820246642]
提案手法は, 事前決定の順序に対して, スパース変化のみを必要とする伝達問題に対して, 政策段階の手法よりも, より標本効率が高いことを示す。
我々は最近提案された社会的意思決定の枠組みをマルコフ決定プロセスよりもよりきめ細かい形式主義として一般化する。
論文 参考訳（メタデータ） (2021-06-28T21:29:13Z) - Choice Set Confounding in Discrete Choice [29.25891648918572]
既存の学習方法は、選択セットの割り当てがデータにどう影響するかを見落とします。
我々は因果推論から個別選択設定にメソッドを適応させる。
ホテル予約における選択集合の整理は,合理的な有効性最大化とより一致していることを示す。
論文 参考訳（メタデータ） (2021-05-17T15:39:02Z) - Inference with Choice Functions Made Practical [1.1859913430860332]
我々は、従来の選択から新しい選択を保守的な方法で推測する方法を研究する。
我々は選択関数の理論(保守的な意思決定のための統一された数学的枠組み)を用いる。
論文 参考訳（メタデータ） (2020-05-07T12:58:05Z) - Coherent and Archimedean choice in general Banach spaces [0.45687771576879593]
抽象バナッハ空間に居住する選択肢間の二項選択と非二項選択に対してアルキメデス性という新しい概念を導入し研究する。
ここで証明された表現定理は、他の多くの選択方法、レヴィのE-許容性とウォルリー=センの極大性に対する公理的特徴付けを与える。
論文 参考訳（メタデータ） (2020-02-13T11:57:50Z) - Choice Set Optimization Under Discrete Choice Models of Group Decisions [40.91593765662774]
選択集合の変更が意思決定者の選好にどのように影響するかを示す。
このような介入を最適化するためのフレームワークを開発するために、個別選択モデルを使用します。
これらの問題は一般にNPハードであることが示されるが、提案する制限は基本的な境界を示す。
論文 参考訳（メタデータ） (2020-02-02T15:59:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。