https://arxiv.org/api/sbMx/oFlm5pQm+gXXVpHbVds/pg 2026-06-21T14:52:12Z 4059 195 15 http://arxiv.org/abs/2605.20113v1 2026-05-19T17:00:23Z

We introduce and study the axiom of null player neutrality in the context of cooperative games with transferable utility (TU-games). This axiom weakens the classical coalitional strategic equivalence: rather than requiring that augmenting a game by a null-player game leaves that player's payoff unchanged, it only requires that any change in payoff be independent of the specific augmenting game, provided both the null-player condition and the grand-coalition value are preserved. We show that efficiency, linearity, symmetry, and null player neutrality together characterize the family of all real linear combinations of the Shapley value and the equal division solution, a family that strictly extends the well-known class of $α$-egalitarian Shapley values (convex combinations, $α\in [0,1]$) to arbitrary $α\in \mathbb{R}$. Replacing null player neutrality by its natural analogue for nullifying players uniquely pins down the equal division solution.

2026-05-19T17:00:23Z J. C. Gonçalves-Dosantos R. Martínez J. Sánchez-Soriano http://arxiv.org/abs/2603.23038v5 2026-05-19T15:34:55Z

We study the existence of stable matchings when agents have choice correspondences instead of preference relations. We extend the framework of \cite{chambers2017choice} by weakening the path independence assumption. For many-to-many markets, we show that stable matchings exist when choice correspondences satisfy substitutability and a new general acyclicity condition. We provide a constructive proof using a Grow or Discard Algorithm that iteratively expands or eliminates contracts until a strongly maximal individually rational set is reached. We provide an algorithm to obtain stable matchings in which rejected contracts are not permanently discarded, distinguishing our approach significantly from standard DAA-type algorithms. For one-to-one markets, we introduce a replacement-based notion of stability and provide an algorithm that constructs stable matchings when choice correspondences satisfy binary acyclicity, a property weaker than path independence. JEL classification: C62, C78, D01, D47 Keywords: choice correspondences, substitutability, general acyclicity, many-to-many matching, matching with contracts, Grow or Discard algorithm, replacement stability, binary acyclicity.

2026-03-24T10:18:07Z Varun Bansal Mihir Bhattacharya Ojasvi Khare http://arxiv.org/abs/2605.19548v1 2026-05-19T08:45:23Z

Multiplicative Kantian equilibrium explains cooperative behavior in social dilemmas without abandoning methodological individualism. However, its outcomes depend critically on the parametrization of the strategy space - the property of strategic non-equivalence. We investigate what fraction of the Pareto frontier can be attained by varying the strategy space. We show that the set of achievable Kantian equilibria is the entire Pareto frontier: for any interior Pareto-efficient point there exists a shift of coordinates - imposing lower bounds on actions - that makes it a Multiplicative Kantian equilibrium. The proof is constructive and relies on a intuitive geometric property: moving the origin to a point on the common tangent to players' indifference curves. This result separates the problem of efficiency from the problem of fairness, allowing any normative criterion to be implemented without loss of Pareto optimality.

2026-05-19T08:45:23Z Igor Sloev Gerasimos Lianos http://arxiv.org/abs/2209.00822v2 2026-05-19T07:28:21Z

Lotteries are a prevalent form of gambling between a seller and buyers. Designing a lottery requires a model of how buyers make decisions when confronted with uncertain outcomes. Cumulative prospect theory (CPT) is a descriptive model that captures people's propensity to overestimate extreme events and their different attitudes toward gains and losses. In this study, we design a lottery that maximizes the seller's profit when the buyers' decision-making adheres to the CPT framework. The main difficulty is the nonconvexity of the CPT framework, which we overcome by reformulating the problem as a three-level optimization problem and characterizing its optimal solution. Based on the analysis, we propose a linear-time algorithm that computes the optimal lottery. Furthermore, we present an efficient algorithm applicable to a broader setting with a ticket price constraint. This is the first study to employ the CPT framework in designing an optimal lottery with more than two outcomes.

