反復ランク付けにおける効率的なパレート最適公平性-効用修正のための外面体の導入【JST・京大機械翻訳】

Kletti Till; Renders Jean-Michel; Loiseau Patrick

プレプリント

J-GLOBAL ID：202202201220161005 整理番号：22P0285849

反復ランク付けにおける効率的なパレート最適公平性-効用修正のための外面体の導入【JST・京大機械翻訳】

Introducing the Expohedron for Efficient Pareto-optimal Fairness-Utility Amortizations in Repeated Rankings

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (3件)： , ,
資料名：
発行年： 2022年02月07日プレプリントサーバーでの情報更新日： 2022年02月07日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

消費者側ユーティリティを最大化し,曝露の生産者側個々の不公平性を最小化するランキングのシーケンスを計算する問題を考察した。事前の仕事は,ビストカチックマトリックスに関する線形または二次プログラムを用いてこの問題に対処したが,Birkhoff-von Neumann(BvN)分解に依存するそのようなアプローチは,大規模に実装するのに遅すぎる。本論文では,その点が位置ベースモデル(PBM)のためのアイテムの全ての達成可能な曝露を表す,多面体と呼ぶポリトープである幾何学的オブジェクトを導入した。著者らは,その特性のいくつかを示し,そして,nがランクのアイテムの数である,ほとんどのn頂点の凸和として,エポ面体内の任意の点を表現できる複雑性O(n ̄2log(n))を有するCarath’eodory分解アルゴリズムを示した。このような分解により,ほとんどのnランキングにおける分布として,任意の実現可能なターゲット曝露を表現できる。さらに,著者らは,複雑性O(n ̄2log(n))による単純な幾何学的手順を用いて,多目的公平性-効用最適化問題の全パレートフロンティアを回復するために,このポリトープを使用できることを示した。本手法は,アルゴリズムの複雑さと経験的実行時間に関して,線形または二次計画基準線に対して有利に比較され,項目関連性の非減少関数である任意のメリットに適用可能である。さらに,この解は,BvN分解で達成される(n-1) ̄2+1の代わりに,n置換のみにわたって分布として表現できる。合成および実世界データセットに関する実験を行い,理論的結果を確認した。【JST・京大機械翻訳】

, , , , , , , , , ,
, , , , , 【Automatic Indexing@JST】

移動通信 , その他のオペレーションズリサーチの手法

, , , , ,

前のページに戻る