CS Paper Radar

Asymmetric Information in Dynamic Lending Games

Kristijan Atanasov, Frederik Mallmann-Trenn, Carmine Ventre

cs.GT ·submitted 2026-10-09 15:44 UTC · v1
unusual

Abstract

We study a dynamic lending game with limited but reusable supply. Borrower arrivals and loan durations are stochastic. Demand is allocated cheapest-first, subject to available supply, so a lender's quote affects both its current payoff and its ability to serve future borrowers. Motivated by industry practice, we study this problem through the lens of information disclosure: Lenders observe either only their own available supply or also their rivals' aggregate available supply. We ask how providing this information to all, some or none of the lenders affects payoffs as demand varies relative to supply, and how these effects change when a fixed total supply is divided among different numbers of lenders. Interestingly, in the case of asymmetric information disclosure, total payoffs can increase, while total lending remains the same. We identify sufficient mathematical regimes in which this phenomenon occurs. Who receives supply information matters differently as demand rises. For the case of two lenders, informing only the larger lender yields higher total lender payoff at lower demand, while informing only the smaller lender can yield the highest total lender payoff at higher demand. For a platform deciding which lenders can observe rival supply, the results suggest that disclosure can change the fees paid by borrowers without changing how much is lent. Wider access to supply information need not lower those fees: its effect depends on who receives the information and the balance between demand and supply.

Comment
29 pages including references and appendices

Closest papers

Nearest neighbours by meaning across the whole index.

On Competing Sellers with Substitutable Goods

cs.GT ·2026-11-04 ·Moshe Babaioff, Yuval Grofman, Brendan Lucier, Raghuvansh R. Saxena
similarity 0.55
Abstract · 84 pages

We study mechanism design by an incumbent seller facing competition from an entrant seller of a substitute good. The incumbent commits to a potentially randomized mechanism before her competitor responds. A unit-demand buyer with fixed, publicly known values for the two goods observes both mechanisms and may interact with them in either order. How should a revenue-maximizing incumbent design her mechanism when her product is superior or inferior to her competitor's? We determine the incumbent's exact optimal revenue and characterize all mechanisms that obtain it. Commitment and randomization allow her to earn strictly positive revenue even against an arbitrarily superior product, despite earning nothing under posted-price (i.e., Bertrand) competition. Optimal mechanisms can require a continuum of lottery options, even though the buyer selects only one in equilibrium: unselected options shape the competitor's incentives rather than screen private buyer information. We also show that the buyer's ability to choose the interaction order can be strictly beneficial to the incumbent, even though the incumbent is always visited first at equilibrium. Finally, we show that without commitment, every pure Nash equilibrium yields Bertrand revenues even with randomized mechanisms.

0.23

The Price of Anarchy in Markets for Lemons

cs.GT cs.DSecon.TH ·2026-11-11 ·Naveen Durvasula, Tim Roughgarden
similarity 0.54
Abstract

We study the worst-case equilibrium gains from trade in simple bilateral trade mechanisms with interdependent valuations. Equilibria in such settings are typically complex, as proposed prices can convey private information held by the proposer. Such equilibria suffer lost gains from trade both due to the inefficiency introduced by screening (as in independent private value settings) and due to adverse selection. We identify broad conditions under which, nevertheless, sequential equilibria are guaranteed to achieve a constant fraction of the first-best gains from trade. Our bounds quantify the central role of rare pessimistic seller signals and rare optimistic buyer signals. The results apply to seller-proposer, buyer-proposer, and random-proposer mechanisms. The key idea in our analysis is to relate equilibrium gains from trade to proposer profits in an auxiliary market with independent private values.

0.21

Optimal Online Learning in Bilateral Trade Through Interest

cs.GT ·2026-11-01 ·Mengfan Ma, Haoyu Song, Yiran Tong
similarity 0.54
Abstract · 52 pages, 5 figures

