https://arxiv.org/api/WP+SDlRtS1d9NG0QRJVh9m7HgVA 2026-06-13T11:08:22Z 4046 15 15 http://arxiv.org/abs/2606.11600v1 2026-06-10T02:56:16Z

This paper proposes an epistemic foundation for aggregating sets of probabilistic beliefs by retaining only shared beliefs. It develops a model of belief formation under information-acquisition costs and capacity constraints. In this model, different information technologies rationalize different belief-aggregation rules, such as the familiar linear, geometric, power, and multiplicative pooling. Since the ranking of uncertain policies depends on these aggregation rules, failing to base collective beliefs on the underlying technologies can cause welfare losses. An application to financial markets demonstrates how these technologies translate conflicting beliefs into equilibrium prices.

2026-06-10T02:56:16Z Florian Mudekereza http://arxiv.org/abs/2507.22852v2 2026-06-09T23:45:17Z

We study optimal contracting when workers face career concerns. Labor markets infer ability from performance, but effort affects how informative performance is. This feedback can generate strategic uncertainty: bonuses inducing effort under optimistic beliefs about effort may fail under pessimistic beliefs. We characterize this force through a criterion tied to skill-effort complementarity and solve for the least-cost policy implementing effort in every equilibrium. Under strategic uncertainty, the employer uses dispersed bonuses. High bonuses rule out pessimistic beliefs, raising the reputational stakes and letting lower bonuses motivate effort. Pay dispersion among observationally identical workers grows with career concerns and skill-wage assortativeness.

2025-07-30T17:22:58Z JEL codes: D23, D62, D86, J31; Keywords: contracting, career concerns, strategic uncertainty, pay inequality Tan Gan Hongcheng Li http://arxiv.org/abs/2402.13378v3 2026-06-09T23:36:57Z

This paper links matching markets with aligned preferences to optimal transport theory. We show that stability, efficiency, and fairness emerge as solutions to a parametric family of optimal transport problems. The parameter indexes a planner's attitude towards inequality. This link offers insights into structural properties of matchings and trade-offs between objectives, showing how stability can lead to welfare inequalities, even among similar agents. Our model captures supply-demand imbalances in contexts like spatial markets, school choice, and ride-sharing. We also show that large markets with idiosyncratic preferences can be well approximated by aligned preferences, expanding the applicability of our results.

2024-02-20T21:07:49Z Federico Echenique Joseph Root Fedor Sandomirskiy http://arxiv.org/abs/2606.11494v1 2026-06-09T22:28:57Z

We study the problem of fair division of indivisible goods with constraints imposed by a prescribed independence structure, that is, a family of subsets of goods closed under taking subsets. As a motivating example, imagine that the goods to be divided are the available connections in a logistic, financial, or social network. The admissible bundle of goods for each agent must correspond to an acyclic set of edges, corresponding to a basic feasible solution to a linear network problem to be solved. Suppose that all agents assign the same value to each good (in the example, the network connections are equally important for every agent) and evaluate each bundle by summing the values of its goods. Is there a fair partition of the goods into such acyclic bundles? Surprisingly, the answer is yes, provided that the number of agents is at least the arboricity of $G$, and the fairness requirement is envy-freeness up to one good (EF1). The situation becomes more mysterious when agents have arbitrary additive valuations. Our main result guarantees that, in this case, epistemic EF1 partitions always exist, which means that each agent receives an acyclic bundle for which there exists a feasible partition of the remaining goods into acyclic bundles that they do not envy up to one good. We derive this conclusion from a general result for abstract independence structures defined on the sets of goods. We also discuss connections with several conjectures concerning matroids. In particular, we prove that any Hamiltonian matroid partitionable into two independent sets admits an EF1 bipartition with respect to a common monotone valuation. We complement our results with a constructive perspective: we present explicitly two algorithms for computing the fair allocations described above. Finally, we provide illustrative examples to demonstrate these algorithms on specific instances.

2026-06-09T22:28:57Z Marcin Anholcer Maciej Bartkowiak Bartłomiej Bosek Jarosław Grytczuk http://arxiv.org/abs/2602.07634v2 2026-06-09T19:52:48Z

This paper develops a theory of learning under ambiguity induced by the decision maker's beliefs about the collection of data correlated with the true state of the world. Within our framework, two classical results on Bayesian learning extend to the setting with ambiguity: experiments are equivalent to distributions over posterior beliefs, and Blackwell's more informative and more valuable orders coincide. When applied to the setting of robust Bayesian analysis, our results clarify the source of time inconsistency in the Gamma-minimax problem and provide an argument in favor of the conditional Gamma-minimax criterion. We also apply our results to a persuasion game to illustrate that our model provides a natural benchmark for communication under ambiguity.

2026-02-07T17:27:37Z 42 pages, 2 figures Cheaheon Lim http://arxiv.org/abs/2606.11397v1 2026-06-09T19:36:56Z

