https://arxiv.org/api/iTUL07nioWMbrMwbaRclrcCAORY 2026-03-26T17:14:43Z 3826 225 15 http://arxiv.org/abs/2310.16281v5 2026-02-11T02:22:00Z

A decision-maker faces uncertainty governed by a data-generating process (DGP), which is only known to belong to a set of sequences of independent but possibly non-identical distributions. A robust decision maximizes the expected payoff against the worst possible DGP in this set. This paper characterizes when and how such robust decisions can be \emph{objectively} improved with data -- that is, yield higher expected payoffs under the true DGP regardless of which DGP is the truth. It further develops simple and novel inference procedures that achieve such improvement, while common methods (e.g., maximum likelihood) may fail to do so.

2023-10-25T01:27:24Z accepted version at Theoretical Economics Xiaoyu Cheng http://arxiv.org/abs/2602.10428v1 2026-02-11T02:17:08Z

A designer offers vertically-differentiated positions to agents in the absence of transfers. Agents have private outside options and may reject their offers ex-post. The designer has preferences over the quantity of agents who accept each position. We show that under a general condition on the distribution of outside options, an optimal mechanism for the designer offers all agents an identical lottery, and we characterize this mechanism. When our condition does not hold, the optimal mechanism may require screening agents by offering a menu of distinct lotteries. Our results follow from a decomposition of agents' participation probabilities in any feasible mechanism.

2026-02-11T02:17:08Z 53 pages Morteza Honarvar Joanna Krysta Eric Tang http://arxiv.org/abs/2509.09170v2 2026-02-10T23:03:12Z

We study the instrumental value of conceptual knowledge when making statistical decisions. Such knowledge tells agents how unknown, payoff-relevant states relate. It is distinct from the statistical knowledge gained from observing signals of those states. We formalize this distinction in a tractable framework used by economists and statisticians. Conceptual knowledge is valuable because it empowers agents to design more informative signals. It is more valuable when states are more "reducible": when they can be explained with fewer common concepts. Its value is non-monotone in the number of signals and vanishes when agents have infinitely many signals. Agents who know more concepts can attain the same payoffs with fewer signals. This is especially true when states are highly reducible.

2025-09-11T06:11:54Z 66 pages, 5 figures. v2 replaces "features" with "concepts", tightens exposition, and expands on related literature Benjamin Davies Anirudh Sankar http://arxiv.org/abs/2508.14196v3 2026-02-10T21:49:29Z

Optimal signaling schemes in information design (Bayesian persuasion) often involve randomization or disconnected partitions of state space, which might be too intricate to be audited or communicated. We propose explainable information design in the context of linear information design with a continuous state space. In the case of single-dimensional state, we restrict the information designer to use $K$-partitional signaling schemes defined by deterministic and monotone partitions of the state space, where a unique signal is sent for all states in each part. We prove that the price of explainability (PoE) -- the ratio between the performances of the optimal explainable signaling scheme and unrestricted signaling scheme -- is exactly $1/2$ in the worst case, meaning that partitional signaling schemes are never worse than arbitrary signaling schemes by a factor of $2$. For a uniform prior, this PoE can be improved to a tight $2/3$. We then extend the analysis to multi-dimensional state spaces by studying two natural explainability notions: convex-partitional policies and axis-aligned rectangular policies. For convex-partitional policies, we prove a tight PoE of $1/(m+1)$, while for rectangular policies we establish a PoE guarantee under uniform prior that is independent of $K$ but unavoidably exponential in $m$. On the computational side, we prove that the exact optimization of explainable policy is NP-hard in general, but provide efficient approximation methods, including an FPTAS for Lipschitz utility functions and a polynomial-time algorithm that achieves the worst-case $1/2$ benchmark for the broad class of discontinuous, piecewise Lipschitz, utility functions.

2025-08-19T18:42:21Z 55 pages, 6 figures Yiling Chen Tao Lin Wei Tang Jamie Tucker-Foltz http://arxiv.org/abs/2602.10293v1 2026-02-10T21:07:46Z

In this paper, we develop the metric geometry of ranking statistics, proving that the two major permutation distances in the statistics literature -- Kendall tau and Spearman footrule -- extend naturally to incomplete rankings with both coordinate embeddings and graph realizations. This gives us a unifying framework that allows us to connect popular topics in computational social choice: metric preferences (and metric distortion), polarization, and proportionality. As an important application, the metric structure enables efficient identification of blocs of voters and slates of their preferred candidates. Since the definitions work for partial ballots, we can execute the methods not only on synthetic elections, but on a suite of real-world elections. This gives us robust clustering methods that often produce an identical grouping of voters -- even though one family of methods is based on a Condorcet-consistent ranking rule while the other is not.

2026-02-10T21:07:46Z Moon Duchin Kristopher Tapp http://arxiv.org/abs/2406.01398v5 2026-02-10T18:43:45Z

