Obviously Strategy-proof Choice of Social Acts
Abinash Panda, Anup Pramanik · 2026
Read Obviously Strategy-proof Choice of Social Acts by Abinash Panda, Anup Pramanik (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-30515.txt.
Introduction
Panda and Pramanik study voting rules for choosing social acts, the shared outcomes a group must live with. They ask which unanimous rules, ones that follow a choice everyone ranks first, can run through obviously strategy-proof mechanisms, designs where honest reporting is plainly the best move at every step. Their answer is stark: among unanimous rules, only dictatorial ones, where a single person's ranking decides, can be implemented that way. The result draws a sharp boundary around how much honesty-friendly design can achieve in group choice.
Catalog record
| CREATOR | Abinash Panda, Anup Pramanik |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 26771 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.30515
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Obviously Strategy-proof Choice of Social Acts Abinash Panda, Anup Pramanik Abstract We study obviously strategy-proof implementation in the framework of social choice over acts introduced by 5 . We characterize the class of unanimous social choice functions that are implementable via obviously strategy-proof mechanisms. Our main result shows that a unanimous social choice function is obviously strategy-proof implementable if and only if it is dictatorial. Keywords : social choice functions; social acts; obvious strategy-proofness; dictatorship JEL Classification : D71; D81; D82 1 Introduction We consider the model of social choice over social acts introduced by 5 . The framework studies collective decision making under uncertainty, where a social planner must choose a contingent social plan before the uncertainty is resolved. Formally, a social act specifies a social outcome in every possible state of nature, and agents evaluate such acts according to the subjective expected utility criterion. This environment provides a natural model for collective decisions in which uncertainty is subjective and agents may disagree not only about the desirability of outcomes, but also about the likelihood of states of nature. Examples include policy decisions, investment choices, and other collective choices made under uncertainty. Within this framework, 5 characterize the class of unanimous and strategy-proof social choice functions (SCFs). Their result shows that strategy-proofness and unanimity admit a rich class of rules, namely the locally bilateral top-selection SCFs. Thus, unlike many classical social choice environments where incentive compatibility leads to severe restrictions, the framework of social choice over social acts allows substantial flexibility under strategy-proofness. Although strategy-proofness guarantees that truthful reporting is optimal, agents may nevertheless find it difficult to recognize that truthful behavior is indeed optimal, since doing so may require contingent reasoning. One formalization of what it means for participants to “understand” that a mechanism is strategy-proof is the concept of obvious strategy-proofness due to 7 . A mechanism (an extensive form game) is obviously strategy-proof (OSP) if every agent has an obviously dominant strategy. Informally, even the worst possible outcome from following this strategy is at least as good as the best possible outcome from any deviation. An SCF is OSP implementable if there exists an OSP mechanism that implements it. In this paper, we consider the class of unanimous and strategy-proof SCFs characterized by 5 and ask which of these SCFs are OSP implementable. Our main result shows that the answer is highly restrictive. Although strategy-proofness and unanimity admit a rich class of SCFs in the framework of social choice over social acts, imposing obvious strategy-proofness leaves only dictatorial rules. Thus, the flexibility permitted by strategy-proofness collapses sharply under obvious strategy-proofness. Our paper contributes to the growing literature on obvious strategy-proofness. Existing studies indicate that the implications of obvious strategy-proofness depend sharply on the economic environment. In voting environments with single-peaked domains, 4 and 1 characterize onto and OSP implementable SCFs. Since the class of strategy-proof and onto social choice functions on this domain coincides with the class of generalized median voter schemes ( 9 ), their characterization identifies an additional condition, namely the increasing intersection property, that generalized median voter schemes must satisfy in order to be OSP implementable. In division problems with single-peaked preferences, 2 show that all sequential allotment rules, a large subfamily of strategy-proof and efficient rules, are OSP implementable. By contrast, in assignment and matching environments, OSP is often highly restrictive. In the house allocation model of 10 , where agents are initially endowed with indivisible objects but may prefer the objects owned by others, 7 shows that the classic top trading cycles mechanism is not obviously strategy-proof. 11 studies a more general class of top trading cycles mechanisms in which each object is associated with a strict priority ordering over agents, and characterizes OSP implementability through a condition on the priority structure called weak acyclicity. 1 1 1 See 8 for its generalization. 3 show that the deferred acceptance algorithm in the marriage model is not obviously strategy-proof for agents on the proposing side. They show, however, that the deferred acceptance algorithm becomes obviously strategy-proof for the proposing side on the restricted domain of acyclic preferences introduced by 6 . Our result contributes to this literature within the framework of social choice over social acts introduced by 5 . We show that OSP implementability is highly restrictive in this environment. In particular, within the class of unanimous and strategy-proof SCFs characterized by 5 , only dictatorial SCFs admit OSP implementations. The remainder of the paper is organized as follows. Section 2 formally introduces the model. Section 3 presents the notion of obvious strategy-proofness. Section 4 contains the main result, and Section 5 concludes. 2 The Model We follow the framework of 5 . There is a finite set of agents N=\{1,\dots,n\} with n\geq 2 . Uncertainty is represented by a finite set of states of nature \Omega , with |\Omega|\geq 2 . Any subset \Omega^{\prime}\subseteq\Omega is called an event. The set of social outcomes is denoted by X , where |X|\geq 3 . A (social) act is a function f:\Omega\to X , and we denote by X^{\Omega} the set of all acts. Agents have preferences over acts. Preferences are assumed to satisfy subjective expected utility (SEU) criterion. Thus, for each agent i\in N , there exist a valuation function v_{i}:X\to\mathbb{R} and a probability measure p_{i}:2^{\Omega}\to[0,1] such that for all f,g\in X^{\Omega} , f\succeq_{i}g\iff E_{p_{i}}^{v_{i}}(f)\geq E_{p_{i}}^{v_{i}}(g), where E_{p_{i}}^{v_{i}}(h)=\sum_{\omega\in\Omega}p_{i}(\omega)\,v_{i}(h(\omega)) for any act h . A preference of agent i is identified with its SEU representation (v_{i},p_{i}) . Preferences are assumed to be strict, which implies that both the valuation function v_{i} and the probability measure p_{i} are injective. Without loss of generality, valuations are normalized so that \max_{x\in X}v_{i}(x)=1 and \min_{x\in X}v_{i}(x)=0 . Let \tau(v_{i}) denote the unique maximizer of v_{i} . Let \mathcal{V} denote the set of normalized injective valuation functions and \mathcal{P} the set of injective probability measures. The domain of strict SEU preferences is \mathcal{D}=\left\{(v_{i},p_{i})\in\mathcal{V}\times\mathcal{P}\;:\;E_{p_{i}}^{v_{i}}(f)\neq E_{p_{i}}^{v_{i}}(g)\text{ for all }f\neq g\right\}. A preference profile is denoted by (v,p)=((v_{1},p_{1}),\dots,(v_{n},p_{n})) , and (v_{-i},p_{-i}) denotes the profile of all agents except i . Definition 1 A social choice function (SCF) is a mapping \varphi:\mathcal{D}^{n}\to X^{\Omega} . Definition 2 An SCF \varphi is strategy-proof if for all i\in N , all (v,p)\in\mathcal{D}^{n} , and all (v_{i}^{\prime},p_{i}^{\prime})\in\mathcal{D} , E_{p_{i}}^{v_{i}}(\varphi(v,p))\geq E_{p_{i}}^{v_{i}}\big(\varphi((v_{i}^{\prime},p_{i}^{\prime}),(v_{-i},p_{-i}))\big). Definition 3 An SCF \varphi is unanimous if for all (v,p)\in\mathcal{D}^{n} and all f\in X^{\Omega} , \left[E_{p_{i}}^{v_{i}}(f)\geq E_{p_{i}}^{v_{i}}(g)\ \text{for all }g\in X^{\Omega}\text{ and all }i\in N\right]\implies\varphi(v,p)=f. 5 characterize the class of strategy-proof and unanimous SCFs on the domain \mathcal{D} . The relevant class of rules is described next. A probability measure p_{i} is called a belief if it is injective. Define an assignment (of states to agents) to be an n -component partition \mathcal{A}=(A_{1},\ldots,A_{n}) of the set of states \Omega , and denote the set of all assignments by \mathcal{S} . An assignment rule is a mapping s:\mathcal{P}^{n}\to\mathcal{S} , where s(p)=(s_{1}(p),\ldots,s_{n}(p)) . Here, s_{i}(p) is the event assigned to agent i at the belief profile p . For any preference profile (v,p)\in\mathcal{D}^{n} and any \omega\in\Omega , let \varphi(v,p;\omega) denote the outcome of the act \varphi(v,p) at state \omega . Definition 4 An SCF \varphi is called top-selection if there exists a unique assignment rule s:\mathcal{P}^{n}\rightarrow\mathcal{S} such