The Price of Anarchy (PoA) is a popular measure of the costs of decentralization in terms of efficiency losses. Almost all PoA analyses operate within a framework assuming both Cardinal Full-Comparability (CFC) and smoothness, in which case any derived bounds conveniently extend beyond pure Nash to coarse correlated equilibria and no-regret learning outcomes. However, interpersonal utility comparability is an additional assumption that generally has to be justified. Without it, cardinal utilities (e.g. defined under classical von Neumann--Morgenstern framework) are unique only up to agent-specific affine transformations, rendering both the utilitarian PoA and the classical smoothness conditions representation-dependent. In this paper, we operate under a more general Cardinal Non-Comparability (CNC) framework, under which the weighted Nash welfare is a canonical admissible aggregator. We introduce multiplicative smoothness, a product-form condition matched to the multiplicative structure of Nash welfare, and obtain PoA bounds that are CNC-invariant and extend to coarse correlated equilibria. We demonstrate applicability of our framework on single-choice welfare games, deriving the bounds through simple proof relying on multiplicative retention envelope and geometric closure. The interpretation of this bound in terms of the true cost of decentralization depends crucially on interpersonal comparability of utilities.

2026-06-09T19:36:56Z Ilia Shilov Heinrich H. Nax Saverio Bolognani http://arxiv.org/abs/2606.11377v1 2026-06-09T19:01:39Z

We study global uniqueness of competitive equilibrium in two-good pure-exchange economies with heterogeneous impatience types and a common HARA Bernoulli utility. The paper connects the CRRA sorting result of \citet{GeanakoplosWalsh2018} with the line of HARA uniqueness results developed in \citet{LoiMatta2022,LoiMatta2024}. In the CRRA case, ordered endowments provide a sorting mechanism for uniqueness. In the HARA case, uniqueness is known to hold for arbitrary endowments under the curvature bound $γ\le I/(I-1)$, where $I$ is the number of impatience types. For two types, the curvature restriction can be removed under a monotone sorting condition linking patience and endowment composition. The present paper shows that this high-curvature HARA sorting mechanism is not specific to the two-type case. Our main result proves global uniqueness for any finite number of impatience types and any $γ>1$. If types can be ordered so that more patient agents hold weakly more of the first good and weakly less of the second, then the equilibrium price is globally unique. Thus the paper extends the two-type high-curvature HARA result to a genuinely multi-type setting and complements the arbitrary-endowment low-curvature result by replacing the low-curvature restriction with an economically interpretable sorting restriction. In the CRRA subcase ($b=0$), the ordered-endowment condition coincides with that of \citet{GeanakoplosWalsh2018}, and our corollary recovers their uniqueness result. The contribution of the present paper is therefore not the sorting condition itself but its reach: the same ordered heterogeneity in patience and endowment composition rules out multiplicity throughout the shifted HARA case ($b>0$), for any finite number of types and any $γ>1$, through a global coefficient-ratio argument.

2026-06-09T19:01:39Z 13 pages Andrea Loi Stefano Matta http://arxiv.org/abs/2602.00487v4 2026-06-09T17:52:30Z

I study the welfare-maximizing allocation of heterogeneous goods when monetary transfers are prohibited. Agents have private values, and the designer chooses a mechanism subject to incentive compatibility and aggregate supply constraints. I characterize the optimal mechanism for two kinds of goods, and show that it either offers one pure option per good or adds a bundle that delivers a larger total quantity. Including the bundle is optimal when narrow preference margins between goods are sufficiently predictive of greater need, allowing the designer to target high-value agents through their willingness to accept mixing. I then consider the case with N types of goods and characterize when the optimal mechanism takes the form of a simple menu, where each option offers some amount of one kind of good and none of the others. When this is the case, it can be implemented as a competitive equilibrium with equal incomes or a choice-based lottery.

2026-01-31T03:16:52Z Filip Tokarski http://arxiv.org/abs/2606.11053v1 2026-06-09T16:18:14Z

We build upon a simple micro-founded model of asset trading proposed by Kyle (1985) to study under what conditions a trader who is privately informed of the future return of the asset may want to share her information with other traders. Despite what conventional wisdom suggests, we show that in the unique equilibrium of the game the informed trader reveals her information with positive probability. A consequence of it is that, in contrast with the corresponding no-communication benchmark, the equilibrium price need not be fully revealing of the asset's return, even if traders are risk neutral. This, in turn, has significant implications on the distribution of the social surplus. While our model initially assumes that inter-agent communication is restricted by an arbitrarily given social network, we also study which such networks arise when links are endogenously formed through traders' prior connection decisions.

2026-06-09T16:18:14Z Patrick Allmis Paolo Pin Fernando Vega Redondo http://arxiv.org/abs/2606.10998v1 2026-06-09T15:33:35Z

Brandt et al. (2016) characterized a probabilistic social choice function known as maximal lotteries within a framework based on fractional preference profiles, which abstracts away from individual voters. While this modeling assumption enables a more elegant and transparent proof, it complicates comparison with other results in the literature. The purpose of this note is to transfer their results to the standard model of social choice, where each preference profile is defined for a finite number of voters. Along the way, we prove a slightly stronger version of their main theorem that uses a weaker continuity condition and allows for real-valued (rather than only rational-valued) probabilities.

