https://arxiv.org/api/KGSORZYItdm8xNjiqDJea6YePbo 2026-03-26T11:05:46Z 3826 165 15 http://arxiv.org/abs/2602.18380v1 2026-02-20T17:40:50Z

We prove that computing an $ε$-approximate Nash equilibrium of a win-lose bimatrix game with constant sparsity is PPAD-hard for inverse-polynomial $ε$. Our result holds for 3-sparse games, which is tight given that 2-sparse win-lose bimatrix games can be solved in polynomial time.

2026-02-20T17:40:50Z 43 pages Eleni Batziou John Fearnley Abheek Ghosh Rahul Savani http://arxiv.org/abs/2506.12575v2 2026-02-20T10:55:39Z

This paper examines how household-targeted government policies influence financial market participation conditional on financial literacy, focusing on potential Central Bank Digital Currency (CBDC) adoption. Due to the lack of empirical CBDC data, I use the 2012 introduction of retail Treasury bonds in Italy as a proxy to study how financial literacy affects households' likelihood to engage with a new government-backed retail instrument. Using the Bank of Italy's Survey on Household Income and Wealth, I show that households with some but low financial literacy are more likely to participate in the Treasury bond market than other groups following the introduction of the new instrument. Based on these findings, I develop a theoretical model to study how financial literacy affects CBDC demand through portfolio choice: low-literate households with limited access to risky assets allocate more wealth to CBDC, while high-literate households use risky assets to safeguard against income risk. These results highlight the role of financial literacy in shaping portfolio choices and CBDC adoption.

2025-06-14T17:08:35Z 60 pages, 16 figures Maria Elena Filippin http://arxiv.org/abs/2602.18038v1 2026-02-20T07:37:46Z

We study prior-independent pricing for selling a single item to a single buyer when the seller observes only a single sample from the valuation distribution, while the buyer knows the distribution. Classical robust pricing approaches either rely on distributional statistics, which typically require many samples to estimate, or directly use revealed samples to determine prices and allocations. We show that these two regimes can be bridged by leveraging the buyer's informational advantage: pricing policies that conventionally require the seller to know statistics such as the mean, $L^η$-norm, or superquantile can, in our framework, be implemented using only a single hidden sample. We introduce hidden pricing mechanisms, in which the seller commits ex ante to a pricing rule based on a single sample that is revealed only after the buyer's participation decision. We show that every concave pricing policy can be implemented in this way. To evaluate performance guarantees, we develop a general reduction for analyzing monotone pricing policies over $α$-regular distributions, enabling a tractable characterization of worst-case instances. Using this reduction, we characterize the optimal monotone hidden pricing mechanisms and compute their approximation ratios; in particular, we obtain an approximation ratio of approximately $0.79$ for monotone hazard rate (MHR) distributions. We further establish impossibility results for general concave pricing policies and for all prior-independent mechanisms. Finally, we show that our framework also applies to statistic-based robust pricing, thereby unifying sample-based and statistic-based approaches.

2026-02-20T07:37:46Z Zhihao Gavin Tang Yixin Tao Shixin Wang http://arxiv.org/abs/2401.07337v5 2026-02-20T01:15:05Z

We study efficient risk sharing among risk-averse agents in an economy with a large, finite number of states. Following a random shock to an initial agreement, agents may renegotiate. If they require a minimal utility improvement to accept a new deal, we show the probability of finding a mutually acceptable allocation vanishes exponentially as the state space grows. This holds regardless of agents' degree of risk aversion. In a two-agent multiple-priors model, we find that the potential for Pareto-improving trade requires that at least one agent's set of priors has a vanishingly small measure. Our results hinge on the ``shape does not matter'' message of high-dimensional isoperimetric inequalities.

2024-01-14T18:04:24Z Federico Echenique Farzad Pourbabaee http://arxiv.org/abs/2503.23552v3 2026-02-19T21:58:58Z

This paper analyses the impact of credit expansions arising from decreases in collateral requirements or more expansionary monetary policies on long-term productivity in a model with endogenous growth. Credit expansions associated with relaxation of land collateral financing (capital collateral financing) will be productivity-and growth-retarding (enhancing). Without appropriate financial regulation, expansionary monetary policy may so encourage land speculation using leverage that productive capital investment is decreased; there is a temporary asset boom, but slower economic growth. The generation that experienced the asset price boom is better off, but subsequent generations are worse off because of low growth.

2025-03-30T18:34:21Z arXiv admin note: substantial text overlap with arXiv:2405.05901 Tomohiro Hirano Joseph E. Stiglitz http://arxiv.org/abs/2602.17812v1 2026-02-19T20:26:36Z