We consider online learning in bilateral trade on platforms such as Uber, Airbnb, and eBay. In each round, a platform posts a payment to a seller and a price to a buyer, both with private valuations, and observes only whether trade occurs. Its objective is to maximize cumulative gains-from-trade, the sum of the differences between buyers' and sellers' valuations across completed trades. We measure the platform's performance by its regret against the best fixed common price. Financial self-sufficiency motivates global budget balance (Bernasconi et al., 2024), which allows profits from some trades to subsidize others, provided that the final balance is nonnegative. Such financial planning should also account for the time value of money: profits earned earlier can accumulate interest, providing additional funds for future subsidies. Motivated by this observation, we introduce global budget balance with interest, under which a platform starting with no funds can use both trading profits and accrued interest to finance subsidies. For a horizon of $T$ rounds and a fixed exponent $θ\ge0$, we consider the per-round interest rate $r_T = T^{-θ}$. We study two classic valuation models, adversarial and correlated i.i.d., and obtain tight bounds on regret against the best fixed common price in both. As the interest rate grows, optimal regret in each model drops from $\tildeΘ(T^{3/4})$ to $\tildeΘ(T^{5/7})$. The intermediate rates differ: $\tildeΘ(T^{3θ/4})$ for adversarial valuations when $20/21 < θ< 1$, and $\tildeΘ(T^{(2θ+3)/7})$ for correlated i.i.d. valuations when $1 < θ< 9/8$. Finally, as an extension, we study $α$-regret, with approximation factor $α\ge1$, for adversarial valuations against the best feasible distribution over price pairs, and show that the optimal competitive ratio rises from 2 to 3 as interest strengthens.

0.36

Strategic Repayment and Latent Fragility in Financial Networks: Why Banks Withhold Payable Liquidity

cs.GT q-fin.RMecon.THq-fin.MF ·2026-11-16 ·Hicham El Kaissi
similarity 0.54
Abstract

A network in which every bank pays in full can nevertheless admit a self-fulfilling settlement freeze under the same balance-sheet fundamentals. Thus, observing full repayment does not establish the uniqueness or robustness of the payment equilibrium. We derive this result from a precautionary-liquidity choice: banks may delay otherwise feasible payments to insure an interim funding need, trading a positive settlement-discipline cost against the marginal value of retained cash. The optimal reserve is a critical quantile of future liquidity requirements, and the repayment rule nests Eisenberg-Noe maximal feasible clearing exactly. Counterparty underpayment both reduces current cash and raises desired reserves. We characterise network amplification and the conditions for coexistence, including a homogeneous two-bank GPD frontier in which interbank exposure and maximum funding pass-through enter through one dimensionless index. A two-date settlement accounting rule distinguishes payment timing from ultimate default. The main result concerns equilibrium coexistence; the conditional best-response adjustment diagnostic does not assign selection probabilities.

0.39

RARE: Response-Aware Rational Equilibrium in Budget-Constrained Pricing Games

cs.GT ·2026-10-28 ·Bhaskar Ray Chaudhury, Jugal Garg, Xin Huang, Eklavya Sharma
theory similarity 0.53
Abstract · Changes in v2: improved title, exposition, and bibliography

We study a pricing game in markets with budget-constrained buyers, where each seller offers a single good and sets its price. We consider both non-rivalrous goods, such as datasets, and rivalrous goods, such as physical goods. For non-rivalrous goods, each buyer chooses a utility-maximizing bundle within her budget. For rivalrous goods, an allocation rule selects a Pareto-optimal allocation subject to the buyers' budgets and the goods' supply constraints. Pure Nash equilibria often fail to exist in this game. A key reason is that Nash equilibrium assumes that the other sellers keep their prices fixed when one seller deviates. In practice, however, sellers harmed by a price change may respond, for example, by matching the new price. We propose a new equilibrium notion called Response-Aware Rational Equilibrium (RARE). At a RARE, every deviation by a seller can be deterred by a response from the other sellers, in which no responder earns less than she did right after the deviation. Every Nash equilibrium is a RARE. Assuming that the allocation rule is continuous in prices, we show that a RARE always exists for rivalrous goods, and for non-rivalrous goods when buyers have equal budgets. Moreover, the RARE that we construct extracts the buyers' entire budget. For non-rivalrous goods with unequal budgets, we show that an approximate RARE exists, where a deviating seller can increase her revenue by a factor equal to the ratio of the average budget to the minimum budget. We also study a natural dynamic in which sellers repeatedly raise their prices to earn the revenue that they could guarantee themselves by deviating. We show that, in the settings where we prove exact existence, this dynamic reaches a RARE with additive error $δ$ within $\lfloor B/δ\rfloor$ rounds, where $B$ is the buyers' total budget. This paper's main results have been formally verified in Lean 4.