2026-06-09T15:33:35Z 18 pages Florian Brandl Felix Brandt http://arxiv.org/abs/2606.10845v1 2026-06-09T13:28:07Z

The Baldwin and Nanson rules are two voting rules proposed to identify the Condorcet winner whenever one exists. Both rules operate as recursive Borda elimination procedures: the Baldwin rule successively eliminates the alternatives with the lowest Borda score, whereas the Nanson rule eliminates all alternatives whose Borda scores do not exceed the mean. This paper investigates the axiomatic properties of the Baldwin and Nanson rules and provides unified axiomatic characterizations. In particular, our axioms are closely comparable to Young's (1974) characterization of the Borda rule.

2026-06-09T13:28:07Z Leo Goto Satoshi Nakada http://arxiv.org/abs/2606.10681v1 2026-06-09T10:36:32Z

An agent updates her beliefs over a set of variables after observing some of them. We provide a representation of updated beliefs that captures limited propagation of her observation's implications through the directed acyclic graph that represents the relations between all variables. Failure of contingent thinking occurs when she performs fewer inference steps from unobserved variables than observed ones, leading to correlation neglect and violations of iterated expectations. Our framework offers a new perspective on existing experiments about contingent thinking and suggests new directions. We characterize the model's relationship with familiar Bayesian and non-Bayesian benchmarks, and illustrate it with applications to public-good provision and social learning games.

2026-06-09T10:36:32Z Andrew Ellis Ran Spiegler http://arxiv.org/abs/2511.19781v4 2026-06-09T08:30:13Z

Public histories may change continuation rules but not ex-ante value. We study when public histories beyond posterior beliefs affect the seller's ex-ante value in dynamic mechanism design with a single-shot resource. We construct a belief-space payoff map from maximal sequential-equilibrium continuation values indexed by date and posterior belief. We show that the optimal ex-ante value of the dynamic problem is the finite concavification of the upper envelope of these continuation values. We give a belief-space criterion for when non-posterior public histories have no additional value, so that a terminal posterior-only mechanism attains the full-history value. Our results provide structural insights into when public histories matter for ex-ante value rather than merely for continuation play.

2025-11-24T23:18:35Z Working paper, 2026 Xiaopeng Zeng Erbao Cao http://arxiv.org/abs/2501.00745v3 2026-06-09T07:56:59Z

The increasing integration of Large Language Model (LLM) based search engines has transformed the landscape of information retrieval. However, these systems are vulnerable to adversarial attacks, especially ranking manipulation attacks, where attackers craft webpage content to manipulate the LLM's ranking and promote specific content, gaining an unfair advantage over competitors. In this paper, we study the dynamics of ranking manipulation attacks. We frame this problem as an Infinitely Repeated Prisoners' Dilemma, where multiple players strategically decide whether to cooperate or attack. We analyze the conditions under which cooperation can be sustained, identifying key factors such as attack costs, discount rates, attack success rates, and trigger strategies that influence player behavior. We identify tipping points in the system dynamics, demonstrating that cooperation is more likely to be sustained when players are forward-looking. However, from a defense perspective, we find that simply reducing attack success probabilities can, paradoxically, incentivize attacks under certain conditions. Furthermore, defensive measures to cap the upper bound of attack success rates may prove futile in some scenarios. These insights highlight the complexity of securing LLM-based systems. Our work provides a theoretical foundation and practical insights for understanding and mitigating their vulnerabilities, while emphasizing the importance of adaptive security strategies and thoughtful ecosystem design.

2025-01-01T06:23:26Z New Frontiers in Game-Theoretic Learning Workshop, International Conference on Machine Learning (ICML) 2026 Xiyang Hu http://arxiv.org/abs/2606.10438v1 2026-06-09T05:29:42Z

Sequential development of a new product or technology, or natural resource exploration, often progresses through ordered stages with uncertain rewards and requires costly (ex ante) planning to make future stages accessible. We model this process as an ordered Pandora's box problem where a decision-maker first chooses an initial scope, paying a cost that rises with the number of stages made accessible, and may later expand the scope at a marginal adjustment cost. Since the paid planning costs are sunk, the continuation values depend on the state variable ``paid scope''. We prove existence and uniqueness of scope-dependent reservation values, characterize the optimal search strategy as a threshold rule indexed by paid scope, and derive comparative statics. Interactions among three economic forces shape the optimal behavior -- a guarantee effect (a higher current best offer reduces the expected improvement from the next stage and induces earlier stopping), a paid-scope effect (a larger prepaid scope lowers the marginal cost of future access, raises the continuation value, and supports continuation at higher guarantees), and a remaining-horizon effect (fewer stages remaining shrink the option value of continuing). Two examples illustrate how these forces generate distinct planning and search patterns under normal and fat-tailed rewards.

2026-06-09T05:29:42Z Ruhi Sonal Saptarshi Mukherjee Abhinaba Lahiri Aniruddha Ghosh