Peer Revenue Publish or profit

Papers

Fresh from arXiv, typeset properly. Highlighted words trade on the market.

Economics Theoretical Economics

econ.TH Watch Theoretical Economics (sign in to use)

Wednesday 30 September

Theoretical Economics

Inherited Wage Dispersion and Optimal Discretion in a Dual-Rigidity TANK Model

How does an inherited cross-type wage gap enter Markov-perfect discretionary monetary policy when transfers are passive? In a two-agent New Keynesian model with sticky prices and type-specific own-lag wage adjustment, the gap changes implementable allocations and the second-order welfare loss. A positive lower bound establishes its value relevance; explicit rank conditions characterize when current price inflation, wage inflation, and the output gap fail to determine the implementing nominal rate. An illustrative parameterization satisfies these conditions, although the additional state explains little nominal-rate variance after conditioning on all three aggregate variables. Welfare comparisons with fixed rules are driven mainly by aggregate wage-inflation stabilization and do not isolate the value of distributional information. Unrestricted targeted transfers separate aggregate allocation from the legacy wage-gap transition. In the CES-consistent distribution block, optimal smoothing eliminates consumption dispersion, improves on immediate wage-gap elimination, and coincides under discretion and date-0 commitment.
Read the full abstract

Tuesday 29 September

Theoretical Economics

Defense Feedback and Global-Game Selection

Global games select a unique cutoff when a player's incentive moves monotonically with private information. We show that this logic can fail when a privately informed participant can take a costly, simultaneous, and unobserved action that defends the status quo. In a currency-attack model, the defender acts only at intermediate signals. Along the traders' cutoff equation, this interval response creates an endogenous defense-loss term that vanishes at the endpoints of an activation component but can dominate the decreasing benchmark payoff margin in between. We establish a primitive region in which defense is inactive and uniqueness survives, and a finite-CDF overshoot condition under which two active-defense cutoff roots coexist with the inactive benchmark root. Because marginal indifference need not imply global incentives, we also give sufficient conditions for a genuine monotone cutoff best response. Finally, outward-rounded interval arithmetic proves that a proper-prior parameter vector has exactly three symmetric monotone-cutoff equilibria and that this topology persists locally. The result isolates a payoff-based boundary of global-game selection: hidden intervention can restore multiplicity without public signalling or a perturbation of the information hierarchy.
Read the full abstract

Theoretical Economics

Task Architecture and Learning from Coarse Performance

Organizations often learn about competence only from project-level success or failure, even when a project contains several complementary tasks. We compare task architectures by the Blackwell order. An expert of unknown fixed competence can perform all tasks in one bundled project, one task in a project completed by an outside technology, or the same number of tasks across separate projects. Bundling dominates a single narrow assignment below an outside-reliability threshold and is otherwise incomparable with it. Holding the expert's workload fixed strictly lowers this threshold but does not overturn the result: bundling still dominates when the outside technology is sufficiently unreliable, separate projects dominate only when that technology is perfect, and the experiments are otherwise incomparable. We derive the thresholds for any number of tasks and show that the fixed-workload threshold decreases to zero as task scope grows. Explicit posterior-variance formulas measure the cost of coarse aggregation for particular decisions. Finally, in the two-task case, occasional stage-level audits expand the bundling-dominance region according to an exact frontier.
Read the full abstract

Theoretical Economics · Cross-listed from math.CO

A rainbow partition theorem for trees and connected maximin share allocations of chores

