paper-with-me

Papers

Not obviously manipulable allotment rules

2023-09-12 · R. Pablo Arribillaga, Agustin G. Bonifacio

In the problem of allocating a single non-disposable commodity among agents whose preferences are single-peaked, we study a weakening of strategy-proofness called not obvious manipulability (NOM). If agents are cognitively limited, then NOM is sufficient to describe their strategic behavior. We characterize a large family of own-peak-only rules that satisfy efficiency, NOM, and a minimal fairness condition. We call these rules "simple". In economies with excess demand, simple rules fully satiate agents whose peak amount is less than or equal to equal division and assign, to each remaining agent, an amount between equal division and his peak. In economies with excess supply, simple rules are defined symmetrically. These rules can be thought of as a two-step procedure that involves solving a claims problem. We also show that the single-plateaued domain is maximal for the characterizing properties of simple rules. Therefore, even though replacing strategy-proofness with NOM greatly expands the family of admissible rules, the maximal domain of preferences involved remains basically unaltered.

📄 PDF Abstract BibTeX arXiv:2309.06546

Code (0)

등록된 구현이 없습니다.

Tasks

Fairness

Similar Papers 제목 키워드 기반

Obvious Manipulability of Voting Rules

2021-11-03 · Haris Aziz, Alexander Lam

The Gibbard-Satterthwaite theorem states that no unanimous and non-dictatorial voting rule is strategyproof. We revisit voting rules and consider a weaker notion of strategyproofness called not obvious manipulability tha…

Obvious Manipulations in Matching without and with Contracts

2023-06-30 · R. Pablo Arribillaga, E. Pepa Risma

This paper explores many-to-one matching models, both with and without contracts, where doctors' preferences are private and hospitals' preferences are public and substitutable. It is known that any stable-dominating mec…

Manipulable outcomes within the class of scoring voting rules

2020-09-25

Coalitional manipulation in voting is considered to be any scenario in which a group of voters decide to misrepresent their vote in order to secure an outcome they all prefer to the first outcome of the election when the…

Entrance seat allotment system project report.

2025-07-02 · Zenodo 2025 7 · Kamal Acharya

This project Entrance Seat Allotment System is windows application in which students can register with their rank number for the entrance examination and the administrator can allot the seats for the students. Admini…

Pareto-undominated strategy-proof rules in economies with multidimensional single-peaked preferences

2025-02-24 · Agustin G. Bonifacio

In the problem of fully allocating a social endowment of perfectly divisible commodities among a group of agents with multidimensional single-peaked preferences, we study strategy-proof rules that are not Pareto-dominate…