Almost optimal manipulation of a pair of alternatives

要約

タイトル：二つの選択肢のほぼ最適な操作

要約：

– 専門家の役割は、意志、明晰さ、経験、そして問題に関する知識によって最終的な推奨が決まるため、意義深い。
– しかし、推奨は専門家の誠実さにも依存している。もし専門家が不正行為を行う場合、その場合の操作がどの程度難しいかを知ることが重要になる。
– この研究では、二つの選択肢を比較して得られたランキングの操作について考える。より具体的には、二つの特定の選択肢の位置を交換するほぼ最適な方法を見つけるアルゴリズムを提案する。
– これにより、特定の場合でこのような操作がどの程度難しいかを判断できる。理論的考察は実践例で説明される。

要約(オリジナル)

The role of an expert in the decision-making process is crucial, as the final recommendation depends on his disposition, clarity of mind, experience, and knowledge of the problem. However, the recommendation also depends on their honesty. But what if the expert is dishonest? Then, the answer on how difficult it is to manipulate in a given case becomes essential. In the presented work, we consider manipulation of a ranking obtained by comparing alternatives in pairs. More specifically, we propose an algorithm for finding an almost optimal way to swap the positions of two selected alternatives. Thanks to this, it is possible to determine how difficult such manipulation is in a given case. Theoretical considerations are illustrated by a practical example.

arxiv情報

提供元, 利用サービス

arxiv.jp, OpenAI