Xiao, Qiu, and Huang (AAMAS 2023) and independently Lonc (personal communication) asked whether indivisible chores located at the vertices of a tree can always be allocated to $n$ agents in connected bundles so that the cost of every agent is at most its connected maximin share; for goods, this is a theorem of Bouveret, Cechlárová, Elkind, Igarashi, and Peters. We answer the question affirmatively, even for monotone costs. The answer follows from a combinatorial theorem: if $\mathcal P_1,\ldots,\mathcal P_k$ are partitions of the vertex set of a finite tree, each into at most $k$ connected parts, then the vertex set can be split into disjoint sets $B_1,\ldots,B_k$, some possibly empty, such that each nonempty $B_i$ is connected and contained in a part of $\mathcal P_i$. Equivalently, if each of $k$ colours occurs on at most $k-1$ edges of a tree, then the vertices can be partitioned into connected sets labelled by distinct colours, none containing an edge of its own colour; in particular, one can choose for every colour a component of the forest obtained by deleting that colour so that the chosen components cover the tree. The bound is already best possible for paths, and for additive costs, the theorem is equivalent to the fair-division statement. The proof reduces the problem to inward partitions of oriented trees, which we obtain from the colourful KKM theorem on a simplex of edge weights, using a leaf-elimination labelling that remains compatible when weights vanish. We also give an algorithm running in time $k^{O(k)}$ plus polynomial time.
Read the full abstract

All authors Marcin Anholcer, Maciej Bartkowiak, Bartłomiej Bosek, Jarosław Grytczuk, Zbigniew Lonc, Paweł Rzążewski

Theoretical Economics

Network Origins of the Money-Output Relation

This paper develops a dynamic production-network model in which monetary non-neutrality emerges under fully flexible prices. Firms finance intermediate-input purchases from current nominal balances, and intermediate goods arrive with heterogeneous lead times across suppliers. A monetary shock then has two distinct effects. The first is miscoordination: because production uses dated input bundles assembled under past nominal conditions, the shock disturbs the composition of usable inputs (within and across firms) and thereby generates a deadweight loss. The second is reallocation: because the incidence of the shock is tilted toward smaller firms, which are disproportionately downstream, the shock redistributes resources along the supply chain. More specifically, positive shocks push resources downstream, negative shocks pull them upstream. This means that under a negative shock, both the miscoordination and the reallocation effect reduce downstream output and therefore GDP. Under a positive shock, reallocation raises GDP while miscoordination reduces it. The money-output relation is therefore sign-asymmetric: negative shocks generate sharp contractions, while positive shocks generate at most mild expansions, and sometimes none. Computational experiments on a reconstructed US production network generate output declines after a monetary contraction that are about three times as large as the increases after a monetary expansion.
Read the full abstract

Theoretical Economics

When Does Randomized Oversight Align AI Agents That Can Conceal?

Oversight changes the evidence it relies on. We ask when randomized audits and scoring align AI agents that can conceal misconduct and alter records. Stronger auditing makes undeterred violations better hidden. Because the provider writes the agent's objective, sanctions need not stop at forfeiture, and rare audits deter every type of agent if evidence survives concealment and audit draws cannot be learned in advance. When evidence can be erased, deterrence must come from lower gains from violation, such as credit for stopping, or from costlier or fewer ways to conceal. These conditions identify what failed when agents in OpenAI's cybersecurity evaluations compromised parts of Hugging Face's infrastructure in July 2026.
Read the full abstract

Theoretical Economics

Strategic Voting Axioms for Multiwinner Elections

We create a set of 6 axioms relating to strategic voting and study them on single transferable vote (STV), Meek STV, Bloc, Chamberlin-Courant, Monroe, and k-Borda. For Chamberlin-Courant, Monroe, and k-Borda, we implement “optimistic” and “pessimistic” models for handing incomplete ballots, thus turning each of the three into two separate voting rules. We determine which voting rules satisfy each axiom. We find that under Chamberlin-Courant and k-Borda, the optimistic models encourage burying, while the pessimistic models encourage truncation strategies, indicating that the handling of partial ballots has tremendous implications for strategic voting. We define an axiom called no skipped payment that differentiates similar rules, as Meek STV and Chamberlin-Courant satisfy it, while STV and Monroe fail. Each voting rule was found to fail favorite betrayal, revealing that none of them are completely immune to strategic voting. In general, STV variants are relatively resistant to strategic voting while Monroe is susceptible to a wide range of strategies.
Read the full abstract

Theoretical Economics

Aggregation of Time Preferences and Comparability of Intergenerational Utilities

