https://arxiv.org/api/NVqPETTEUIvtURF+OUxrPI8uPjc 2026-06-21T07:44:43Z 4059 105 15 http://arxiv.org/abs/2512.07991v3 2026-06-03T17:05:20Z

Standard 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:25Z Significant gap in the literature review that calls into question the methodology of the paper Safal Raman Aryal http://arxiv.org/abs/2302.05590v3 2026-06-03T15:49:47Z

A 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:43Z Ran Canetti Amos Fiat Yannai A. Gonczarowski http://arxiv.org/abs/2606.04959v1 2026-06-03T14:46:55Z

No 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:55Z 52 pages Frank M. V. Feys http://arxiv.org/abs/2403.11333v2 2026-06-03T13:10:36Z

To 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:38Z Masaki Miyashita http://arxiv.org/abs/2511.21446v2 2026-06-02T16:20:40Z

We 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:33Z Nail Kashaev Natalia Lazzati http://arxiv.org/abs/2606.03587v1 2026-06-02T12:54:16Z

Many 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:16Z Paolo Penna Manvir Schneider http://arxiv.org/abs/2606.03548v1 2026-06-02T12:10:23Z

We 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:23Z Published at DeFi Workshop of FC'26 Sebastian Müller Nordine Moumeni Adel Messaoudi http://arxiv.org/abs/2606.03527v1 2026-06-02T11:50:09Z

Advertisements 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:09Z Zhicheng Du Hu Fu Ying Qin Zihe Wang http://arxiv.org/abs/2601.05965v2 2026-06-02T11:08:11Z

We 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:29Z Tom Johnston Michael Savery Alex Scott Bassel Tarbush http://arxiv.org/abs/2309.10609v6 2026-06-02T11:03:59Z

We 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:34Z 45 pages Tom Johnston Michael Savery Alex Scott Bassel Tarbush http://arxiv.org/abs/2501.08802v3 2026-06-02T10:22:29Z

Recent 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:14Z Wenqian Wang Zhiwen Zheng http://arxiv.org/abs/2606.03051v1 2026-06-02T02:33:29Z

We 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:29Z Kiho Yoon http://arxiv.org/abs/2605.16064v2 2026-06-01T20:18:37Z

We 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:23Z Jackie Baek Vivek F. Farias Farrell Wu http://arxiv.org/abs/2606.02769v1 2026-06-01T18:32:57Z

A 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:57Z Keywords: commitment, signaling, intuitive criterion, credit rating Hongcheng Li http://arxiv.org/abs/2606.02348v1 2026-06-01T14:58:38Z

Information sharing among competing suppliers can improve decision-making under uncertainty, yet strategic concerns regarding rival exploitation often deter voluntary disclosure. We study information-sharing mechanisms in a Cournot oligopoly with uncertain demand, where a platform aggregates suppliers' signals through privacy-preserving channels and may also possess an exogenous external signal. The central challenge is to balance strategic safety with informational utility: privacy noise reduces the exposure of individual signals, but also lowers the value of the shared information pool. We first characterize a baseline setting in which access to aggregated information is contingent on participation. In a two-firm market without an external signal, firms refuse to share regardless of the privacy level. In an \(n\)-firm market, sharing may arise even without privacy safeguards because non-participating firms lose access to the aggregated signal. Building on this baseline, we show that privacy protection alone is insufficient to incentivize disclosure; it must be combined with a sufficiently informative external signal. We further show that firms with more accurate private signals require stronger privacy protection. Overall, our results characterize the sharing-feasible region and highlight the complementarity between privacy design and the external information environment.

2026-06-01T14:58:38Z Yuxin Liu M. Amin Rahimian