論文の概要: Discovering Optimal Scoring Mechanisms in Causal Strategic Prediction
- arxiv url: http://arxiv.org/abs/2302.06804v1
- Date: Tue, 14 Feb 2023 03:11:46 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-15 16:39:56.446332
- Title: Discovering Optimal Scoring Mechanisms in Causal Strategic Prediction
- Title(参考訳): 因果戦略予測における最適得点機構の発見
- Authors: Tom Yan, Shantanu Gupta, Zachary Lipton
- Abstract要約: 任意の未知のグラフによって結果と n 個の観測された特徴が関連付けられるような一般的な枠組みを導入する。
戦略的応答を利用して因果グラフを有限ステップで発見するアルゴリズムを開発した。
- 参考スコア(独自算出の注目度): 21.73498972784653
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Faced with data-driven policies, individuals will manipulate their features
to obtain favorable decisions. While earlier works cast these manipulations as
undesirable gaming, recent works have adopted a more nuanced causal framing in
which manipulations can improve outcomes of interest, and setting coherent
mechanisms requires accounting for both predictive accuracy and improvement of
the outcome. Typically, these works focus on known causal graphs, consisting
only of an outcome and its parents. In this paper, we introduce a general
framework in which an outcome and n observed features are related by an
arbitrary unknown graph and manipulations are restricted by a fixed budget and
cost structure. We develop algorithms that leverage strategic responses to
discover the causal graph in a finite number of steps. Given this graph
structure, we can then derive mechanisms that trade off between accuracy and
improvement. Altogether, our work deepens links between causal discovery and
incentive design and provides a more nuanced view of learning under causal
strategic prediction.
- Abstract(参考訳): データ駆動のポリシーに直面した個人は、自分の機能を操作し、望ましい決定を下す。
初期の作品ではこれらの操作を望ましくないゲームと位置づけていたが、最近の作品では、操作が興味のある結果を改善するためによりニュアンス的な因果フレーミングを採用しており、コヒーレントなメカニズムを設定するには予測精度と結果の改善の両方を考慮しなければならない。
一般的にこれらの研究は、結果とその親のみからなる既知の因果グラフに焦点を当てている。
本稿では,任意の未知のグラフによって結果と観測された特徴nが関連し,操作が固定予算とコスト構造によって制限される汎用フレームワークを提案する。
戦略応答を利用して因果グラフを有限ステップで発見するアルゴリズムを開発した。
このグラフ構造を考えると、精度と改善を切り替えるメカニズムを導出することができます。
さらに、我々の研究は因果発見とインセンティブデザインの関係を深め、因果戦略予測の下での学習のより微妙な見方を提供する。
関連論文リスト
- Graph Agnostic Causal Bayesian Optimisation [2.624902795082451]
本研究では,ソフトな介入やハードな介入を行なえる未知の因果グラフのターゲット変数を大域的に最適化する問題について検討する。
本稿では,最適報酬の達成に寄与する因果構造を積極的に発見するアルゴリズムであるグラフアグノスティック因果ベイズ最適化(GACBO)を提案する。
提案アルゴリズムは,シミュレーション実験や実世界の応用において,ベースラインよりも優れていることを示す。
論文 参考訳(メタデータ) (2024-11-05T11:49:33Z) - CEGRL-TKGR: A Causal Enhanced Graph Representation Learning Framework for Improving Temporal Knowledge Graph Extrapolation Reasoning [1.6795461001108096]
時間的知識グラフ推論(TKGR)のための革新的な因果拡張グラフ表現学習フレームワークを提案する。
まず、時間グラフ列における実体と関係の進化的表現を、2つの異なる成分、すなわち因果表現と共起表現に分解する。
論文 参考訳(メタデータ) (2024-08-15T03:34:53Z) - Performative Prediction on Games and Mechanism Design [69.7933059664256]
エージェントが過去の正確性に基づいて予測を信頼するかを判断する集団リスクジレンマについて検討する。
予測が集合的な結果を形成するにつれて、社会福祉は関心の指標として自然に現れる。
よりよいトレードオフを実現し、それらをメカニズム設計に使用する方法を示します。
論文 参考訳(メタデータ) (2024-08-09T16:03:44Z) - Reduced-Rank Multi-objective Policy Learning and Optimization [57.978477569678844]
実際には、因果研究者は先験を念頭において1つの結果を持っていない。
政府支援の社会福祉プログラムでは、政策立案者は貧困の多次元的性質を理解するために多くの成果を集めている。
本稿では、最適政策学習の文脈において、複数の結果に対するデータ駆動型次元性推論手法を提案する。
論文 参考訳(メタデータ) (2024-04-29T08:16:30Z) - GraphCloak: Safeguarding Task-specific Knowledge within Graph-structured Data from Unauthorized Exploitation [61.80017550099027]
グラフニューラルネットワーク(GNN)は、さまざまな分野でますます普及している。
個人データの不正利用に関する懸念が高まっている。
近年の研究では、このような誤用から画像データを保護する効果的な方法として、知覚不能な毒殺攻撃が報告されている。
本稿では,グラフデータの不正使用に対する保護のためにGraphCloakを導入する。
論文 参考訳(メタデータ) (2023-10-11T00:50:55Z) - Interpretable Imitation Learning with Dynamic Causal Relations [65.18456572421702]
得られた知識を有向非巡回因果グラフの形で公開することを提案する。
また、この因果発見プロセスを状態依存的に設計し、潜在因果グラフのダイナミクスをモデル化する。
提案するフレームワークは,動的因果探索モジュール,因果符号化モジュール,予測モジュールの3つの部分から構成され,エンドツーエンドで訓練される。
論文 参考訳(メタデータ) (2023-09-30T20:59:42Z) - Predictive Coding beyond Correlations [59.47245250412873]
このようなアルゴリズムのうちの1つは、予測符号化と呼ばれ、因果推論タスクを実行することができるかを示す。
まず、予測符号化の推論過程における簡単な変化が、因果グラフを再利用したり再定義したりすることなく、介入を計算できることを示す。
論文 参考訳(メタデータ) (2023-06-27T13:57:16Z) - Causal Entropy Optimization [12.708838587765307]
コーサルベイズ最適化(CBO)を一般化し,不確実性の原因を全て考慮する枠組みを提案する。
CEOは因果構造の不確実性を、因果効果の代理モデルと、介入の選択に使用されるメカニズムの両方に組み込んでいる。
CEOは、グラフを学習しながら、CBOと比較してグローバルな最適化に早く収束する。
論文 参考訳(メタデータ) (2022-08-23T13:58:09Z) - A Meta-Reinforcement Learning Algorithm for Causal Discovery [3.4806267677524896]
因果構造は、モデルが純粋な相関に基づく推論を超えることを可能にする。
データから因果構造を見つけることは、計算の労力と精度の両方において大きな課題となる。
我々は,介入を学習することで因果発見を行うメタ強化学習アルゴリズムを開発した。
論文 参考訳(メタデータ) (2022-07-18T09:26:07Z) - Robustification of Online Graph Exploration Methods [59.50307752165016]
我々は、古典的で有名なオンライングラフ探索問題の学習強化版について研究する。
本稿では,予測をよく知られたNearest Neighbor(NN)アルゴリズムに自然に統合するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-10T10:02:31Z) - Explaining the Behavior of Black-Box Prediction Algorithms with Causal
Learning [9.279259759707996]
ブラックボックス予測モデルのポストホック説明可能性に対する因果的アプローチは、ますます人気が高まっている。
因果図形表現を学習し、特徴間の任意の非計測的共起を可能にする。
我々のアプローチは、適切な説明が介入論的な意味で「異論者」である要因を示唆する因果説明の反実理論によって動機付けられている。
論文 参考訳(メタデータ) (2020-06-03T19:02:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。