0.24

Spreads Don't Price a Rival Market Maker's Information

cs.GT ·2026-11-14 ·Oliver James Oberle, Damien Berriaud, Roger Wattenhofer
publishedbenchmark similarity 0.52
Abstract · 9 pages, 2 figures. Published in the proceedings of ICAIF '26

When one market maker becomes better informed, do its competitors widen their bid-ask spreads? Adverse-selection reasoning suggests that they should, because the better-informed maker avoids toxic order flow and leaves more of it to the others, and the closest model of competition with an informed dealer predicts more conservative quotes by the uninformed dealers. We study this question in a stochastic quoting game in which one maker receives a private signal of varying precision about a persistent state that drives order flow. Strategies are learned with independent reinforcement learning, which we benchmark against an exact dynamic-programming solution of the single-agent case. In none of the configurations we examine does the average spread of the uninformed makers increase with the rival's precision. Where competition for order flow is weak, the slope of their spread in precision is statistically equivalent to zero within half an action tick; where competition is strong, their spread tightens. The informed maker's own spread tightens markedly in every configuration and serves as a positive control. These results hold with two, three and four makers, across an eightfold variation in the depth of the background liquidity, with a background quote that reprices after toxic fills, and under price-time priority. Our measurements point to a competitive trade-off. In the model the total toxicity of the flow does not depend on any maker's information. A better-informed maker avoids more of it, and where this leaves more toxic flow to its competitors, it also quotes more tightly, so that a wider quote would cost them more order flow than it would save in adverse selection. The uninformed makers adjust the skew of their quotes and their inventory instead, and the rival's information changes the distribution of profits across makers while quoted spreads remain nearly unchanged.

0.38

Performance Guarantees for Permissionless Lending

cs.CR stat.APstat.ME ·2026-10-26 ·Nanqiao Wang, Jia Yuan Yu
similarity 0.51
Abstract

We propose a lending protocol with far fewer risks than existing pool-based lending protocols (e.g., Aave, Compound). In our protocol, lenders and borrowers embody the spirit of decentralization by making competing interest-rate offers, resulting in the discovery of the prevailing interest rate through tâtonnement-like dynamics as opposed to taking rates partly determined by a central authority (e.g., Aave, Federal Reserve). We eliminate the risk of manipulation by creating loans with a fixed interest rate throughout the loan---like US Treasury bills. In particular, we further derive performance guarantees probabilities of repayment shortfall and liquidation by modeling the value of the collateral as a random walk, thus allowing participants to more efficiently manage their risk. To do so, we use characteristic functions and Fourier inversion to derive exact integral representations of the liquidation and repayment shortfall probabilities under the most general assumptions. We illustrate empirically this method by using Bitcoin as collateral and fitting its historical prices to Gaussian, Student-$t$, and symmetric stable Paretian distributions.

0.26

Forming Alliances in the Fog of War: A General Lotto Perspective

cs.GT ·2026-09-30 ·Edik Hakobyan, Vade Shah, Jason R. Marden
similarity 0.50
Abstract

Agents competing against a common opponent can often gain an edge by forming alliances, but deciding whether to do so is difficult when they lack precise knowledge about their opponent or ally. We study how uncertainty affects opportunities for alliance formation in the coalitional General Lotto game, in which two players compete aganist a shared adversary by allocating their resource budgets over separate sets of valued contests. When all agents know one another's budgets, it is known that a budget transfer from one player to the other can benefit both players. We ask whether such alliances survive when the players know the relevant budgets only up to a multiplicative factor. Under two models, one in which the players are uncertain about the adversary's budget and one in which they are uncertain about each other's budgets, we characterize exactly which games admit a transfer that benefits both players in every game consistent with what they conjecture to be possible. In both models, we show that such robust transfers exist in a set of games of positive measure for every level of uncertainty. These results suggest that alliances can remain worthwhile even when allies are largely in the dark.

0.13