Experimental evidence reveals that, in aggregating time preferences, a decision maker exhibits mild aversion to inequality across individuals' evaluations of a stream. Neither the utilitarian nor the maxmin aggregation rule can account for this finding. Building on principles concerning the comparability of intergenerational utilities and intergenerational fairness, this paper axiomatizes a family of aggregation rules that allow the decision maker to display varying degrees of inequality aversion. These rules fit well with experimental data.
Read the full abstract

Theoretical Economics · Cross-listed from cs.GT

When One Leak Pays Forever: Context Binding and the Price of Deterring Collusion

A coalition that deviates once can profit many times when what it sells keeps working. In a threshold-encrypted mempool, a leading defense against maximal extractable value (MEV), a quorum of the decryption committee that sells its decryption capability to a front-runner exposes every later block that the capability still decrypts. We ask how large a penalty, such as slashable stake, deters this kind of collusion. In our repeated game, a single leak by any coalition in a monotone family of authorized coalitions (for example, any $k$ of the $n$ committee members) unlocks a set of future rounds, costs a one-time penalty, and ends the coalition's participation. We show that every dynamic deviation reduces to choosing a leak time, so deterrence holds if and only if each coalition's penalty covers the largest discounted value that a single leak reaches. Without discounting, over $T$ rounds of unit value full reuse needs a penalty of $T$ while binding each leak to its own round needs $1$, so no penalty that is constant in the horizon deters unbounded reuse; a reuse window of $w$ rounds costs at most $w$ times the largest per-round value. The cheapest profile of per-party stakes that deters every coalition solves a covering linear program. For blockchain design, per-epoch keys cut the required stake from the value of a key's lifetime to the value of one epoch; we calibrate the gap on Ethereum front-running data and place Ferveo and Shutter in the model. The analysis extends to sealed-bid auctions, multi-authority voting, and federated learning under a shared key.
Read the full abstract

All authors Tingyi Lin, Shawn Yu, Ruoran Lai, Huanxi Zhang

Monday 28 September

Theoretical Economics · Cross-listed from cs.GT

Solving the Arctic Product-Mix Auction

Arctic product-mix auctions allow budget-constrained bidders to express preferences over multiple substitute goods. We give the first strongly polynomial algorithm to find the competitive equilibria when the auctioneer has separable convex piecewise-linear costs. It combines a strongly polynomial reduction to the costless Arctic auction with an existing strongly polynomial algorithm for costless Arctic auctions. We also give a polynomial-time Turing reduction from costless Arctic auctions to linear Fisher markets, and a strongly polynomial many-to-one reduction to linear Arrow-Debreu exchange markets. If a good is sold in positive quantity in two competitive equilibria, its price is the same in both.
Read the full abstract

Theoretical Economics

Endogenous Information Design and Informational Evolution in Dynamic Economic Systems with Incentives and Learning

This paper studies the endogenous informational evolution of dynamic economic systems. Building on Hurwicz's conceptual framework, such a system is defined as a dynamic joint adjustment process of resource and information allocation linked by recursive feedback. Economic theory gains precision by isolating particular margins, but when information production, disclosure, learning, incentives, actions, and future feasibility interact across these two processes, conclusions obtained by holding other margins fixed need not survive their joint determination. The paper develops a system-level dynamic equilibrium framework for this interaction. Holding particular links fixed yields familiar environments in dynamic mechanism design, information design, experimentation and learning, feedback and disclosure, and information acquisition. The analysis establishes three central failures relative to fixed or partially exogenous informational environments: informational efficiency under exogenous feasibility is generally incompatible with endogenous dynamic feasibility; incentive and disclosure design cannot generally be separated; and informational monotonicity can fail without implementation replicability. It also identifies the corresponding positive boundaries. Optimal disclosure may be interior or extreme; bang–bang disclosure arises under additional conditions, and a further specialization generates an endogenous transition from opacity to transparency. Information may therefore be optimally withheld even when its direct decision value is strictly positive. Extensions to private payoff-relevant information and limited commitment preserve the recursive structure.
Read the full abstract

