論文の概要: Balancing Fairness and Efficiency in an Optimization Model
- arxiv url: http://arxiv.org/abs/2006.05963v1
- Date: Wed, 10 Jun 2020 17:24:42 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-23 06:10:22.676194
- Title: Balancing Fairness and Efficiency in an Optimization Model
- Title(参考訳): 最適化モデルにおける公平性と効率のバランス
- Authors: Violet Xinying Chen, J.N. Hooker
- Abstract要約: 公平性と効率性のトレードオフは多くの実践的な決定の重要な要素である。
最適化モデルにおいて、これらの2つの基準のバランスをとるための原則的で実践的な手法を提案する。
本稿では,医療資源の配分と災害対策を含む現実的な規模の問題について述べる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Optimization models generally aim for efficiency by maximizing total benefit
or minimizing cost. Yet a trade-off between fairness and efficiency is an
important element of many practical decisions. We propose a principled and
practical method for balancing these two criteria in an optimization model.
Following a critical assessment of existing schemes, we define a set of social
welfare functions (SWFs) that combine Rawlsian leximax fairness and
utilitarianism and overcome some of the weaknesses of previous approaches. In
particular, we regulate the equity/efficiency trade-off with a single parameter
that has a meaningful interpretation in practical contexts. We formulate the
SWFs using mixed integer constraints and sequentially maximize them subject to
constraints that define the problem at hand. After providing practical
step-by-step instructions for implementation, we demonstrate the method on
problems of realistic size involving healthcare resource allocation and
disaster preparation. The solution times are modest, ranging from a fraction of
a second to 18 seconds for a given value of the trade-off parameter.
- Abstract(参考訳): 最適化モデルは一般的に、全利益の最大化やコストの最小化によって効率性を目指している。
しかし、公平性と効率性のトレードオフは多くの実用的な決定の重要な要素である。
最適化モデルにおいて,これら2つの基準のバランスをとるための原理的かつ実用的な手法を提案する。
既存の制度の批判的評価に続いて, ロールス・レキシマックスフェアネスと有効性主義を組み合わせた社会福祉関数(swfs)のセットを定義し, これまでのアプローチの弱点を克服する。
特に、実践的な文脈で意味のある解釈を持つ単一のパラメータで、株式/効率トレードオフを規制する。
混合整数制約を用いてSWFを定式化し、その問題を定義する制約を順次最大化する。
実践的なステップバイステップの指導を行った後,医療資源の配分と災害対応に関わる現実的な規模の問題に関する手法を実証する。
解の時間は控えめで、トレードオフパラメータの与えられた値に対して1秒から18秒の範囲である。
関連論文リスト
- End-to-End Learning for Fair Multiobjective Optimization Under
Uncertainty [55.04219793298687]
機械学習における予測-Then-Forecast(PtO)パラダイムは、下流の意思決定品質を最大化することを目的としている。
本稿では,PtO法を拡張して,OWA(Nondifferentiable Ordered Weighted Averaging)の目的を最適化する。
この結果から,不確実性の下でのOWA関数の最適化とパラメトリック予測を効果的に統合できることが示唆された。
論文 参考訳(メタデータ) (2024-02-12T16:33:35Z) - Boosting Inference Efficiency: Unleashing the Power of Parameter-Shared
Pre-trained Language Models [109.06052781040916]
本稿ではパラメータ共有言語モデルの推論効率を向上させる手法を提案する。
また、完全あるいは部分的に共有されたモデルにつながる単純な事前学習手法を提案する。
その結果,本手法が自己回帰的および自己符号化的PLMに与える影響が示された。
論文 参考訳(メタデータ) (2023-10-19T15:13:58Z) - Stochastic Methods for AUC Optimization subject to AUC-based Fairness
Constraints [51.12047280149546]
公正な予測モデルを得るための直接的なアプローチは、公正な制約の下で予測性能を最適化することでモデルを訓練することである。
フェアネスを考慮した機械学習モデルのトレーニング問題を,AUCに基づくフェアネス制約のクラスを対象とする最適化問題として定式化する。
フェアネス測定値の異なる実世界のデータに対するアプローチの有効性を実証する。
論文 参考訳(メタデータ) (2022-12-23T22:29:08Z) - Learning to Optimize with Stochastic Dominance Constraints [103.26714928625582]
本稿では,不確実量を比較する問題に対して,単純かつ効率的なアプローチを開発する。
我々はラグランジアンの内部最適化をサロゲート近似の学習問題として再考した。
提案したライト-SDは、ファイナンスからサプライチェーン管理に至るまで、いくつかの代表的な問題において優れた性能を示す。
論文 参考訳(メタデータ) (2022-11-14T21:54:31Z) - Predict+Optimize for Packing and Covering LPs with Unknown Parameters in
Constraints [5.762370982168012]
本稿では,予測+設定のための新規かつ実用的な枠組みを提案するが,目的と制約の両方に未知のパラメータを持つ。
本稿では, 補正関数の概念と, 損失関数に付加的なペナルティ項を導入し, 真のパラメータが明らかにされた後, 推定された最適解を実現可能な解に変換する現実的なシナリオをモデル化する。
私たちのアプローチは、マンディとガンズの以前の研究にインスピレーションを受けています。
論文 参考訳(メタデータ) (2022-09-08T09:28:24Z) - A Surrogate Objective Framework for Prediction+Optimization with Soft
Constraints [29.962390392493507]
SPO+や直接最適化のような決定に焦点をあてた予測手法が、このギャップを埋めるために提案されている。
本稿では,実世界の線形および半定値負の二次計画問題に対して,解析的に微分可能な主観的フレームワークを提案する。
論文 参考訳(メタデータ) (2021-11-22T17:09:57Z) - Scalable Personalised Item Ranking through Parametric Density Estimation [53.44830012414444]
暗黙のフィードバックから学ぶことは、一流問題の難しい性質のために困難です。
ほとんどの従来の方法は、一級問題に対処するためにペアワイズランキングアプローチとネガティブサンプラーを使用します。
本論文では,ポイントワイズと同等の収束速度を実現する学習対ランクアプローチを提案する。
論文 参考訳(メタデータ) (2021-05-11T03:38:16Z) - Modeling the Second Player in Distributionally Robust Optimization [90.25995710696425]
我々は、最悪のケース分布を特徴付けるために神経生成モデルを使うことを議論する。
このアプローチは多くの実装と最適化の課題をもたらします。
提案されたアプローチは、同等のベースラインよりも堅牢なモデルを生み出す。
論文 参考訳(メタデータ) (2021-03-18T14:26:26Z) - Fairness through Optimization [0.0]
最適化モデルは、社会福祉機能として幅広い公正基準を定式化することができると論じる。
ニューラルネットワークやベクトルマシン,ルールベースシステムといったコンテキストにおいて,最適化モデルが公平性に基づく意思決定を支援する方法を示す。
論文 参考訳(メタデータ) (2021-01-30T21:11:14Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。