The student-optimal stable mechanism (DA), the most popular mechanism in school choice, is the only one that is stable and strategy-proof. However, when DA is implemented, a student can change the schools of others without changing her own. We show that this drawback is limited: a student cannot change her schoolmates while remaining at the same school. We refer to this new property as local non-bossiness and use it to provide a new characterization of DA that does not rely on stability. Furthermore, we show that local non-bossiness plays a crucial role in providing incentives to be truthful when students have preferences over their colleagues. As long as students first consider the school to which they are assigned and then their schoolmates, DA induces the only stable and strategy-proof mechanism. There is limited room to expand this preference domain without compromising the existence of a stable and strategy-proof mechanism.

2024-06-03T15:00:59Z Eduardo Duque Juan S. Pereyra Juan Pablo Torres-Martínez http://arxiv.org/abs/2205.11684v5 2026-02-10T17:19:46Z

We study the problem of aggregating individual preferences over alternatives into a collective ranking. A distinctive feature of our setting is that agents are matched to alternatives. Applications include rankings of colleges or academic journals. The foundation of our approach is that alternatives agents desire -- that is, those they rank above their match -- should also be ranked higher socially. We introduce axioms to formalize this idea and call rankings that satisfy them desirable. We develop an algorithm to construct desirable rankings and prove that, as the market becomes large, desirable rankings converge to the true underlying ranking of the alternatives by quality. We support this convergence result through simulations and demonstrate the practical usefulness of our approach by ranking Chilean medical programs with data from their centralized admission system. Finally, we compare performance and show that our approach outperforms two benchmarks: revealed preference rankings and Borda counts.

2022-05-24T00:50:46Z Gaurab Aryal Thayer Morrill Peter Troyan http://arxiv.org/abs/2602.09967v1 2026-02-10T16:55:52Z

We study a monopolistic insurance market with hidden information, where the agent's type $θ$ is private information that is unobservable to the insurer, and it is drawn from a continuum of types. The hidden type affects both the loss distribution and the risk attitude of the agent. Within this framework, we show that a menu of contracts is incentive efficient if and only if it maximizes social welfare, subject to incentive compatibility and individual rationality constraints. This equivalence holds for general concave utility functionals. In the special case of Yaari Dual Utility, we provide a semi-explicit characterization of optimal incentive-efficient menus of contracts. We do this under two different settings: (i) the first assumes that types are ordered in a way such that larger values of $θ$ correspond to more risk-averse types who face stochastically larger losses; whereas (ii) the second assumes that larger values of $θ$ correspond to less risk-averse types who face stochastically larger losses. In both settings, the structure of optimal incentive-efficient menus of contracts depends on the level of the social welfare weight. Moreover, at the optimum, higher types receive greater coverage in exchange for higher premia. Additionally, optimal menus leave the lowest type indifferent, with the insurer absorbing all surplus from the lowest type; and they exhibit efficiency at the top, that is, the highest type receives full coverage.

2026-02-10T16:55:52Z Maria Andraos Mario Ghossoub http://arxiv.org/abs/2505.05341v3 2026-02-10T16:36:38Z

Firms increasingly delegate decisions to learning algorithms in platform markets. Standard algorithms perform well when platform policies are stationary, but firms often face ambiguity about whether policies are stationary or adapt strategically to their behavior. When policies adapt, efficient learning under stationarity may backfire: it may reveal a firm's persistent private information, allowing the platform to personalize terms and extract information rents. We study a repeated screening problem in which an agent with a fixed private type commits ex ante to a learning algorithm, facing ambiguity about the principal's policy. We show that a broad class of standard algorithms, including all no-external-regret algorithms, can be manipulated by adaptive principals and permit asymptotic full surplus extraction. We then construct a misspecification-robust learning algorithm that treats stationarity as a testable hypothesis. It achieves the optimal payoff under stationarity at the minimax-optimal rate, while preventing dynamic rent extraction: against any adaptive principal, each type's long-run utility is at least its utility under the menu that maximizes revenue under the principal's prior.

2025-05-08T15:29:06Z Add new results (e.g., rate-optimal algorithm) Kyohei Okumura http://arxiv.org/abs/2602.09728v1 2026-02-10T12:31:14Z

A prominent theme in behavioural contract theory is the study of present-biased agents represented through quasi-hyperbolic discounting. In a model of competitive credit provision, we study an alternative to this framework in which the agent has a private stochastic discount factor and may overestimate the likelihood of more patient values. Agent preferences, however, are timeconsistent. While a limiting case of our model corresponds to a "fully naive" agent in work on quasi-hyperbolic discounting, another case is where the agent has correct beliefs about future discounting. In equilibrium, the agent selects options with earlier consumption in case of less patient discount factor realisations, but is penalised by receiving worse terms. Our model thus accounts for an important feature of equilibrium contracts identified in Heidhues and Kőszegi (2010). Unlike Heidhues and Kőszegi, our framework often predicts excessively backloaded consumption, including when the agent holds correct beliefs about future discounting.

2026-02-10T12:31:14Z Siddharth Chatterjee Daniel F. Garrett http://arxiv.org/abs/2602.06927v2 2026-02-10T03:01:26Z