2022-09-02T05:10:12Z 29 pages Shunta Akiyama Mitsuaki Obara Yasushi Kawase 10.1145/3811815 http://arxiv.org/abs/2605.17662v2 2026-05-19T05:02:37Z

We compare how well agents aggregate information in two repeated social learning environments. In the first setting agents have access to a public data set. In the second they have access to the same data, and also to the past actions of others. Despite the fact that actions contain no additional payoff-relevant information, and despite potential herd behavior, free riding and information overload issues, observing and imitating the actions of others leads agents to take the optimal action more often in the second setting. We also investigate the effect of group size, as well as a setting in which agents observe private data and others' actions.

2026-05-17T21:45:07Z 84 pages, many many figures Marina Agranov Gabriel Lopez-Moctezuma Philipp Strack Omer Tamuz http://arxiv.org/abs/2605.19129v1 2026-05-18T21:30:48Z

We extend the optimin notion of Ismail (2025) from mixed strategy profiles to correlated distributions. A correlated distribution is evaluated by the worst expected payoff each player can receive when opponents may either obey their private recommendations or make unilateral recommendation-contingent deviations that are strictly profitable under the posterior induced by the distribution. Correlated optimins are Pareto optimal with respect to this vector of guaranteed payoffs. We show that a correlated optimin exists in every finite game. In addition, for every correlated equilibrium, there exists a correlated optimin such that every player's guaranteed payoff is weakly higher than his or her correlated equilibrium payoff. In two-player zero-sum games, correlated optimin coincides with correlated equilibrium and yields the maximin value. Outside zero-sum games, correlated optimin may strictly improve upon all correlated equilibria. We illustrate this with a simple 2x2 game with a unique correlated and coarse correlated equilibrium, in which there exists a correlated optimin that strictly Pareto dominates the equilibrium payoff.

2026-05-18T21:30:48Z Mehmet Mars Seven http://arxiv.org/abs/2605.19087v1 2026-05-18T20:22:15Z

Westudy how a planner can design dynamic interventions to overcome status-quo inertia in living temporal games, where strategic agents control their state (active, sleep, partially dead) on a temporal network. Building on the continuous-time stochastic game framework of our companion paper, we introduce three intervention classes: bounded transfers (price based), structural modifications (edge deletion, addition, or replacement), and information signals. We formalize the notion of inertia depth and prove a threshold theorem: the status quo equilibrium survives all transfer perturbations whose magnitude is below a critical bound that depends on the remaining horizon. A central structural dominance result shows that for any finite transfer budget there exists a family of games where no bounded price intervention can eliminate the inefficient equilibrium, yet a single edge replacement (continuous-flow to discrete-transport) succeeds. We then study private-information subclasses with static types. Using a uniformization reduction, we prove an impossibility result: no direct mechanism can simultaneously satisfy ex post incentive compatibility, ex post budget balance, and history privacy while always implementing an efficient equilibrium. In the same subclass we construct a dynamic pivot mechanism that achieves second-best efficiency with bounded deficit. Finally, we show that replacing continuous-flow edges by discrete-transport edges weakly expands the set of implementable outcomes, highlighting the importance of temporal semantics for mechanism design. Our results extend the static analysis of [5] to continuous time strategic networks and provide a rigorous foundation for subsequent papers on learning and mean-field design.

2026-05-18T20:22:15Z Madjid Eshaghi Gordji Ali Jabbari Mohammad Ali Berahman Esmaiel Abounoori http://arxiv.org/abs/2605.19030v1 2026-05-18T18:55:07Z