Theoretical Economics

Robust Mechanism Design on Networks with Externalities

We study how to allocate a good with positive externalities among agents in an information network, without monetary transfers. Each agent observes their own valuation and those of their neighbors. A principal seeks to allocate the good to the highest-valuation agent through a mechanism robust to agents' heterogeneous belief hierarchies, leveraging the network structure and the partial incentive alignment created by allocative externalities. We characterize the networks for which a robustly efficient mechanism exists: it exists if and only if at least two agents are connected to all others. Relaxing robustness to rule out weakly dominated strategies, one universally connected agent suffices. We generalize the results to a broader class of utility functions, show that robust welfare maximization is impossible unless the network is complete, and establish that an ex post incentive compatible mechanism that is efficient under truthful reports exists if and only if no agent is isolated.
Read the full abstract

Theoretical Economics · Cross-listed from cs.LG

Optimal Networks for Agentic Information Aggregation

We study information aggregation in the networked learning model introduced by Kearns, Roth, and Ryu (SODA 2026). There is a fixed distribution over $d$ features and a common label. Agents learn in topological order on a directed acyclic graph. Each observes a subset of the features and its parents' predictions, fits a linear predictor to minimize mean squared error, and passes only its prediction forward. The global predictor is the best linear predictor using all features. Kearns, Roth, and Ryu show that the output agent's error approaches the global predictor's error along sufficiently deep paths with suitable feature coverage, while insufficient depth can prevent aggregation even in large networks. In contrast to their main focus on a given graph and feature allocation, we consider the limits of the model under two settings. In the adaptive designer setting, a designer chooses the graph, feature allocation, and output agent knowing the distribution. In the oblivious designer setting, the designer fixes all three before an adversary chooses the distribution. Each agent observes one feature and receives predictions from a limited number of parents. We call the aggregation exact when the output agent matches the global predictor exactly. For $d\ge3$, we show that no finite depth guarantees exact aggregation for every distribution with one parent per agent, even when the designer knows the distribution. In contrast, two parents per agent suffice for exact aggregation even in the oblivious designer setting. A fixed graph, feature allocation, and output agent achieve this for every distribution at depth $O(d\log d)$. Knowing the distribution reduces the depth to $O(d)$. Both constructions use $O(d^2)$ agents, with a very large constant for two parents. We show the bounds on the depth and number of agents are all optimal up to constant factors.
Read the full abstract

All authors MohammadHossein Bateni, Zahra Hadizadeh, MohammadTaghi Hajiaghayi, Mahdi JafariRaviz, Shayan Taherijam

Theoretical Economics

Horizontal or Vertical? Managerial Attention and Organizational Structure

This paper analyzes the relative efficiency of horizontal and vertical organizational structures modeled as communication networks under limited managerial attention. In this framework, workers receive noisy signals about the state of the world and communicate reports to a decision-maker whose meeting time relatively more constrained. The clarity of each report depends endogenously on meeting lengths and the workers' heterogeneous communication and processing abilities. When workers possess identical communication abilities, the horizontal structure is always optimal because it allows the decision-maker to weight signals optimally without compounding transmission noise. Conversely, when workers have asymmetric communication abilities, the attention constraint of the decision-maker induces a structural switch. Under these constraints, the vertical structure becomes preferred because the decision-maker can delegate the time-intensive task of information aggregation to the superior communicator, balancing the loss from transmission noise against the premium on the decision-maker's scarce time. Under the assumption of homogeneous processing abilities I derive the analytical threshold for the n-worker model.
Read the full abstract

Theoretical Economics

Optimal Project Management

We study optimal dynamic contracts for long-term projects where a risk-averse agent exerts hidden effort to increase the drift of a Brownian process toward a com- pletion threshold. Relative to the first best, the optimal contract slows progress, makes success less likely, induces earlier termination, and narrows project scope. Allowing for costly project resets generates further distortions: resets may be excessive or insufficient depending on the residual effort required afterwards. With endogenous risk taking, optimal incentives introduce penalties for failure and reduce rewards for effort above a critical progress level, resulting in discontinuous and nonmonotonic effort in progress. In the baseline model, the optimal contract can be implemented with linear spot contracts that require no long-term commitment.
Read the full abstract

