Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2304.03060 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866916260082614272 |
|---|---|
| author | Szybowski, Jacek Kułakowski, Konrad Ernst, Sebastian |
| author_facet | Szybowski, Jacek Kułakowski, Konrad Ernst, Sebastian |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_03060 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Almost optimal manipulation of a pair of alternatives Szybowski, Jacek Kułakowski, Konrad Ernst, Sebastian Artificial Intelligence 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. |
| title | Almost optimal manipulation of a pair of alternatives |
| topic | Artificial Intelligence |
| url | https://arxiv.org/abs/2304.03060 |