https://arxiv.org/api//f3HF9CogL7AoZpCo7+0IcQAn8I 2026-03-22T09:01:07Z 3810 60 15 http://arxiv.org/abs/2603.08679v1 2026-03-09T17:49:02Z

The celebrated Myerson--Satterthwaite theorem shows that in bilateral trade, no mechanism can be simultaneously fully efficient, Bayesian incentive compatible (BIC), and budget balanced (BB). This naturally raises the question of how closely the gains from trade (GFT) achievable by a BIC and BB mechanism can approximate the first-best (fully efficient) benchmark. The optimal BIC and BB mechanism is typically complex and highly distribution-dependent, making it difficult to characterize directly. Consequently, much of the literature analyzes simpler mechanisms such as the Random-Offerer (RO) mechanism and establishes constant-factor guarantees relative to the first-best GFT. An important open question concerns the worst-case performance of the RO mechanism relative to first-best (FB) efficiency. While it was originally hypothesized that the approximation ratio $\frac{\text{GFT}_{\text{FB}}}{\text{GFT}_{\text{RO}}}$ is bounded by $2$, recent work provided counterexamples to this conjecture: Cai et al. proved that the ratio can be strictly larger than $2$, and Babaioff et al. exhibited an explicit example with ratio approximately $2.02$. In this work, we employ AlphaEvolve, an AI-guided evolutionary search framework, to explore the space of value distributions. We identify a new worst-case instance that yields an improved lower bound of $\frac{\text{GFT}_{\text{FB}}}{\text{GFT}_{\text{RO}}} \ge \textbf{2.0749}$. This establishes a new lower bound on the worst-case performance of the Random-Offerer mechanism, demonstrating a wider efficiency gap than previously known.

2026-03-09T17:49:02Z Yang Cai Vineet Gupta Zun Li Aranyak Mehta http://arxiv.org/abs/2603.08663v1 2026-03-09T17:39:08Z

This paper studies optimal consumption and saving decisions under uncertainty about the transition dynamics of the economic environment. We consider a general optimal savings problem in which the exogenous state governing discounting, capital returns, and nonfinancial income follows a Markov process with unknown transition probability, and agents update their beliefs over time through Bayesian learning. Despite the added endogenous state from belief updating, we establish the existence, uniqueness, and key structural properties of the optimal policy, including monotonicity and concavity. We also develop an efficient computational method and use it to study how transition uncertainty and learning interact with precautionary motives and wealth accumulation, highlighting a dynamic mechanism through which uncertainty about regime persistence shapes consumption dynamics and long-run household wealth.

2026-03-09T17:39:08Z 34 pages, 4 figures, 1 table Qingyin Ma Xinxin Zhang http://arxiv.org/abs/2502.07736v2 2026-03-09T15:44:21Z

We develop a framework for the optimal pricing and product design of LLMs in which a provider sells menus of token budgets to users who differ in their valuations across a continuum of tasks. Under a homogeneous production technology, we show that users' high-dimensional type profiles are summarized by a scalar index, reducing the seller's problem to one-dimensional screening. The optimal mechanism takes the form of committed-spend contracts: buyers pay for a budget that they allocate across token classes priced at marginal cost. We extend the analysis to environments with multiple differentiated models and to competition between a proprietary leader and an open-source fringe, showing that competitive pressure reshapes both the intensive and extensive margins of compute provision. Each element of our theory (token-budget menus, maximum- and minimum-spend plans, multi-model versioning, and linear API pricing) has a direct counterpart in the observed pricing practices of providers such as Anthropic, OpenAI, and GitHub.

2025-02-11T17:55:15Z Dirk Bergemann Alessandro Bonatti Alex Smolin http://arxiv.org/abs/2506.12337v2 2026-03-09T09:57:51Z

This study investigates the effects of artificial intelligence (AI) adoption in organizations. We ask: First, how should a principal optimally deploy limited AI resources to replace workers in a team? Second, in a sequential workflow, which workers face the highest risk of AI replacement? Third, would the principal always prefer to fully utilize all available AI resources, or are there any benefits to keeping some slack AI capacity? Fourth, what are the effects of optimal AI deployment on the wage level and intra-team wage inequality? We develop a sequential team production model in which a principal can use peer monitoring--where each worker observes the effort of their predecessor--to discipline team members. The principal may replace some workers with AI agents, whose actions are not subject to moral hazard. Our analysis yields four key results. First, the optimal AI strategy stochastically replaces workers rather than fixating on a single position. Second, the principal replaces workers at the beginning and at the end of the workflow, but does not replace the middle worker, since this worker is crucial for sustaining the flow of information obtained by peer monitoring. Third, the principal may optimally underutilize available AI capacity. Fourth, the optimal AI adoption increases average wages and reduces intra-team wage inequality.

