https://arxiv.org/api/Q4yulpAeVlKriNuokveVxmdWLeQ 2026-03-28T08:50:11Z 3829 270 15 http://arxiv.org/abs/2602.03995v1 2026-02-03T20:28:43Z

We study a dynamic matching problem on a two-sided platform with unbalanced patience, in which long-lived supply accumulates over time with a unit waiting cost per period, while short-lived demand departs if not matched promptly. High- or low-quality agents arrive sequentially with one supply agent and one demand agent arriving in each period, and matching payoffs are supermodular. In the centralized benchmark, the optimal policy follows a threshold-based rule that rations high-quality supply, preserving it for future high-quality demand. In the decentralized system, where self-interested agents decide whether to match under an exogenously specified payoff allocation proportion, we characterize a welfare-maximizing Markov perfect equilibrium. Unlike outcomes in the centralized benchmark or in full-backlog markets, the equilibrium exhibits distinct matching patterns in which low-type demand may match with high-type supply even when low-type supply is available. Unlike settings in which both sides have long-lived agents and perfect coordination is impossible, the decentralized system can always be perfectly aligned with the centralized optimum by appropriately adjusting the allocation of matching payoffs across agents on both sides. Finally, when the arrival probabilities for H- and L-type arrivals are identical on both sides, we compare social welfare across systems with different patience levels: full backlog on both sides, one-sided backlog, and no backlog. In the centralized setting, social welfare is weakly ordered across systems. However, in the decentralized setting, the social welfare ranking across the three systems depends on the matching payoff allocation rule and the unit waiting cost, and enabling patience can either increase or decrease social welfare.

2026-02-03T20:28:43Z Zhiyuan Chen David Rui David Chen Ming Hu Yun Zhou http://arxiv.org/abs/2602.03720v1 2026-02-03T16:43:13Z

I introduce and study a nested search problem modeled as a tree structure that generalizes Weitzman (1979) in two ways: (1) search progresses incrementally, reflecting real-life scenarios where agents gradually acquire information about the prizes; and (2) the realization of prizes can be correlated, capturing similarities among them. I derive the optimal policy, which takes the form of an index solution. I apply this result to study monopolistic competition in a market with two stages of product inspection. My application illustrates that regulations on drip pricing lower equilibrium price and raise consumer surplus.

2026-02-03T16:43:13Z Yutong Zhang http://arxiv.org/abs/2601.22112v2 2026-02-03T15:47:20Z

I study symmetric competitions in which each player chooses an arbitrary distribution over a one-dimensional performance index, subject to a convex cost. I establish existence of a symmetric equilibrium, document various properties it must possess, and provide a characterization via the first-order approach. Manifold applications--to R&D competition, oligopolistic competition with product design, and rank-order contests--follow.

2026-01-29T18:41:14Z Mark Whitmeyer http://arxiv.org/abs/2602.03541v1 2026-02-03T13:56:47Z

Reliance on generative AI can reduce cultural variance and diversity, especially in creative work. This reduction in variance has already led to problems in model performance, including model collapse and hallucination. In this paper, we examine the long-term consequences of AI use for human cultural evolution and the conditions under which widespread AI use may lead to "cultural collapse", a process in which reliance on AI-generated content reduces human variation and innovation and slows cumulative cultural evolution. Using an agent-based model and evolutionary game theory, we compare two types of AI use: complement and substitute. AI-complement users seek suggestions and guidance while remaining the main producers of the final output, whereas AI-substitute users provide minimal input, and rely on AI to produce most of the output. We then study how these use strategies compete and spread under evolutionary dynamics. We find that AI-substitute users prevail under individual-level selection despite the stronger reduction in cultural variance. By contrast, AI-complement users can benefit their groups by maintaining the variance needed for exploration, and can therefore be favored under cultural group selection when group boundaries are strong. Overall, our findings shed light on the long-term, population-level effects of AI adoption and inform policy and organizational strategies to mitigate these risks.