We study independent private values auction environments in which the auctioneer's revenue depends nonlinearly on bidders' interim winning probabilities. Our framework accommodates heterogeneity among bidders and places no ad hoc constraints on the mechanisms available to the auctioneer. Within this general setting, we show that feasibility of interim winning probabilities can be tested along a unidimensional curve -- the principal curve -- and use this insight to explicitly characterize the extreme points of the feasible set. We then combine our results on feasibility and extremality to solve for the optimal auction under a natural regularity condition. We show that the optimal mechanism allocates the good based on principal virtual values, which extend Myerson's virtual values to nonlinear settings and are constructed to equalize bidders' marginal revenue along the principal curve. We apply our approach to the classical linear model, settings with endogenous valuations due to ex ante investments, and settings with non-expected utility preferences, where previous results were largely limited either to symmetric environments with symmetric allocations or to two-bidder environments.

2026-02-19T20:26:36Z Pasha Andreyanov Ilia Krasikov Alex Suzdaltsev http://arxiv.org/abs/2601.10506v7 2026-02-19T17:17:41Z

We prove that there is no preferential voting method satisfying the Condorcet winner and loser criteria, positive involvement (if a candidate $x$ wins in an initial preference profile, then adding a voter who ranks $x$ uniquely first cannot cause $x$ to lose), and $n$-voter resolvability (if $x$ initially ties for winning, then $x$ can be made the unique winner by adding some set of up to $n$ voters). This impossibility theorem holds for any positive integer $n$. It also holds if either the Condorcet loser criterion is replaced by independence of clones or positive involvement is replaced by negative involvement.

2026-01-15T15:29:59Z 9 pages, 4 figures, 1 table Economics Letters, Vol. 262, April 2026, 112868 Wesley H. Holliday 10.1016/j.econlet.2026.112868 http://arxiv.org/abs/2410.12306v2 2026-02-19T14:39:36Z

Auction is applied for trade with various mechanisms. A simple but practical question is which mechanism, typically first-price or second-price auctions, is preferred from the perspective of bidders or sellers. A celebrated answer is revenue equivalence, where each bidder's equilibrium payoff is proven to be independent of auction mechanisms (and a seller's revenue, too). In reality, however, auction environments like the value distribution of items would vary over time, and such equilibrium bidding cannot always be achieved. Indeed, bidders must continue to track their equilibrium bidding by learning in first-price auctions, but they can keep their equilibrium bidding in second-price auctions. This study discusses whether and how revenue equivalence is violated in the long run by comparing the time series of non-equilibrium bidding in first-price auctions with those of equilibrium bidding in second-price auctions. We characterize the value distribution by two parameters: its basis value, which means the lowest price to bid, and its value interval, which means the width of possible values. Surprisingly, our theorems and experiments find that revenue equivalence is broken by the correlation between the basis value and the value interval, uncovering a novel phenomenon that could occur in the real world.

2024-10-16T07:18:25Z 8 pages, 4 figures (main); 6 pages, 1 figure (appendix) Yuma Fujimoto Kaito Ariu Kenshi Abe http://arxiv.org/abs/2602.17086v1 2026-02-19T05:14:09Z

Dynamic decision-making under model uncertainty is central to many economic environments, yet existing bandit and reinforcement learning algorithms rely on the assumption of correct model specification. This paper studies the behavior and performance of one of the most commonly used Bayesian reinforcement learning algorithms, Thompson Sampling (TS), when the model class is misspecified. We first provide a complete dynamic classification of posterior evolution in a misspecified two-armed Gaussian bandit, identifying distinct regimes: correct model concentration, incorrect model concentration, and persistent belief mixing, characterized by the direction of statistical evidence and the model-action mapping. These regimes yield sharp predictions for limiting beliefs, action frequencies, and asymptotic regret. We then extend the analysis to a general finite model class and develop a unified stochastic stability framework that represents posterior evolution as a Markov process on the belief simplex. This approach characterizes two sufficient conditions to classify the ergodic and transient behaviors and provides inductive dimensional reductions of the posterior dynamics. Our results offer the first qualitative and geometric classification of TS under misspecification, bridging Bayesian learning with evolutionary dynamics, and also build the foundations of robust decision-making in structured bandits.

2026-02-19T05:14:09Z Xinyu Dai Daniel Chen Yian Qian http://arxiv.org/abs/2602.16071v2 2026-02-19T02:20:55Z

We demonstrate that a ubiquitous feature of network games, bilateral strategic interactions, is equivalent to having player utilities that are additively separable across opponents. We distinguish two formal notions of bilateral strategic interactions. Opponent independence means that player i's preferences over opponent j's action do not depend on what other opponents do. Strategic independence means that how opponent j's choice influences i's preference between any two actions does not depend on what other opponents do. If i's preferences jointly satisfy both conditions, then we can represent her preferences over strategy profiles using an additively separable utility. If i's preferences satisfy only strategic independence, then we can still represent her preferences over just her own actions using an additively separable utility. Common utilities based on a linear aggregate of opponent actions satisfy strategic independence and are therefore strategically equivalent to additively separable utilities--in fact, we can assume a utility that is linear in opponent actions.