2025-06-14T04:09:26Z Xienan Cheng Mustafa Dogan Pinar Yildirim http://arxiv.org/abs/2602.13014v2 2026-03-09T08:09:30Z

A defining feature of digital goods is that replication and degradation are costless: once a high-quality good is produced, low-quality versions can be created and distributed at no additional cost. This paper studies quality-based screening in markets for digital goods. Production costs depend only on the highest quality supplied, unlike in standard screening models. The monopolist allocation exhibits two interdependent inefficiencies. First, a productive inefficiency: the monopolist underinvests in the highest quality relative to the efficiency benchmark. Second, due to a distributional inefficiency, certain buyers receive degraded versions of the produced good. Competition exacerbates productive inefficiency, but improves distributional efficiency.

2026-02-13T15:21:34Z Pietro Dall'Ara Elia Sartori http://arxiv.org/abs/2511.20859v7 2026-03-09T02:09:51Z

We present an algorithm for computing all evolutionarily stable strategies in nondegenerate normal-form games with three or more players.

2025-11-25T21:16:24Z Reverting to original title after fixing Google scholar merge Sam Ganzfried http://arxiv.org/abs/2509.02513v2 2026-03-08T16:08:41Z

Discussions of political disagreement emphasize two patterns: polarization, where beliefs diverge toward opposite extremes on each issue dimension; and issue alignment, where individuals' views across issues become more internally consistent. We show that both can simultaneously arise under Bayesian learning from public information. We characterize the public signals that can induce persistent polarization on all dimensions and find that evidence of issue alignment can polarize Bayesian agents. However, we show that even stronger notions of polarization, requiring divergence beyond marginal beliefs, are inconsistent with Bayesian rationality. Whether multidimensional belief polarization translates into divergent aggregate positions depends on cross-issue separability.

2025-09-02T17:06:29Z Tuval Danenberg http://arxiv.org/abs/2512.23274v2 2026-03-08T15:43:50Z

I study multidimensional sequential screening. A monopolist contracts with a buyer who privately observes information about the distribution of their eventual valuations for multiple goods. After initial private information is reported and the contract is signed, the buyer learns and reports realized valuations. In these settings, the monopolist frontloads surplus extraction: Any information rents given to the buyer to elicit their true valuations can be extracted in expectation before those valuations are drawn, transforming the multidimensional screening problem by distorting buyer information rents compared to static screening. If the buyer's distributions over valuations are commonly FOSD ordered and regular for each good; and satisfy invariant dependencies (valuations can be dependent across goods, but how valuations are coupled cannot vary), the optimal mechanism coincides with independently offering the optimal sequential screening mechanism for each good. This rationalizes membership payments followed by separate sales schemes seen across multiple industries.

2025-12-29T07:55:10Z 41 pages Eric Gao http://arxiv.org/abs/2506.00372v3 2026-03-08T00:31:46Z

We study random utility (RU) rationality with aggregation when the underlying alternatives in each aggregate vary across consumers and are unobserved, as is typical for an outside option. RUM over the underlying alternatives is the natural assumption on the data generating process, while an aggregated random utility model (ARUM) is the standard empirical tool. We characterize RU rationality in three frameworks and show its testable implications are substantially weaker than those of an ARUM. We provide two independent conditions for their equivalence: non-overlapping preferences within aggregates and menu-independent aggregation. Simulations show that violating either condition produces meaningful estimation bias when imposing an ARUM.

2025-05-31T03:48:20Z Yuexin Liao Kota Saito Alec Sandroni http://arxiv.org/abs/2602.10456v2 2026-03-07T20:04:43Z

Informal and privatized transit services, such as minibuses and shared auto-rickshaws, are integral to daily travel in large urban metropolises, providing affordable commutes where a formal public transport system is inadequate and other options are unaffordable. Despite the crucial role that these services play in meeting mobility needs, governments often do not account for these services or their underlying incentives when planning transit systems, which can significantly compromise system efficiency. Against this backdrop, we develop a framework to analyze the incentives underlying informal and privatized transit systems, while proposing mechanisms to guide public transit operation and incentive design when a substantial share of mobility is provided by such profit-driven private operators. We introduce a novel, analytically tractable game-theoretic model of a fully privatized informal transit system with a fixed menu of routes, in which profit-maximizing informal operators (drivers) decide where to provide service and cost-minimizing commuters (riders) decide whether to use these services. Within this framework, we establish tight price of anarchy bounds which demonstrate that decentralized, profit-maximizing driver behavior can lead to bounded yet substantial losses in cumulative driver profit and rider demand served. We further show that these performance losses can be mitigated through targeted interventions, including Stackelberg routing mechanisms in which a modest share of drivers are centrally controlled, reflecting environments where informal operators coexist with public transit, and cross-subsidization schemes that use route-specific tolls or subsidies to incentivize drivers to operate on particular routes. Finally, we reinforce these findings through numerical experiments based on a real-world informal transit system in Nalasopara, India.