Additively separable hedonic games (ASHGs) are a prominent model of coalition formation where agents' preferences are derived from their individual valuations of peers. While social welfare maximization in ASHGs has traditionally focused mostly on utilitarian welfare, Nash welfare -- a well-established metric in economics which balances fairness with efficiency and offers scale invariance -- has been entirely overlooked. In this paper, we initiate the study of Nash welfare in ASHGs. We point out desirable properties fulfilled by partitions with high Nash welfare. This includes guaranteed contractual Nash stability in symmetric games, even for any approximation of Nash welfare. This is particularly appealing since, as for other welfare notions, Nash welfare turns out to be NP-hard to maximize, even for the ASHG subclass of symmetric aversion to enemies games (AEGs). A main focus of our study is on approximation algorithms for the Nash welfare objective. We present packing-based algorithms with approximation ratios for well-established subclasses of ASHGs: $n-1$ for AEGs and $2n$ for appreciation of friends games. This is complemented by a strict inapproximability result showing it is NP-hard to approximate Nash welfare within a factor of $1.0000759$ in general ASHGs. Further, we investigate the restricted settings with an upper bound on the coalition size or number of coalitions, and draw the boundary between the cases admitting efficient algorithms and those yielding NP-hardness: bounding the allowed size or number of coalitions by $2$ admits polynomial-time solvability, whereas bounds of $3$ or more yield NP-hardness or unbounded inapproximability.

2026-05-18T18:55:07Z Marta Pagano Alexander Schlenga http://arxiv.org/abs/2512.08876v2 2026-05-18T17:17:23Z

This paper develops a theoretical model of platform competition where user-generated content (UGC) quality arises endogenously from the composition of the user base. Users differ in their relative preferences for content quality and network size, and platforms compete by choosing advertising intensity, which affects user utility through perceived quality. We characterize equilibrium platform choice, identifying conditions under which equilibria are stable. The model captures how platforms' strategic decisions shape user allocation and market outcomes, including coexistence and dominance scenarios. We consider two types of equilibria in advertising levels: Nash equilibria and Stackelberg equilibria, and discuss the industry and policy implications of our results.

2025-12-09T18:07:59Z Accepted for presentation at the 8th International Conference on Management Science and Industrial Engineering (MSIE 2026), Krabi, Thailand, April 23-25, 2026. Forthcoming in September Bohan Zhang http://arxiv.org/abs/2507.09415v2 2026-05-18T16:39:55Z

We study optimal contract design for large populations of heterogeneous agents whose actions generate network spillovers represented by an interaction function. In a linear-quadratic framework, we solve the finite-agent problem and its continuum limit, obtaining explicit optimal contracts and equilibrium efforts. We show that the continuum contract can be evaluated on a large finite sample of agents to obtain admissible contracts that achieve the finite-agent principal's value up to an error of order 1/N. This provides a scalable approximation for settings with many interacting agents. We also prove stability with respect to perturbations of the interaction function and provide comparative statics and numerical examples showing how network position affects effort, incentives, and the principal's value. The results identify how optimal incentives should be targeted toward agents whose actions generate larger spillovers.

2025-07-12T22:46:09Z Guillermo Alonso Alvarez Erhan Bayraktar Ibrahim Ekren http://arxiv.org/abs/2605.18228v1 2026-05-18T11:19:46Z

The social ranking is a recently proposed framework for evaluating the power of individuals according to the performance ranking of their coalitions. Although its origin can be traced to the classical power indices in simple games, social ranking approaches carry out this evaluation within the ordinal framework of social choice theory. This article introduces the Borda rule into social ranking. Specifically, we focus on two essential properties of the Borda rule--consistency and closeness to unanimity--and investigate the social ranking solutions (SRSs) satisfying these properties. Among several possible definitions of the Borda rule as an SRS, we characterize one of such solutions by (a weak version of) consistency, closeness to unanimity (under the linear and symmetric domain), neutrality (i.e., names of the individuals do not matter), and independence of perfunctory participation (i.e., adding a perfunctory coalition into the worst class of the coalitional ranking does not affect the social ranking). We therefore propose a new Borda-type SRS for evaluating the competence of individuals in coalitional contexts.

2026-05-18T11:19:46Z Takahiro Suzuki Stefano Moretti Rachel Ruellé http://arxiv.org/abs/2605.18157v1 2026-05-18T10:02:55Z