Lewis' account of common knowledge in Convention describes the generation of higher-order expectations between agents as hinging upon agents' inductive standards and a shared witness. This paper attempts to draw from insights in learning theory to provide a formal account of common inductive knowledge and how it can be generated by a witness. Our language has a rather rich syntax in order to capture equally rich notions central to Lewis' account of common knowledge; for instance, we speak of an agent 'having some reason to believe' a proposition and one proposition 'indicating' to an agent that another proposition holds. A similar line of work was pursued by Cubitt & Sugden 2003; however, their account was left wanting for a corresponding semantics. Our syntax affords a novel topological semantics which, following Kelly 1996's approach in The Logic of Reliable Inquiry, takes as primitives agents' information bases. In particular, we endow each agent with a 'switching tolerance' meant to represent their personal inductive standards for learning. Curiously, when all agents are truly inductive learners (not choosing to believe only those propositions which are deductively verified), we show that the set of worlds where a proposition $P$ is common inductive knowledge is invariant of agents' switching tolerances. Contrarily, the question of whether a specific witness $W$ generates common inductive knowledge of $P$ is sensitive to changing agents' switching tolerances. After establishing soundness of our proof system with respect to this semantics, we conclude by applying our logic to solve an 'inductive' variant of the coordinated attack problem.

2026-02-06T18:23:45Z 30 pages Siddharth Namachivayam http://arxiv.org/abs/2412.11984v3 2026-02-09T18:02:01Z

We axiomatically define a cardinal social inefficiency function, which, given a set of alternatives and individuals' vNM preferences over the alternatives, assigns a unique number -- the social inefficiency -- to each alternative. These numbers -- and not only their order -- are uniquely defined by our axioms despite no exogenously given interpersonal comparison, outside option, or disagreement point. We interpret these numbers as per-capita losses in endogenously normalized utility. We apply our social inefficiency function to a setting in which interpersonal comparison is notoriously hard to justify -- object allocation without money -- leveraging techniques from computer science to prove an approximate-efficiency result for the Random Serial Dictatorship mechanism.

2024-12-16T17:04:57Z Yannai A. Gonczarowski Ella Segev http://arxiv.org/abs/2504.07401v3 2026-02-09T17:24:49Z

This paper analyzes a society composed of individuals who have diverse sets of beliefs (or models) and diverse tastes (or utility functions). It characterizes the model selection process of a social planner who wishes to aggregate individuals' beliefs and tastes but is concerned that their beliefs are misspecified (or incorrect). A novel impossibility result emerges under several desiderata: a utilitarian social planner who prioritizes robustness to misspecification never aggregates individuals' beliefs but instead behaves as a dictator by adopting one individual's belief as the social belief. This tension between robustness and aggregation exists because aggregation yields policy-contingent beliefs, which are very sensitive to policy outcomes. The impossibility can be resolved, but it would require assuming individuals have heterogeneous tastes and some common beliefs. Applications in treatment choice and dynamic macroeconomics are explored.

2025-04-10T02:52:35Z The main results are extended to larger classes of preferences and are strengthened Florian Mudekereza http://arxiv.org/abs/2602.08812v1 2026-02-09T15:49:18Z

We study whether a social planner can improve the efficiency of learning, measured by the expected total welfare loss, in a sequential decision-making environment. Agents arrive in order and each makes a binary action based on their private signal and the social information they observe. The planner can intervene by jointly designing the social information disclosed to agents and offering monetary transfers contingent on agents' actions. We show that, despite such flexibility, efficient learning cannot be restored with a finite budget: whenever learning is inefficient without intervention, no combination of information disclosure and transfers can achieve efficient learning while keeping total expected transfers finite.

2026-02-09T15:49:18Z Florian Brandl Wanying Huang Atulya Jain http://arxiv.org/abs/2601.03853v2 2026-02-09T10:36:37Z

In Bayesian single-item auctions, a monotone bidding strategy--one that prescribes a higher bid for a higher value type--can be equivalently represented as a partition of the quantile space into consecutive intervals corresponding to increasing bids. Kumar et al. (2024) prove that agile online gradient descent (OGD), when used to update a monotone bidding strategy through its quantile representation, is strategically robust in repeated first-price auctions: when all bidders employ agile OGD in this way, the auctioneer's average revenue per round is at most the revenue of Myerson's optimal auction, regardless of how she adjusts the reserve price over time. In this work, we show that this strategic robustness guarantee is not unique to agile OGD or to the first-price auction: any no-regret learning algorithm, when fed gradient feedback with respect to the quantile representation, is strategically robust, even if the auction format changes every round, provided the format satisfies allocation monotonicity and voluntary participation. In particular, the multiplicative weights update (MWU) algorithm simultaneously achieves the optimal regret guarantee and a strong strategic robustness guarantee in this auction setting. At a technical level, our results are established via a simple relation that bridges Myerson's auction theory and standard no-regret learning theory.

2026-01-07T12:09:13Z Junyao Zhao