https://arxiv.org/api/eTSBEBa3D+vTxFA9uBmmOyD+HRg 2026-09-11T20:44:30Z 4354 45 15 http://arxiv.org/abs/2609.05318v1 2026-09-04T16:12:16Z

Building on the pioneering paper of Kearns, Roth, and Ryu (SODA'26), we study information aggregation in a networked learning model. The model captures a central pattern in agentic AI: each agent sees only part of the data and passes on only its own conclusion. Their model considers a linear regression problem with the mean squared error (MSE) loss. Agents sit in a DAG and each sees only a subset of the features and its parents' predictions, fits a linear predictor, and passes only its prediction forward. The benchmark is the full-feature learner that sees all raw features. A path of depth $D$ is $M$-covered if every block of $M$ consecutive agents collectively sees all raw features. Kearns, Roth, and Ryu proved that the excess mean squared error of the last agent on such a path is $O(M/\sqrt D)$, and gave a cyclic instance with excess error $Ω(M/D)$ for $D<M^2$. We close this gap: the correct rate is constant up to depth $M^2$, and $Θ(M^2/D)$ beyond it. We first give a sharper analysis of the cyclic instance and improve its lower bound to $Ω(\sqrt{M/D})$ for $D<M^2$. We then construct, for every depth $D\ge M^2$, an $M$-covered path of depth $D$ with excess error $Ω(M^2/D)$. The same instance gives the constant lower bound for all $D < M^2$. We also show that for any fixed distribution the excess error contracts geometrically along the path, ruling out any single instance that witnesses any polynomial lower bound at every depth. Finally, we prove the same optimal rate for logistic classification in the logit-passing model of Bateni et al., which considers the binary cross-entropy (BCE) loss. The same improved upper bound of $O(M^2/D)$ holds, and we transfer all the regression lower bounds by showing that on those examples the logistic path follows the least-squares path up to rescaling.

2026-09-04T16:12:16Z Initial version submitted to SODA 2027 on July 9, 2026 MohammadHossein Bateni Zahra Hadizadeh MohammadTaghi Hajiaghayi Mahdi JafariRaviz Shayan Taherijam http://arxiv.org/abs/2205.11684v6 2026-09-04T15:24:58Z

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/2601.07283v5 2026-09-04T13:25:14Z

Preference cycles are prevalent in problems of decision-making, and are contradictory when preferences are assumed to be transitive. This contradiction underlies Condorcet's Paradox, a pioneering result of social choice theory, wherein intuitive and seemingly desirable constraints on decision-making necessarily lead to contradictory preference cycles. Topological methods have since broadened social choice theory and elucidated existing results. However, characterisations of preference cycles in topological social choice theory are lacking. In this paper, we address this gap by introducing a framework for topologically modelling preference cycles that generalises Baryshnikov's existing topological model of strict, ordinal preferences on 3 alternatives. In our framework, the contradiction underlying Condorcet's Paradox topologically corresponds to the non-orientability of a surface homeomorphic to either the Klein bottle or real projective plane, depending on how preference cycles are represented. These findings allow us to reformulate Arrow's Impossibility Theorem in terms of the orientability of a surface as well.

2026-01-12T07:38:25Z Ori Livson Siddharth Pritam Mikhail Prokopenko http://arxiv.org/abs/2601.18544v4 2026-09-04T12:01:04Z

This paper presents a production network model of inflationary dynamics in which inflation can have near-zero correlation with the size of price change yet generate significant distortions in relative prices. New money enters unevenly across firms and percolates through buyer-seller links, thereby displacing relative prices even when every price is free to adjust and every market clears. The magnitude of price distortion depends critically on the spectral gap of the production network, which sets the rate at which the economy converges to equilibrium. We quantify the mechanism on a reconstructed production network with the universe of firms in the United States. At 1% inflation, the typical firm's relative-price distortion is of the same magnitude as the inflation rate. The size of price change remains essentially uncorrelated with the magnitude of relative price distortion.

2026-01-26T14:49:11Z Vipin P Veetil http://arxiv.org/abs/2602.11831v2 2026-09-04T09:24:47Z

Assessing individual contributions within teams remains a fundamental challenge. This issue is particularly important in professional road cycling, where personal success hinges on a combination of individual talent and collective effort. Current points-based rankings disproportionately reward team leaders, undervaluing those who contribute through collaborative roles. To address this issue, we propose a flexible framework for collaborative contribution within professional cycling teams that combines individual performance, race participation, and a team-based credit-allocation system. Using data from the 2023 season, we show that our framework identifies meaningful differences in rider contribution that existing ranking systems fail to capture. We then select a parameter configuration for our framework that closely aligns with rider assessments from Pro Cycling Manager, assigning equal weights to individual performance, race participation, and collaborative contribution. Finally, we use this configuration to examine which rider characteristics are associated with gains or losses under collaborative evaluation.

2026-02-12T11:20:08Z Aitor Calo-Blanco http://arxiv.org/abs/2608.08136v2 2026-09-04T07:03:01Z

Merit-based scholarships are widely used to attract high-achieving students, but do they guarantee an improvement in the merit of a university's student pool? We study this question in centralized college admissions using a matching with contracts framework. We first introduce the scholarship choice rule, which processes scholarship levels from highest to lowest and selects the highest-merit students at each level. We show that scholarship feasibility, scholarship maximality, and no justified envy uniquely characterize this rule. We further characterize the student-proposing deferred-acceptance mechanism based on this rule as the unique mechanism, up to outcome equivalence, satisfying the extensions of the three axioms, together with individual rationality, and strategy-proofness. We then study the welfare effects of scholarship provision. In general matching markets, a university may be matched with lower-merit students after introducing a scholarship. Finally, when all schools use the scholarship choice rule and every student is eligible for every scholarship level a school offers, we show that a common merit ranking is necessary and sufficient for scholarship provision to guarantee, for every student-preference profile satisfying within-school monotonicity, a weak improvement in the scholarship-providing school's student pool.

2026-08-08T13:43:43Z Charles Po-Cheng Huang http://arxiv.org/abs/2609.04622v1 2026-09-04T01:53:10Z

We represent a non-Bayesian agent as one who does not completely trust the information they receive. The behavioral expression of complete trust lies in a homogeneity property of Bayesian updating: posterior beliefs do not change if a signal is made arbitrarily rare by scaling down its likelihood vector. We show that simply dropping this property and retaining all other Bayesian behavioral properties yields a unique representation where the agent is still Bayesian but has subjective uncertainty over the information structure generating the signal. The representation result is proved using the Fundamental Theorem of Projective Geometry. We analyze how various updating biases may be rationalized by a lack of trust.

2026-09-04T01:53:10Z Jawwad Noor Yuzhao Yang http://arxiv.org/abs/2609.04068v1 2026-09-03T16:42:04Z

We study tournaments with managerial discretion in hiring. A manager selects a coworker from a pool of candidates and then competes against him in a Lazear--Rosen--style tournament with a prize equal to a share of total output. A profit-maximizing principal sets the prize share together with a head start (or handicap)---an advantage (or disadvantage) in the output comparison---granted to the manager. The head start affects output through three channels: (i) encouraging the manager, (ii) discouraging the new hire, and (iii) inducing the manager to hire a stronger candidate. The hiring effect dominates the discouragement effect until the strongest candidate is hired; beyond that point, any further head start discourages the new hire more than it encourages the manager. The optimal contract therefore grants a head start just large enough to induce the manager to hire the strongest candidate.

2026-09-03T16:42:04Z Peiran Xiao Hashim Zaman http://arxiv.org/abs/2607.07982v2 2026-09-03T15:30:52Z

I develop a duality-based multi-dimensional screening framework with a geometric characterization of combinatorial preferences. For a mechanism to be optimal, the type distribution pins down \emph{required} directions of binding feasibility constraints, while the complementarity among bundles determines the \emph{covered} directions; optimality reduces to full coverage of required directions. I apply the framework to a one-parameter family in which every bundle containing a fixed \emph{core} of items earns a complementarity premium. Two thresholds organize the optimum: above a lower threshold the grand bundle must be offered; above a higher threshold a \emph{core-peripheral} menu -- a bundled core with optional add-ons that are not sold standalone -- is optimal. The tight distributional condition for finiteness of the higher threshold is \emph{inclusivity}, that the menu exclude no near-top buyer.

2026-07-08T23:15:17Z Weijie Zhong http://arxiv.org/abs/2303.15723v4 2026-09-03T14:17:26Z

We show that when expertise lies not in what one initially knows but in the ability to acquire information and thereby refine beliefs, prediction-based contracts can distinguish experts from non-experts.

2023-03-28T04:17:21Z Mark Whitmeyer Kun Zhang http://arxiv.org/abs/2607.00869v2 2026-09-03T13:05:30Z

This paper studies the structure and computation of von Neumann-Morgenstern (vNM) stable sets in one-to-one matching markets. While pairwise stability and corewise stability coincide under strict preferences and provide a well-understood benchmark, vNM stability is defined through dominance relations among sets of matchings and remains considerably more difficult to characterize. A key contribution of the paper is a generalization of the classical Decomposition Lemma. We show that the structural decomposition traditionally used to compare stable matchings extends to any pair of matchings belonging to the same internally stable set. This result reveals a previously unexplored connection between internal stability and the cycle structure underlying matching markets. Building on this characterization, we identify the relationships that are relevant for dominance-based stability and derive a reduced environment that concentrates all undominated outcomes. Our main result shows that the vNM stable set is unique and admits a simple characterization in terms of the core of this reduced environment. The characterization provides both structural insight and a constructive procedure for computing the vNM stable set using standard matching theoretic tools.

2026-07-01T12:34:08Z Lucero Quevedo Mauricio Paola Manasero Pablo Neme Jorge Oviedo http://arxiv.org/abs/2609.03730v1 2026-09-03T12:01:50Z

I provide the first analytic construction of a canonical Aiyagari economy exhibiting at least three steady states. Along the way, I provide new upper and lower bounds on the stationary capital supply for the case where the net return on saving is negative. I also give parameter restrictions that guarantee the existence of a steady state with a rental rate in the neighborhood of a remarkably simple number: the capital share times the depreciation rate.

2026-09-03T12:01:50Z Kieran James Walsh http://arxiv.org/abs/2406.11166v6 2026-09-03T10:21:09Z

We propose and axiomatize a new model of incomplete preferences under uncertainty, hope-and-prepare preferences: one act is preferred to another if and only if both its optimistic evaluation -- the welfare level attained in the best-case scenario-- and its pessimistic evaluation --the welfare level attained in the worst-case scenario-- rank it above the other. Both evaluations are computed over sets of probability distributions. We make the case that, compared to existing incomplete criteria under ambiguity, hope-and-prepare preferences address the trade-off between conviction and decisiveness in a new way, which is more favorable to decisiveness. We characterize a completion of an incomplete hope-and-prepare preference relation admitting an (asymmetric) $α$-\textit{maxmin expected utility} representation, in which $α$ is unique. Conversely, given a standard $α$-MEU preference and a fixed value of $α$, we recover the concordant hope-and-prepare preference that it completes.

2024-06-17T03:11:49Z Pierre Bardier Bach Dong-Xuan Van-Quy Nguyen http://arxiv.org/abs/2609.03439v1 2026-09-03T06:48:58Z

We study robust mechanisms when the designer possesses a Bayesian belief over some components of agents' private information but faces ambiguity over others. The designer evaluates mechanisms by their worst-case performance over all joint distributions consistent with her belief over the Bayesian components. The framework encompasses settings such as multidimensional delegation in which a principal knows the distribution of the state but not the agent's preferences (e.g., his tradeoffs across dimensions), screening in which a seller only has misspecified estimates of buyer preferences, and auction and voting design when agents' beliefs about each other are ambiguous to the designer. We provide conditions under which a \emph{knowledge-based} mechanism---one that conditions only on the Bayesian components but not the ambiguous ones---is robustly optimal. Our results unify earlier work across distinct economic environments and uncover new applications.

2026-09-03T06:48:58Z Yutong Zhang Yangfan Zhou http://arxiv.org/abs/2508.06132v5 2026-09-02T16:15:57Z

This paper studies learning in markets with aggregate uncertainty about whether trade is efficient. A long-lived seller offers prices to buyers, who are short-lived and arrive according to a Poisson process. A hidden state determines whether the buyers' common value exceeds the seller's reservation value. All parties observe noisy, private signals about the state. With small intertemporal frictions and when the seller has commitment power, the seller waits for a buyer with the most favorable signal to arrive up to an exit time that depends on the seller's private information. This strategy profile maximizes both the seller's profit and the expected surplus. Without commitment, the commitment profit is unattainable. Instead, there is an equilibrium in which the seller also waits for a buyer with the most favorable signal, but, relative to the commitment case, the seller exits inefficiently late, and the trade probability is inefficiently high.

2025-08-08T08:52:05Z Justus Preusser