Theoretical Economics

Delegation without Priors

A principal relies on information held by a biased agent in decision-making. Without a prior over the circumstances that may arise, she designs a delegation rule to minimize the worst-case regret. Optimal delegation combines a default action, a fixed gap above it, and a higher discretionary interval with random boundaries. This structure separates two margins: whether the decision departs from the default and how much discretion the agent receives conditional on doing so. The default and gap limit excessive adjustment when little adaptation is warranted, while the higher interval preserves flexibility when larger adjustments are needed. Randomizing the discretionary interval's floor and ceiling hedges the principal's exposure across potential worst-case states. This rule is optimal among all stochastic incentive-compatible mechanisms.
Read the full abstract

All authors Wei He, Fei Li, Jiangtao Li, Hanqing Ye

Theoretical Economics · Cross-listed from cs.GT

Does AI Help or Harm? Endogenous Information Acquisition with AI Advice

AI advice increasingly enters human decision workflows before costly information acquisition and final action. This paper studies how such advice affects decision quality, measured by the gross utility of the final action. Advice shifts beliefs before the decision maker chooses an acquisition experiment with uniformly posterior-separable (UPS) costs. The analysis characterizes gross effects through the continuation gross value generated by net-optimal acquisition. Convexity of this value function is necessary and sufficient for every AI signal to weakly improve gross utility at every prior, while nonconvexity allows a binary signal to cause gross harm. The criterion gives tight state-space results. Every AI signal is weakly gross-improving in binary-state problems under arbitrary actions, payoffs, and UPS costs. A minimal three-state problem can generate gross harm through concentrated shutdown, where valuable acquisition stops. For classification problems with Shannon acquisition costs, the criterion becomes an active-set slope test. It guarantees weak gross improvement for homogeneous classification and all three-state weighted classification problems, while a minimal four-state failure arises from attention dilution, where acquisition shifts away from high-stake distinctions. Along a Blackwell-increasing mixture path, gross utility can first decrease and then increase. With endogenous interpretation, cheaper interpretation can reduce gross utility.
Read the full abstract

Theoretical Economics

Blackwell Boundaries

We give a finite simplex theorem. When the number of states equals the number of source signals and the source posterior likelihood-ratio vectors form a simplex, Blackwell dominance is characterized by a universal barycentric-coordinate condition. We also give an explicit countable-state, countable-signal diagnostic-monitor theorem with a closed-form universal criterion and a closed-form garbling; tensorization yields dominance at every sample size. Finally, we provide a three-state, two-signal counterexample to the sufficiency conjectured by Mu, Pomatto, Strack, and Tamuz for their many-state moment-generating-function conditions for large-sample Blackwell dominance. The pair satisfies strict comparisons on both parameter domains, all ordered Kullback-Leibler inequalities, bounded likelihood ratios and pairwise genericity, but dominance fails at every positive sample size. The finite theorem, obstruction, and continuum inequalities are verified in Lean 4.30 with Mathlib; the countable diagnostic proof is given analytically.
Read the full abstract

Theoretical Economics · Cross-listed from cs.GT

The Double-Edged Sword of Information: Revealed versus Hidden Lotteries in School Choice

In school choice, a lottery number is often used by the matching mechanism to break ties when there are more students who prefer the same school than the number of seats available. There has been growing theoretical and empirical interest in understanding the impact of revealing the lottery number to students. In practice, in recent years, the NYC Public Schools started revealing the lottery number to students to improve transparency. Theoretical findings from prior literature also suggest that revealing the lottery number strictly improves the number of matches under the deferred acceptance algorithm. However, these theoretical results are based on the over-simplifying assumption that all students share the same preference ranking for schools. In this work, we relax this assumption and allow students to have heterogeneous preference rankings. Under a game-theoretic model where student strategies form a Bayesian Nash equilibrium, we characterize scenarios where revealing the lottery number can either improve or worsen the matching outcome, measured by two metrics of match rate and social welfare. We further consider revealing partial information about the lottery, and demonstrate non-monotonic effects in the amount of information available to students. These results together illustrate complex tradeoffs induced by the lottery revealing policy.
Read the full abstract