2026-02-03T13:56:47Z 19 pages, 7 Figures Qiankun Zhong Thomas F. Eisenmann Julian Garcia Iyad Rahwan http://arxiv.org/abs/2502.12431v3 2026-02-03T10:02:52Z

We study the design of one-to-one matching mechanisms that are strategy-proof for both sides and as stable as possible. Motivated by the impossibility result of Roth (1982), we formulate the mechanism design problem as a linear program that minimizes stability violations subject to exact strategy-proofness constraints. We consider both an average-case objective (summing violations over all preference profiles) and a worst-case objective (minimizing the maximum violation across profiles), and we show that imposing anonymity and symmetry when the number of agents in both sides are the same can be done without loss of optimality. Computationally, for small markets our approach yields randomized mechanisms with substantially lower stability violations than randomized sequential dictatorship (RSD); in the $3\times 3$ case the optimum reduces average instability to roughly one third of RSD. For deterministic mechanisms with three students and three schools, we find that any two-sided strategy-proof mechanism has at least two blocking pairs in the worst case and we provide a simple algorithm that attains this bound. Finally, we propose an extension to larger markets and present simulation evidence that, relative to sequential dictatorship (SD), it reduces the number of blocking pairs by about $0.25$ on average.

2025-02-18T02:04:10Z Tohya Sugano http://arxiv.org/abs/2503.00227v4 2026-02-03T03:03:59Z

This work introduces a unified framework for analyzing games in greater depth. In the existing literature, players' strategies are typically assigned scalar values, and equilibrium concepts are used to identify compatible choices. However, this approach neglects the internal structure of players, thereby failing to accurately model observed behaviors. To address this limitation, we propose an abstract definition of a player, consistent with constructions in reinforcement learning. Instead of defining games as external settings, our framework defines them in terms of the players themselves. This offers a language that enables a deeper connection between games and learning. To illustrate the need for this generality, we study a simple two-player game and show that even in basic settings, a sophisticated player may adopt dynamic strategies that cannot be captured by simpler models or compatibility analysis. For a general definition of a player, we discuss natural conditions on its components and define competition through their behavior. In the discrete setting, we consider players whose estimates largely follow the standard framework from the literature. We explore connections to correlated equilibrium and highlight that dynamic programming naturally applies to all estimates. In the mean-field setting, we exploit symmetry to construct explicit examples of equilibria. Finally, we conclude by examining relations to reinforcement learning.

2025-02-28T22:24:52Z 43 pages, 2 figures. Related repositories are http://github.com/melihiseri/TwoPlayerGame and http://github.com/melihiseri/CartPole_ToyModel Melih İşeri Erhan Bayraktar http://arxiv.org/abs/2602.02996v1 2026-02-03T02:07:44Z

We establish dual attainment for the multimarginal, multi-asset martingale optimal transport (MOT) problem, a fundamental question in the mathematical theory of model-independent pricing and hedging in quantitative finance. Our main result proves the existence of dual optimizers under mild regularity and irreducibility conditions, extending previous duality and attainment results from the classical and two-marginal settings to arbitrary numbers of assets and time periods. This theoretical advance provides a rigorous foundation for robust pricing and hedging of complex, path-dependent financial derivatives. To support our analysis, we present numerical experiments that demonstrate the practical solvability of large-scale discrete MOT problems using the state-of-the-art primal-dual linear programming (PDLP) algorithm. In particular, we solve multi-dimensional (or vectorial) MOT instances arising from the robust pricing of worst-of autocallable options, confirming the accuracy and feasibility of our theoretical results. Our work advances the mathematical understanding of MOT and highlights its relevance for robust financial engineering in high-dimensional and model-uncertain environments.

2026-02-03T02:07:44Z Charlie Che Tongseok Lim Yue Sun http://arxiv.org/abs/2512.03812v2 2026-02-03T00:23:50Z

