https://arxiv.org/api/NqN8L8rNhqLoqpiOa0W1yBpILkM2026-06-13T15:47:49Z40467515http://arxiv.org/abs/2512.07991v3Coordinate-free utility theory2026-06-03T17:05:20ZStandard decision theory seeks conditions under which a preference relation can be compressed into a single real-valued function. However, when preferences are incomplete or intransitive, a single function fails to capture the agent's evaluative structure. Recent literature on multi-utility representations suggests that such preferences are better represented by families of functions. This paper provides a canonical and intrinsic geometric characterization of this family. We construct the \textit{ledger group} $U(P)$, a partially ordered group that faithfully encodes the native structure of the agent's preferences in terms of trade-offs. We show that the set of all admissible utility functions is precisely the \textit{dual cone} $U^*$ of this structure. This perspective shifts the focus of utility theory from the existence of a specific map to the geometry of the measurement space itself. We demonstrate the power of this framework by explicitly reconstructing the standard multi-attribute utility representation as the intersection of the abstract dual cone with a subspace of continuous functionals, and showing the impossibility of this for a set of lexicographic preferences.2025-12-08T19:22:25ZSignificant gap in the literature review that calls into question the methodology of the paperSafal Raman Aryalhttp://arxiv.org/abs/2302.05590v3Mechanism Design Without Disclosure: Committing to and Running Hidden Mechanisms2026-06-03T15:49:47ZA central tenet in mechanism design is the ability to irrevocably commit to a mechanism. Commitment is achieved by public declaration, letting players verify incentive properties in advance and the outcome in retrospect. However, public declaration can reveal superfluous information that is private to the mechanism designer, such as her target function or costs. We propose a new approach to commitment, and show how to commit to, and run, any given mechanism without disclosing it, while enabling the verification of incentive properties and the outcome -- all without any mediators. Our framework leverages zero-knowledge proofs -- a cornerstone of modern cryptographic theory.2023-02-11T03:43:43ZRan CanettiAmos FiatYannai A. Gonczarowskihttp://arxiv.org/abs/2606.04959v1Fairness and Strategy-Proofness in Automated Market Makers2026-06-03T14:46:55ZNo deployed automated market maker lets its liquidity providers vote on the trading function. We show this is structural, not an oversight. On the weighted-product family with $n \geq 3$ assets, no aggregation rule is at once fair and strategy-proof. Arrovian fairness forces a unique form, the weighted Aitchison centroid, the weighted geometric mean of the providers' preferred pools. But fairness forces mean-type aggregation and strategy-proofness forces median-type, and the only rule that is both is a single-provider dictator. The obstruction is sharp: it vanishes at $n = 2$, where a fair strategy-proof rule exists. Under the Frongillo--Papireddygari--Waggoner equivalence, the centroid is Genest's logarithmic opinion pool, and the impossibility transfers to externally Bayesian pooling.2026-06-03T14:46:55Z52 pagesFrank M. V. Feyshttp://arxiv.org/abs/2403.11333v2Identification of Information Structures in Bayesian Games2026-06-03T13:10:36ZTo what extent can an external observer infer the underlying information structure from an equilibrium action distribution in an incomplete-information game? We investigate this question in a general linear-quadratic-Gaussian framework. A simple class of canonical information structures is offered and proves rich enough to rationalize any equilibrium action distribution that can arise under an arbitrary information structure. Moreover, this class is parsimonious in the sense that its relevant parameters are uniquely identified from an observed equilibrium outcome. We then show that a canonical information structure characterizes the lower bound on the amount by which each agent's signal can reduce the state variance, across all observationally equivalent information structures. This identified lower bound can in turn be used to predict equilibrium action volatility following changes in the payoff structure.2024-03-17T20:25:38ZMasaki Miyashitahttp://arxiv.org/abs/2511.21446v2Discrete Choice with Endogenous Peer Selection2026-06-02T16:20:40ZWe develop a continuous time discrete choice model of peer effects. The distinctive feature of the model is that agents might not consider all peers at the moment of making a decision. Instead, they select some of them on the basis of a mechanism that depends on recent choices. We characterize the equilibrium behavior and study the empirical content of the limited attention peer effect model. We allow changes in the choices of peers to affect both the set of peers to which the agent pays attention and her preferences over the alternatives. We exploit variation in choices together with variation in the size of the set of potential peers (or reference groups) to recover the preferences of the agents and the peer selection mechanisms. We apply our results to model expansion and contraction decisions by fast-food restaurants and find evidence of limited attention to actions of competitors.2025-11-26T14:39:33ZNail KashaevNatalia Lazzatihttp://arxiv.org/abs/2606.03767v1Trading Frictions in Dynamic Cap-and-Trade Markets2026-06-02T15:21:49ZWe develop a dynamic stochastic model of markets with an externality and multiple trading frictions, and cap-and-trade as the leading application. Slow participation, limited intermediation, and heterogeneous information interact in equilibrium: agents choose costly market access, access determines residual compliance demand, intermediary constraints translate residual demand into a surrender-month premium, and the premium feeds back into access incentives. These interactions shape how effectively the market corrects the externality. We characterize access choices in closed form, prove that the equilibrium premium is unique, and show that endogenous access dampens the response to each friction in isolation, while the interaction of multiple frictions is non-additive and can amplify the price response. We quantify the model using 2.7 million EU ETS registry transactions and compliance records from 2005-2021. About 40% of operators do not trade annually, purchases concentrate in April when returns are systematically high, and operator flow predicts future returns.2026-06-02T15:21:49ZNicola BorriYukun LiuAleh TsyvinskiXi Wuhttp://arxiv.org/abs/2606.03587v1Reserve Depletion and Security Runway in Proof-of-Stake Systems2026-06-02T12:54:16ZMany proof-of-stake protocols finance validator rewards from two sources: transaction fees and a finite reserve of tokens. This creates a dynamic hand-off problem. Early in the life of the system, fees may be too small to fund the target level of security; later, fees may become sufficient. The central question is whether the reserve provides enough runway for the protocol to remain secure until this fee-only region is reached. We study this problem in a discrete-time stochastic model of validator participation. Token price and transaction demand fluctuate over time, while validators choose participation strategically. We solve the validator entry game and derive an exact state-dependent reserve threshold, i.e., the minimal reserve stock necessary and sufficient to sustain a target security level. This threshold separates three regions: infeasibility, reserve-dependent security, and fee-only security. Security fails if the reserve first falls below the state-dependent threshold, and a successful hand-off occurs exactly if the fee-only region is reached before that failure time. We derive stress-test guarantees that convert lower confidence bands for token price and demand into reserve requirements, and obtain explicit failure-probability and expected hand-off-time bounds. Finally, we extend the model to forward-looking validators and derive the Markov participation condition that captures how current participation affects future reserve-funded rewards. The main implication is that reserve policy should not be evaluated by nominal depletion dates or steady-state reward ratios alone. A protocol can have a large nominal reserve and still be close to security failure after adverse price or demand shocks. Conversely, once demand crosses the fee-only threshold, the reserve becomes redundant for security. This paper provides a tractable equilibrium framework for stress-testing this transition.2026-06-02T12:54:16ZPaolo PennaManvir Schneiderhttp://arxiv.org/abs/2606.03548v1Cost of Manipulation in AMM-Based Oracles2026-06-02T12:10:23ZWe study the robustness of AMM-based on-chain price oracles to strategic manipulation. An attacker trades against constant product automated market makers (CPMMs) to distort an on-chain oracle, arbitrageurs restore cross-pool and cross-venue consistency, and an oracle designer chooses how to aggregate pool quotes.
Taking an efficient-market-hypothesis (EMH) view of the off-chain "true" price, we define the \emph{cost of manipulation} as the minimal mark-to-market loss that an attacker must incur to move the oracle by a given multiplicative factor. For independent CPMMs, we derive closed-form single-pool manipulation formulas and solve the attacker-designer game for weighted means and weighted medians, showing that liquidity weights maximize the minimum cost of manipulation within these classes for weighted medians (for any distortion level) and, for weighted means, locally as the distortion tends to zero. For larger distortions, weighted means become more fragile: optimal weights can depend on the target distortion and no single choice is uniformly optimal across distortion levels. In a frictionless CPMM model with cross-pool arbitrage, the manipulation cost depends only on the total quote depth and coincides across symmetric aggregators.
We extend this framework to multi-asset star architectures, confirming that liquidity weights remain optimal in the same sense. Finally, we bridge theory and practice by incorporating dwell times and rate limits, providing a quantitative yardstick to size oracles against the explicit economic costs of attack.2026-06-02T12:10:23ZPublished at DeFi Workshop of FC'26Sebastian MüllerNordine MoumeniAdel Messaoudihttp://arxiv.org/abs/2606.03527v1Competitive Information Design in Sequential Search2026-06-02T11:50:09ZAdvertisements often strategically disclose information to consumers who make decisions on further information acquisition and eventual purchase. Anderson and Renault (2006) model this problem using an information design framework, where the advertiser acts as a sender and the consumer as a receiver. We extend this model to a competitive setting with horizontally differentiated senders competing for a unit-demand receiver. Under costly inspection, the receiver's optimal sequential search action is given by Weitzman's Index Algorithm.
We give a method, based on duality arguments, to verify whether a sender's given information strategy constitutes a best response against his competitors (other senders). We establish the existence of an equilibrium in the game among senders when the prior distributions have no mass; we also illustrate that such equilibria may exhibit intricate behaviors. Finally, we meticulously characterize symmetric equilibria played by the senders for cases when the prior distributions have monotone increasing densities, while offering economic intuitions behind the insightful equilibrium structure.2026-06-02T11:50:09ZZhicheng DuHu FuYing QinZihe Wanghttp://arxiv.org/abs/2601.05965v2Game connectivity and adaptive dynamics in many-action games2026-06-02T11:08:11ZWe study the typical structure of games in terms of their connectivity properties. A game is `connected' if it has a pure Nash equilibrium and there is a best-response path from every action profile which is not a pure Nash equilibrium to every pure Nash equilibrium; a game is generic if it has no indifferences. In previous work we showed that, among all $n$-player $k$-action generic games that admit a pure Nash equilibrium, the fraction that are connected tends to $1$ as $n$ gets sufficiently large relative to $k$. Here, we consider the large-$k$ regime, which behaves differently: we show that the connected fraction tends to $1-ζ_n$ as $k$ gets large, where $ζ_n>0$ is an explicit constant. Thus, a constant fraction of many-action games are \emph{not} connected. However, for $n\geq3$, $ζ_n$ is small and tends to $0$ rapidly with $n$, so as $n$ increases all but a vanishingly small fraction of many-player-many-action games are connected. Since connectedness is conducive to equilibrium convergence, we find a simple adaptive dynamic that is guaranteed to converge to a pure Nash equilibrium in all but a vanishingly small fraction of generic games that have one. We rely on new probabilistic and combinatorial arguments to tackle the large-$k$ regime.2026-01-09T17:34:29ZTom JohnstonMichael SaveryAlex ScottBassel Tarbushhttp://arxiv.org/abs/2309.10609v6Game Connectivity and Adaptive Dynamics2026-06-02T11:03:59ZWe analyse the typical structure of games in terms of the connectivity properties of their best-response graphs. Our central result shows that, among games that are `generic' (without indifferences) and that have a pure Nash equilibrium, all but a small fraction are \emph{connected}, meaning that every action profile that is not a pure Nash equilibrium can reach every pure Nash equilibrium via best-response paths. This has important implications for dynamics in games. In particular, we show that there are simple, uncoupled, adaptive dynamics for which period-by-period play converges almost surely to a pure Nash equilibrium in all but a small fraction of generic games that have one (which contrasts with the known fact that there is no such dynamic that leads almost surely to a pure Nash equilibrium in \emph{every} generic game that has one). We build on recent results in probabilistic combinatorics for our characterisation of game connectivity.2023-09-19T13:32:34Z45 pagesTom JohnstonMichael SaveryAlex ScottBassel Tarbushhttp://arxiv.org/abs/2501.08802v3On the Dominance of Truth-Telling in Gradual Mechanisms2026-06-02T10:22:29ZRecent literature highlights the advantages of implementing social rules via dynamic game forms. We characterize when truth-telling remains a dominant strategy in gradual mechanisms implementing strategy-proof social rules, where agents gradually reveal their private information while acquiring information about others in the process. Our first characterization hinges on the incentive-preservation of a basic transformation on gradual mechanisms called illuminating that partitions information sets. The second relies on a single reaction-proofness condition. We demonstrate the usefulness of both characterizations through applications to second-price auctions and the top-trading cycles algorithm.2025-01-15T13:56:14ZWenqian WangZhiwen Zhenghttp://arxiv.org/abs/2606.03051v1On the sufficiency of unidirectional incentive compatibility in auctions2026-06-02T02:33:29ZWe study optimal auction design when the direction of bidders' deviations is restricted. We show that the optimal revenue when bidders can only underbid their true values cannot exceed the optimal revenue when bidders may freely underbid or overbid. Thus, unidirectional incentive compatibility is sufficient for full incentive compatibility for revenue maximization. We prove this equivalence through linear programming duality in a discrete model, which makes it possible to analyze the feasibility of allocation rules in multi-agent environments.2026-06-02T02:33:29ZKiho Yoonhttp://arxiv.org/abs/2605.16064v2Misspecified Estimate-then-Optimize Leads to Supra-Competitive Prices2026-06-01T20:18:37ZWe study whether simple algorithmic pricing systems can systematically produce collusive-like prices in multi-firm markets. We consider firms that price using a myopic estimate-then-optimize rule: each repeatedly fits a demand model to its own price and sales history and sets the price that maximizes estimated profit. This demand model is misspecified, omitting competitors' prices. We analyze the dynamics of this rule when it is initialized by an exploration phase of independent random prices. We characterize when this pipeline converges to supra-competitive prices above the Nash equilibrium, via a fluid-limit ordinary differential equation analysis. We show that supra-competitive prices arise when firms initially explore within similar price ranges on the same side of the Nash price. Moreover, prices can be substantially above the Nash price; we show that prices can reach monopoly levels under symmetric exploration. Simulations calibrated to a real multifamily rental market confirm that supra-competitive outcomes arise robustly beyond our theoretical assumptions, including under finite horizons, heterogeneous products, and nonlinear logit demand.2026-05-15T15:29:23ZJackie BaekVivek F. FariasFarrell Wuhttp://arxiv.org/abs/2606.02769v1Hidden Commitment Power is Powerless2026-06-01T18:32:57ZA principal who offers a contract may renege when her default option is sufficiently attractive. The size of this temptation, which measures her commitment power, is often her private information. This paper asks how contracting outcomes change under this information asymmetry. Disciplining off-path beliefs with the Intuitive Criterion, I find that every type of principal behaves and earns payoffs exactly as if she were commonly known to have the least commitment power. Hidden commitment power is therefore powerless. The result delivers an unambiguous policy lesson on how to mitigate this information asymmetry prior to contracting: only measures that improve the worst case have value. Applied to credit rating, it rationalizes the monotone-partitional structure widely used in practice.2026-06-01T18:32:57ZKeywords: commitment, signaling, intuitive criterion, credit ratingHongcheng Li