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