Sunday 27 September

Theoretical Economics · Cross-listed from cs.GT

The Exact Welfare Guarantee of Fixed-Price Bilateral Trade

A seller and a buyer with independent private values can trade only at a posted price. We determine the worst case of this mechanism exactly: the best posted price always guarantees a $\beta_*=0.738024\ldots$ fraction of first-best welfare, where $\beta_*$ is given in closed form by the root of an explicit equation, the worst-case buyer is unique up to scaling, and the worst case is never attained. This closes the gap $[0.7292,0.73805]$ left by work from SODA 2016 through two STOC 2023 papers and AAAI 2026. The proof is an explicit certificate of optimality: after one change of variables, the gap between the optimum and the value of any buyer is a sum of nonnegative integrals, as in a linear-programming dual, and equality identifies the worst-case shape. The certificate also gives the complete tradeoff between gains from trade and the seller's initial welfare: when first-best gains from trade are a fraction $\kappa$ of initial seller welfare, the exact worst-case fraction $\rho(\kappa)$ of gains obtained by the best price satisfies $\rho(\kappa)\sim2/\log(1/\kappa)$ as $\kappa\to0$. The worst-case buyer's survival function has two constant segments joined by an explicit nonexponential curve, and the worst case is approached through a vanishing atom escaping to infinity. The same constant is the exact guarantee of dominant-strategy mechanisms with individual rationality and strong budget balance in every realization. For two units with increasing submodular valuations, an explicit finite instance has ratio below $0.7290804$, so two units are strictly harder than one. Fixing the buyer, we characterize the least probability a random common price needs to guarantee a given ratio against every seller; bounding this quantity over all buyers would determine the exact two-unit constant. Within an explicit family the worst ratio is $0.729080\ldots$, conjectured to be the two-unit constant.
Read the full abstract

All authors Tingyi Lin, Yichen Shi, Ke Dong, Jiazhuo Li, Shawn Yu, Huanxi Zhang

Theoretical Economics

Learning from a Mixture of Information Sources

We often learn from multiple sources that convey information in different ways. How informative is it to know the source of a signal, and how is this informativeness shaped by the distribution of sources? We extend the standard (binary-state, binary-signal) Blackwell experiment model by introducing a commonly known distribution over signaling schemes, representing the distribution of information sources. We compare learning under two information models: source-aware, where decision makers observe a signaling scheme and its realization (e.g., raw reviews, search results), and source-blind, where only the signal realization is observed (e.g., aggregate ratings, LLM-generated summaries). We show that a mean-preserving spread in the distribution of signaling schemes translates into Blackwell dominance for source-aware decision makers, implying they are "risk-loving" in information sources. In contrast, it has no impact on source-blind decision makers. When learning from repeated draws of signaling schemes, source-blind decision makers learn more slowly. However, as long as the average signaling scheme is $\varepsilon$ away from being completely uninformative, source-blind learning can match source-aware learning by using at most $O(1/\varepsilon)$ times more data.
Read the full abstract

All authors Nicole Immorlica, Brendan Lucier, Yaroslav Mukhin, Clayton Thomas, Ruqing Xu

Theoretical Economics

Disagreeing About What the Buyer Might Learn

I introduce a robustness criterion for settings where players may disagree about the distribution over signals induced by endogenously chosen information. In the spirit of Hansen and Sargent (2008), an information choice is evaluated by its worst-case payoff over beliefs within an $\eta$-entropy ball around the signal distribution it induces. I apply this formulation to buyer-optimal learning in bilateral trade (Roesler and Szentes, 2017). If trade is always efficient, disagreement raises the price and twists the buyer's demand curve while preserving full trade. When trade may be inefficient, the same characterization holds conditional on trade with an endogenously amplified disagreement level.
Read the full abstract