2026-02-17T22:54:39Z Joseph Root Evan Sadler http://arxiv.org/abs/2602.16211v2 2026-02-19T02:17:45Z

We study a model of auction design where a seller is selling a set of objects to a set of agents who can be assigned no more than one object. Each agent's preference over (object, payment) pair need not be quasilinear. If the domain contains all classical preferences, we show that there is a unique mechanism, the minimum Walrasian equilibrium price (MWEP) mechanism, which is strategy-proof, individually rational, and satisfies equal treatment of equals, no-wastage (every object is allocated to some agent), and no-subsidy (no agent is subsidized). This provides an equity-based characterization of the MEWP mechanism, and complements the efficiency-based characterization of the MWEP mechanism known in the literature.

2026-02-18T06:29:14Z Tomoya Kazumura Debasis Mishra Shigehiro Serizawa http://arxiv.org/abs/1911.10116v10 2026-02-18T21:23:08Z

When individuals in a social network learn about an unknown state from private signals and neighbors' actions, the network structure often causes information loss. We consider rational agents and Gaussian signals in the canonical sequential social-learning problem and ask how the network changes the efficiency of signal aggregation. Rational actions in our model are log-linear functions of observations and admit a signal-counting interpretation of accuracy. Networks where agents observe multiple neighbors but not their common predecessors confound information, and even a small amount of confounding can lead to much lower accuracy. In a class of networks where agents move in generations and observe the previous generations, we quantify the information loss with an aggregative efficiency index. Aggregative efficiency is a simple function of network parameters: increasing in observations and decreasing in confounding. Later generations contribute little additional information, even when generations are arbitrarily large and agents observe arbitrarily far into the past.

2019-11-22T16:17:42Z Krishna Dasaratha Kevin He http://arxiv.org/abs/2512.17858v2 2026-02-18T17:22:42Z

We study mechanism design when a designer repeatedly uses a fixed mechanism to interact with strategic agents who learn from observing their allocations. We introduce a static framework, calibrated mechanism design, requiring mechanisms to remain incentive compatible given the information they reveal about an underlying state through repeated use. In single-agent settings, we prove implementable outcomes correspond to two-stage mechanisms: the designer discloses information about the state, then commits to a state-independent allocation rule. This yields a tractable procedure to characterize calibrated mechanisms, combining information design and mechanism design. In private values environments, full transparency is optimal and correlation-based surplus extraction fails. We provide a microfoundation by showing calibrated mechanisms characterize exactly what is implementable when an infinitely patient agent repeatedly interacts with the same mechanism. Dynamic mechanisms that condition on histories expand implementable outcomes only by weakening incentive constraints, but not by enriching the designer's ability to obfuscate learning.

2025-12-19T18:00:14Z Laura Doval Alex Smolin http://arxiv.org/abs/2310.17517v3 2026-02-18T15:01:10Z

We introduce a way to compare actions in decision problems. One action is safer than another if the set of beliefs at which the decision-maker prefers the safer action expands as the decision-maker becomes more risk averse. We provide a full characterization of this relation, show that it is equivalent to robust conceptions of single-crossing and second-order stochastic dominance, and reveal that in monotone decision problems it totally orders the decision-maker's set of actions. We discuss applications to games, insurance, investment hedging, and security design.

2023-10-26T16:12:09Z Marilyn Pease Mark Whitmeyer http://arxiv.org/abs/2602.16401v1 2026-02-18T12:21:18Z

We study Stackelberg Equilibria (Bowley optima) in a monopolistic centralized sequential-move insurance market, with a profit-maximizing insurer who sets premia using a distortion premium principle, and a single policyholder who seeks to minimize a distortion risk measure. We show that equilibria are characterized as follows: In equilibrium, the optimal indemnity function exhibits a layer-type structure, providing full insurance over any loss layer on which the policyholder is more pessimistic than the insurer's pricing functional about tail losses; and no insurance coverage over loss layers on which the policyholder is less pessimistic than the insurer's pricing functional about tail losses. In equilibrium, the optimal pricing distortion function is determined by the policyholder's degree of risk aversion, whereby prices never exceed the policyholder's marginal willingness to insure tail losses. Moreover, we show that both the insurance coverage and the insurer's expected profit increase with the policyholder's degree of risk aversion. Additionally, and echoing recent work in the literature, we show that equilibrium contracts are Pareto efficient, but they do not induce a welfare gain to the policyholder. Conversely, any Pareto-optimal contract that leaves no welfare gain to the policyholder can be obtained as an equilibrium contract. Finally, we consider a few examples of interest that recover some existing results in the literature as special cases of our analysis.

2026-02-18T12:21:18Z Maria Andraos Mario Ghossoub Bin Li Benxuan Shi