The global decline in the labor income share has challenged the classical Kaldor facts; however, the macroeconomic aggregation mechanism -- namely, how aggregate factor shares emerge from firm-level heterogeneity -- remains underexplored. This paper bridges this gap by constructing a theoretical framework that links firm size distribution to aggregate factor shares. We extend Houthakker's aggregation theory and formalize the \textit{weighting effect}: when large firms are systematically more capital-intensive than small firms, a shift in market structure toward larger firms mechanically reduces the aggregate labor share. Using comprehensive firm-level data from Chinese manufacturing (2001--2015), we empirically validate this mechanism. First, we estimate production function parameters and confirm that capital elasticity significantly exceeds labor elasticity, implying a negative relationship between firm size and labor share. Second, we find that the negative effect of firm size on labor share is significant only in industries with high technological heterogeneity. Counterfactual decomposition reveals that the shift in the size distribution toward ``superstar firms'' during 2001--2015 constitutes the primary driver of the labor share decline. Our findings provide a technical micro-foundation for the ``superstar firm'' hypothesis and highlight the distributional consequences of ``winner-take-all'' market structures.

2025-12-03T14:02:00Z Jihyuan Liuh http://arxiv.org/abs/2509.15090v2 2026-02-02T21:58:36Z

Aligning AI systems with human values remains a fundamental challenge, but does our inability to create perfectly aligned models preclude obtaining the benefits of alignment? We study a strategic setting where a human user interacts with multiple differently misaligned AI agents, none of which are individually well-aligned. Our key insight is that when the users utility lies approximately within the convex hull of the agents utilities, a condition that becomes easier to satisfy as model diversity increases, strategic competition can yield outcomes comparable to interacting with a perfectly aligned model. We model this as a multi-leader Stackelberg game, extending Bayesian persuasion to multi-round conversations between differently informed parties, and prove three results: (1) when perfect alignment would allow the user to learn her Bayes-optimal action, she can also do so in all equilibria under the convex hull condition (2) under weaker assumptions requiring only approximate utility learning, a non-strategic user employing quantal response achieves near-optimal utility in all equilibria and (3) when the user selects the best single AI after an evaluation period, equilibrium guarantees remain near-optimal without further distributional assumptions. We complement the theory with two sets of experiments.

2025-09-18T15:47:00Z Natalie Collina Surbhi Goel Aaron Roth Emily Ryu Mirah Shi http://arxiv.org/abs/2602.02833v1 2026-02-02T21:35:31Z

This paper develops a linear-demand framework to investigate endogenous product design. The key assumption is that the same product characteristics which drive goods utility also (at least partially) shape competitive interactions across products. I model this relationship allowing for differences in each characteristic's relevance to competition, their absolute intensity per good, and correlations to other characteristics. The framework is novel in its broad applicability to settings with any finite number of goods, firms, and attributes, allowing for both vertical and horizontal differentiation, all in an empirically testable model. Under Bertrand price competition I show that across different market structures, a pattern emerges: product differentiation along product attributes that firms control is primarily vertical, with horizontal differentiation only in latent attributes. Counter to standard intuition, simulations show that allowing for endogenous design can imply higher consumer surplus under monopoly than under competition, as monopoly's stronger incentives for attribute investment translate into higher effective quality.

2026-02-02T21:35:31Z Afonso Rodrigues http://arxiv.org/abs/2602.02274v1 2026-02-02T16:15:06Z

The present paper examines the effect of R&D spillovers on regional innovation in Greece over the 2002-2010 period. The approach taken goes beyond a regional knowledge production function and draws possible explanations from a more extensive pool of R&D related and regional structural variables. Having employed game theory techniques in order to describe the licensing of the patents through royalties and derived the subgame perfect Nash equilibrium under a Stackelberg duopoly, the results obtained accord with findings of previous studies when it comes R&D expenditure related variables and further suggest that the role of highly-qualified employment is instrumental in promoting regional innovation. The results also suggest the benefits of synergies between R&D personnel in manufacturing and other measures of highly-qualified employment as well as R&D expenditure of the public sector and employment in manufacturing business R&D for regional innovation.

2026-02-02T16:15:06Z Vasilios Kanellopoulos http://arxiv.org/abs/2602.01958v1 2026-02-02T11:03:39Z