Saturday 26 September

Theoretical Economics

A Topological Condition for Aggregation on Weak Preference Domains

This paper provides a topological construction for studying social aggregation of weak preferences over a finite set of alternatives. We identify weak preferences with the cells of the type $A_{n-1}$ braid arrangement and, equivalently, with the simplices of the corresponding type $A_{n-1}$ Coxeter complex, which we call the preference complex. Then we define face-monotonicity by requiring a social welfare function to be order-preserving when viewed as a map between the preference-profile poset and the preference poset. We prove that if a common preference domain admits a unanimous, anonymous, and face-monotonic social welfare function, then every connected component of the geometric realization of its order complex is contractible. We then apply this construction to two restricted domains. For fixed-extrema domains, we prove that their order-complex realizations are contractible and define a unanimous, anonymous, and face-monotonic social welfare function using the meet operation. For single-peaked domains, we prove that the corresponding subcomplex of the preference complex has a contractible realization and, in the three-alternative case, construct a unanimous, anonymous, and face-monotonic social welfare function.
Read the full abstract

Theoretical Economics · Cross-listed from cs.GT

Top Trading Cycles with Indifferences under Matroid Constraints

We study the reallocation of indivisible objects among agents who may hold initial endowments and may be indifferent between objects. Each agent has her own set of admissible objects, and a matroid constraint specifies which combinations of assigned objects are feasible. The model contains the housing market, house allocation with newcomers who hold no endowment, and the assignment of students to schools under matroidal constraints at each school. For this model, we introduce the top-class trading cycles mechanism (TCTC), which extends the top trading cycles mechanism (TTC) to matroid constraints and weak preferences. When a trading cycle is selected, TCTC fixes each agent's top indifference class rather than a specific object and postpones the choice within the class to the end. TCTC is individually rational, Pareto efficient, and weakly group-strategy-proof on the full domain of weak preferences, and it runs in polynomial time. When preferences and reports are strict, TCTC is strongly group-strategy-proof. Together with a known impossibility result, our theorem establishes a maximal domain of school-by-school constraints for individual rationality, Pareto efficiency, and strategy-proofness.
Read the full abstract

Friday 25 September

Theoretical Economics

Information Latency: Theory and Economic Consequences

Many economic decisions rely on observations that predate the decision time. This paper introduces information latency, the elapsed time between a decision and the most recent observation of an evolving payoff-relevant state, as a distinct source of imperfect information. Unlike classical sources of information friction, latency generates irreducible uncertainty even with exact observations and rational expectations. For sufficiently regular continuous-time Markov processes, conditional variance increases locally with latency; under the Ornstein-Uhlenbeck benchmark, it increases at a decreasing rate toward a finite bound. Following a rare-state observation, however, uncertainty can peak at an intermediate latency before declining. Neither the average latency nor the average update frequency fully characterizes information quality: the regularity of information arrival matters independently of the mean interval. Under a CARA-normal benchmark, latency-induced uncertainty generates a risk premium. With heterogeneous latency, the lowest-risk-adjusted-cost intermediary wins the business, while competition drives the price toward the second-lowest risk-adjusted cost. In a stylized contract-renewal setting, positive latency can be second-best optimal by limiting costly reclassification when direct contractual commitment is unavailable. The framework applies to credit, insurance, financial markets, and operational decisions.
Read the full abstract

Theoretical Economics

Prior-Free Delegation

We consider a robust delegation problem in which the principal does not know the distribution from which the underlying state is drawn. The principal can choose a general randomized mechanism and maximizes her worst-case expected payoff over all state distributions. Our main result characterizes the robustly optimal mechanism. The mechanism has up to three regions: (i) accommodation, where the agent's ideal action is taken, (ii) calibrated randomization, where each type receives a distinct lottery, and (iii) pooling, where all types receive the same lottery. We then extend our model to a multidimensional setting in which preferences are additively separable and satisfy a cross-dimensional symmetry condition, and show that delegating separately across dimensions is robustly optimal.
Read the full abstract