We introduce a class of cooperative games induced by weighted directed graphs. Specifically, the coalitional value combines an internal interaction term given by the induced subgraph game with an external component based on minimal incoming edges from outside the coalition. The resulting game has a convenient representation in terms of unanimity games. This representation enables closed-form polynomial-time formulas for the Shapley and Banzhaf values. We further establish that the game has a nonempty core and is totally balanced. The class of such games therefore provides an analytically and computationally tractable example of structured network- induced cooperative games in which stability-based allocations and fairness-based solution concepts do not coincide.

2026-05-18T10:02:55Z 14 pages David Ryzák Tomáš Kroupa http://arxiv.org/abs/2605.18080v1 2026-05-18T08:57:58Z

We present a novel parameterized 4-qubit Eisert-Wilkens-Lewenstein (EWL) quantum game circuit for recommender systems in quadruple helix innovation ecosystems (academia, industry, government, and civil society). The local strategy operators $U_{i} = R_y(θ_{i})$ for each helix actor are directly tuned by normalized dominance weights extracted from real participant funding data (\texit{ecContribution}) in the European Commission CORDIS Horizon Europe database (project COVend, ID 101045956). The circuit employs a multi-qubit EWL entangler followed by parameterized local rotations, inverse entangler, and full measurement, achieving only 22 gates and circuit depth 11 while scaling as $O(n)$ for $n$-round helix communications. Measurement probabilities after the quantum game serve as recommender scores for disruptive versus sustaining innovation trends. These scores are subsequently mapped into the diagonal Dirac potential of a Dirac-Solow-Swan Hamiltonian, enabling time-evolution simulation of capital accumulation and bifurcation dynamics under disruptive innovation. Numerical experiments on real CORDIS quadruple-helix collaboration networks demonstrate the circuit's NISQ compatibility and its ability to forecast disruptive capital trajectories with high fidelity. The proposed framework bridges quantum game theory, parameterized quantum circuits, and relativistic economic growth models, offering a computationally efficient tool for innovation policy and strategic decision-making in complex socio-economic ecosystems. Complexity analysis and reproducibility are provided through open Qiskit implementations.

2026-05-18T08:57:58Z Submitted to Quantum Agung Trisetyarso Fithra Faisal Hastiadi Kridanto Surendro http://arxiv.org/abs/2605.17867v1 2026-05-18T05:20:05Z

The increasing penetration of renewable energy necessitates improved power system flexibility, driving the deployment of independent energy storage operators (ESOs). Existing research extensively investigates capacity sizing for price-taker storage systems or the operational coordination of aggregated distributed resources, lacking the joint optimization of capacity planning and multi-market bidding for a price-maker ESO with hybrid energy storage system (HESS) that preserves the technological heterogeneity of the integrated components. We propose a bi-level optimization framework to jointly optimize profit-oriented decisions on capacity and multi-market operation. The upper-level problem determines the optimal capacities of two heterogeneous storage systems while coordinating their bidding across day-ahead joint energy-reserve and real-time balancing markets. The lower-level problems represent market clearing of the system operator (SO). The model is reformulated into a mixed-integer linear program and solved with a Benders' decomposition algorithm. Results demonstrate that the ESO can allocate capacity between energy arbitrage and reserve provision strategically. The system with the high power-to-capacity ratio is used to capture arbitrage profits while the system with low power-to-capacity ratio is used to specialize in reserve markets. There can be internal power transfer between storage systems if there exist grid access constraints. The framework provides differentiated bidding strategies and market participation flexibility for HESS to enhance overall profitability.

2026-05-18T05:20:05Z Lizhong Zhang Junqi Liu Jianxiao Wang Lei Zhu http://arxiv.org/abs/2407.16648v2 2026-05-17T22:25:15Z

In this paper, we reveal that the signal representation of information introduced by Gentzkow and Kamenica (2017) can be applied profitably to dynamic decision problems. We use this to characterize when one dynamic information structure is more valuable to an agent than another, irrespective of what other dynamic sources of information the agent may possess. Notably, this robust dominance is equivalent to an intuitive dynamic version of Brooks, Frankel, and Kamenica (2022)'s reveal-or-refine condition.

2024-07-23T17:02:44Z Mark Whitmeyer Cole Williams