This study develops a novel class of queueing game to explain a common practice in cargo shipping "Sail Fast, Then Wait" (SFTW), and demonstrates that resolving information asymmetry among ships can deconcentrate port arrival times. We formulate a competitive navigating environment as an incomplete information game where players strategically decide their arrival time within heterogeneous feasible sets under First-Come, First-Served port policy. Our results show that in incomplete information settings, SFTW emerges as the unique symmetric equilibrium. Conversely, under complete information, the set of equilibria expands, allowing for slower and more environmentally friendly actions without compromising service order. We further quantitatively evaluate the effect of information enrichment based on empirical data. Our findings suggest that the prevalence of technologies enabling ships to infer others' private information can effectively reduce SFTW and enable more energy-efficient and environmentally sustainable operations.

2026-02-02T11:03:39Z 19 pages, 5 figures Ayato Kitadai Shunta Yoshimura Takuya Nakashima Noora Torpo Rei Miratsu Naoki Mizutani Nariaki Nishino http://arxiv.org/abs/2506.06763v4 2026-02-02T08:42:53Z

We apply marginal analysis à la Bulow and Roberts (1989) to characterize revenue-maximizing selling mechanisms for a multiproduct monopoly. We derive marginal revenue from price perturbations over arbitrary sets of bundles and show that optimal mechanisms admit no revenue-increasing perturbation for bundles with positive demand, nor revenue-decreasing perturbations for zero-demand bundles. For any symmetric two-dimensional type distribution under mild regularity, this analysis fully characterizes the optimal mechanism across independence, substitutability, and complementarity. For general type distributions and allocation spaces, our approach identifies bundles that must carry positive demand and provides conditions under which pure bundling or separate selling is suboptimal.

2025-06-07T11:15:20Z Yi-Chun Chen Zhengqing Gui http://arxiv.org/abs/2602.01790v1 2026-02-02T08:12:24Z

Achieving incentive compatibility under informational decentralization is impossible within the class of direct and revelation-equivalent mechanisms typically studied in economics and computer science. We show that these impossibility results are conditional by identifying a narrow class of non-revelation-equivalent mechanisms that sustain enforcement by inferring preferences indirectly through parallel, uncorrelatable games.

2026-02-02T08:12:24Z 39 pages, 5 figures, for one-page summary see https://github.com/SaitoTech/papers/blob/main/hurwicz/summary.pdf David Lancashire http://arxiv.org/abs/2602.02607v1 2026-02-02T08:10:06Z

This paper evaluates the causal impact of Generative Artificial Intelligence (GenAI) adoption on productivity and systemic risk in the U.S. banking sector. Using a novel dataset linking SEC 10-Q filings to Federal Reserve regulatory data for 809 financial institutions over 2018--2025, we employ two complementary identification strategies: Dynamic Spatial Durbin Models (DSDM) to capture network spillovers and Synthetic Difference-in-Differences (SDID) for causal inference using the November 2022 ChatGPT release as an exogenous shock. Our findings reveal a striking ``Productivity Paradox'': while DSDM estimates show that AI-adopting banks are high performers ($β> 0$), the causal SDID analysis documents a significant ``Implementation Tax'' -- adopting banks experience a 428-basis-point decline in ROE as they absorb GenAI integration costs. This tax falls disproportionately on smaller institutions, with bottom-quartile banks suffering a 517-basis-point ROE decline compared to 129 basis points for larger banks, suggesting that economies of scale provide significant advantages in AI implementation. Most critically, our DSDM analysis reveals significant positive spillovers ($θ= 0.161$ for ROA, $p < 0.01$; $θ= 0.679$ for ROE, $p < 0.05$), with spillovers among large banks reaching $θ= 3.13$ for ROE, indicating that the U.S. banking system is becoming ``algorithmically coupled.'' This synchronization of AI-driven decision-making creates a new channel for systemic contagion: a technical failure in widely-adopted AI models could trigger correlated shocks across the entire financial network.

2026-02-02T08:10:06Z This is my last paper in my life Tatsuru Kikuchi