Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2303.14405 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908813622247424 |
|---|---|
| author | Lin, Chuang-Chieh Lu, Chi-Jen Chen, Po-An Hung, Chih-Chieh |
| author_facet | Lin, Chuang-Chieh Lu, Chi-Jen Chen, Po-An Hung, Chih-Chieh |
| contents | We study organizational elections in which each group nominates one candidate and receives as payoff its members expected utility under a probabilistic winning rule. We empirically justify a standard monotonicity assumption by simulating two- and three-group elections, finding that a candidates aggregate voter utility correlates monotonically with win probability. For three or more groups, we show that pure-strategy Nash equilibria (PSNE) may fail to exist even under egoistic preferences, and that deciding PSNE existence is NP-complete in a succinct (general form) representation. For cross-monotone winning-probability functions, we give simple sufficient conditions for PSNE existence and an FPT algorithm to compute one, parameterized by the number of irresolute groups and nominating depth. Finally, for crossmonotone, order-preserving winning-probability functions, we bound the price of anarchy of egoistic games by the number of groups. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2303_14405 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | A Computational Analysis of Strategic Nominations: Modeling Equilibrium and Complexity in Organizational Elections Lin, Chuang-Chieh Lu, Chi-Jen Chen, Po-An Hung, Chih-Chieh Computer Science and Game Theory Computational Complexity We study organizational elections in which each group nominates one candidate and receives as payoff its members expected utility under a probabilistic winning rule. We empirically justify a standard monotonicity assumption by simulating two- and three-group elections, finding that a candidates aggregate voter utility correlates monotonically with win probability. For three or more groups, we show that pure-strategy Nash equilibria (PSNE) may fail to exist even under egoistic preferences, and that deciding PSNE existence is NP-complete in a succinct (general form) representation. For cross-monotone winning-probability functions, we give simple sufficient conditions for PSNE existence and an FPT algorithm to compute one, parameterized by the number of irresolute groups and nominating depth. Finally, for crossmonotone, order-preserving winning-probability functions, we bound the price of anarchy of egoistic games by the number of groups. |
| title | A Computational Analysis of Strategic Nominations: Modeling Equilibrium and Complexity in Organizational Elections |
| topic | Computer Science and Game Theory Computational Complexity |
| url | https://arxiv.org/abs/2303.14405 |