2026-02-11T02:55:09Z Devansh Jalota Matthew Tsao http://arxiv.org/abs/2210.10642v3 2026-03-07T11:57:32Z

We study a public good game with N citizens and a Governor who allocates resources from a common fund. Citizens may voluntarily contribute or be compelled to do so if audited, in which case shirkers face a penalty. The Governor decides how much of the fund to devote to public good provision, with the remainder embezzled. Crucially, the Governor's utility combines material payoffs from embezzlement with belief-dependent reputational concerns. We fully characterize the symmetric subgame perfect equilibria (SSPE) of the game. The model always admits at least one pure-strategy equilibrium, ranging from universal free-riding with complete embezzlement to full contribution with efficient provision. Mixed-strategy equilibria exist only in a narrow region of parameter values and may involve multiple equilibria. Our analysis highlights the roles of penalties, audits, and reputational incentives in sustaining contribution and provision, thereby linking public good provision with the broader literature on corruption, embezzlement, and psychological game theory.

2022-10-19T15:15:38Z Chowdhury Mohammad Sakib Anwar Alexander Matros Sonali SenGupta 10.1016/j.mathsocsci.2026.102525 http://arxiv.org/abs/2210.01267v3 2026-03-07T03:28:08Z

We study learning on social media with an equilibrium model of users interacting with shared news stories. Rational users arrive sequentially, observe an original story (i.e., a private signal) and a sample of predecessors' stories in a news feed, and then decide which stories to share. The observed sample of stories depends on what predecessors share as well as the sampling algorithm generating news feeds. We focus on how often this algorithm selects more viral (i.e., widely shared) stories. Showing users viral stories can increase information aggregation, but it can also generate steady states where most shared stories are wrong. These misleading steady states self-perpetuate, as users who observe wrong stories develop wrong beliefs, and thus rationally continue to share them. Finally, we describe several consequences for platform design.

2022-10-03T23:17:10Z Krishna Dasaratha Kevin He http://arxiv.org/abs/2602.21125v2 2026-03-06T22:01:12Z

We generalize the seminal framework of Kyle (1985) to a many-asset setting, bridging the gap between informed-trading theory and modern trading practices. Specifically, we formulate an infinite-dimensional Bayesian trading game in which the informed trader's private information may concern arbitrary aspects of the cross-sectional payoff structure across a continuum of traded assets. In this general setting, we obtain a parsimonious equilibrium characterized by a single scalar fixed point, which yields closed-form characterizations of equilibrium trading strategy, price impact within and across markets, and the information efficiency of equilibrium prices.

2026-02-24T17:22:35Z Christian Keller Michael C. Tseng http://arxiv.org/abs/2509.05828v3 2026-03-06T20:42:54Z

Delay is the norm in bargaining. I propose a novel source of bargaining delay: absentmindedness. Instead of interpreting absentmindedness as a literal memory friction, I use absentmindedness to represent a broader form of bounded rationality in dynamic games where players cannot perfectly track a game's progression. Bargainers unable to finely condition play on the stage of dynamic interaction can credibly refuse last-minute ultimatums. Other parties that anticipate this behavior are driven to offer preemptive concessions to avoid a breakdown in negotiations. Absentmindedness is thus a source of bargaining power, even for players who never make offers. This bargaining power comes at the cost of efficiency; I show that there can be equilibria where offers are rejected on the path of play.

2025-09-06T20:45:48Z Cole Wittbrodt http://arxiv.org/abs/2404.02871v3 2026-03-06T16:41:57Z

We establish the existence and uniqueness of the equilibrium for a stochastic mean-field game of optimal investment. The analysis covers both finite and infinite time horizons, and the mean-field interaction of the representative company with a mass of identical and indistinguishable firms is modeled through the time-dependent price at which the produced good is sold. At equilibrium, this price is given in terms of a nonlinear function of the expected (optimally controlled) production capacity of the representative company at each time. The proof of the existence and uniqueness of the mean-field equilibrium relies on a priori estimates and the study of nonlinear integral equations, but employs different techniques for the finite and infinite horizon cases. Additionally, we investigate the deterministic counterpart of the mean-field game under study.

2024-04-03T17:08:23Z Alessandro Calvia Salvatore Federico Giorgio Ferrari Fausto Gozzi