Thursday 24 September

Theoretical Economics

The Robustness of Sequential Implementation under Information Perturbations

Bayesian monotonicity is a necessary condition for full implementation in Bayes-Nash equilibrium. Under the sequential equilibrium refinement, however, multi-stage mechanisms can expand the scope for implementation. We show that this additional implementation power is fragile. Whenever a multi-stage mechanism sequentially implements a social choice correspondence that is not Bayesian monotone, we construct arbitrarily small "information perturbations" and show that there are sequential equilibria under these perturbations that yield inadmissible decisions with probability bounded away from zero. Under these perturbations, players' types are not independent conditional on the state and some player is sometimes uncertain of their payoff type. We show by example that the general result fails if perturbations are required to satisfy conditional independence or "known payoff types."
Read the full abstract

Theoretical Economics · Cross-listed from cs.GT

Can Labor Markets Function in the Age of AI? The Evaluation Bottleneck in Hiring

AI-assisted job-search tools have become increasingly popular by making it easier to find and apply to jobs. But by making it easier for applicants to generate and tailor application materials, they can also reduce how informative those materials are about applicant fit. We study this tradeoff in a hiring market where applicants differ in experience and latent match quality and firms use noisy application materials to decide whom to screen. We ask how AI affects downstream screening and hiring, and which applicants are most adversely affected. As application materials become less informative, a Bayesian firm rationally relies more heavily on coarse observables such as prior experience. Among the four applicant types defined by experience and compatibility for the job, inexperienced-compatible applicants are the most exposed: they lack observable experience and lose the individualized information that could distinguish them from other inexperienced candidates. When screening is costly, these changes can also generate inefficient screening failures in which firms screen no applicants or screen only experienced applicants. We then show that multistage hiring can arise as an endogenous firm response: a relatively inexpensive intermediate assessment allows firms to acquire new evidence of fit before costly full screening. This can restore screening opportunities that disappear under one-stage hiring and give inexperienced-compatible applicants a path to screening. Our results show how AI can shift the central friction in hiring from submitting applications to obtaining credible evaluation, creating entry barriers for high-fit workers without prior experience. Multistage hiring can endogenously arise in response, restoring evaluation opportunities that would otherwise disappear and helping preserve market functioning.
Read the full abstract

All authors Itai Ashlagi, Ramesh Johari, Jon Kleinberg, Anushka Murthy

Theoretical Economics · Cross-listed from math.OC

A Polynomial-Time Test for Peak-Oriented Rationalizability

We study the computational complexity of peak-oriented rationalizability, a survey based revealed-preference test introduced by Seror (2026). We provide a polynomial-time algorithm for testing rationalizability and recovering a utility function, establishing that peak-oriented preference elicitation is computationally tractable. In contrast, we show that computing the peak-oriented Houtman-Maks index is NP-hard. These results delineate the precise computational boundaries of peak-oriented revealed-preference analysis.
Read the full abstract

Theoretical Economics · Cross-listed from cs.GT

The Complexity of Multiplayer Colonel Blotto Games with Player-Specific Values

We study equilibrium computation in discrete multiplayer Colonel Blotto games with player-specific battlefield values. In the two-player model with common battlefield values, equilibria can be computed in polynomial time. We show that this tractability breaks down in the multiplayer model with player-specific values under the standard uniform tie-breaking rule. In particular, computing a $(c/n)$-approximate Nash equilibrium is PPAD-hard for some constant $c>0$, even when every player has three resources, where $n$ is the number of players. The main technical step is PPAD-hardness for computing a constant-approximate well-supported Nash equilibrium. In contrast, under uniform tie-breaking, a pure Nash equilibrium can be computed in polynomial time when every player has one resource. We also prove PPAD membership for computing $\varepsilon$-approximate Nash equilibria for inverse-exponentially small $\varepsilon$. Finally, for non-uniform monotone tie-breaking, we show PPAD-hardness even when every player has one resource and all players have identical battlefield values.
Read the full abstract