How Much Due Diligence Before You Bid?
Learning in Intractable Takeover Auctions · 2026
Read How Much Due Diligence Before You Bid? by Learning in Intractable Takeover Auctions (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-29457.txt.
Introduction
Researchers at Sparq ask how much due diligence, the checking a buyer does before bidding, a takeover bidder should pay for. Each round of diligence gives a noisy private signal about a target whose true value nobody observes. More signals improve bidding but multiply the strategy space, so the game quickly outgrows exact solvers.
The team builds two-player auction games from the takeover literature, including common-value games with a winner's curse and a toehold variant. They benchmark nine solvers, from exact methods to deep learning ones. Learning methods PPO and PPG prove strongest among learners on ordinary hardware. Where games stay small enough to tabulate, exact solvers such as CFR reach lower exploitability, how beatable a strategy is, and run faster. Solving the equilibrium exactly shows the best amount of diligence is finite. It falls as the per-signal cost rises, and competition makes bidders more conservative still.
Catalog record
| CREATOR | Learning in Intractable Takeover Auctions |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.29457
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
How Much Due Diligence Before You Bid? Learning in Intractable Takeover Auctions Abstract How much due diligence should a bidder buy before a takeover contest? Deal teams answer this by judgment; we turn it into a computable, defensible number, cheap enough to run on a commodity laptop. A bidder acts on private due diligence : noisy, costly estimates of a target whose true value no one observes. We study how to bid well under that imperfect information, and what happens when the game grows past the reach of exact solvers. The two are linked by one lever: each unit of diligence is another private signal, and each signal multiplies the strategy space, so the same quantity that sets how much diligence is worth buying also governs when the game outruns exact solvers. Our answer is that the optimal amount is finite and falls as the per-signal cost rises, including in an equilibrium where both bidders choose diligence, where competition makes the smart amount more conservative still. We cast takeover bidding as a small family of two-player zero-sum auction games from the takeover-auction literature (common-value with a winner’s curse, common-value with a toehold, and independent-private-value), built on a reusable abstraction over OpenSpiel, and benchmark nine solvers spanning exact, tabular, and deep families. Recent work argues that simple generic policy-gradient methods rival specialized game-solving machinery (counterfactual regret minimization, fictitious play, double oracle); we find that on commodity CPU with no frontier-model spend, PPO and PPG are by far the strongest learning solvers, but only within that family: wherever the game is small enough to tabulate, the exact solvers (CFR, MMD, PSRO) are both lower in exploitability and faster. A scaling study shows the learning methods’ flat per-target cost becomes an advantage only beyond exact enumeration. Solving the auction’s genuine own-profit Bayes-Nash equilibrium exactly, we then read off the value of a bidder’s diligence and the cost at which acquiring more of it stops paying. Finally, on a multi-signal auction too large to enumerate, where exact solvers cannot run, PPO and PPG drive a calibrated learned-best-response exploitability estimate to its resolution floor, below a naive unshaded bidder; we report it as a lower bound, not a Nash certificate. We release the games, solvers, and experiments. https://github.com/zainnab-sparq/imperfect-information-deal-games Sparq Keywords: imperfect-information games, auctions, mergers and acquisitions, policy gradient, PPO, counterfactual regret minimization, exploitability, self-play, OpenSpiel 1 Introduction A merger or acquisition is rarely a posted price. It is a contested process in which an acquirer and a target, or two competing acquirers, hold private information and act strategically under uncertainty about each other and about the asset. Economists model these as games of incomplete information ( Harsanyi 1967–1968 ) : takeover contests as auctions with private or common values, negotiations as bargaining under asymmetric information. The computational game-solving community has produced powerful algorithms for large imperfect-information games, but has concentrated on recreational benchmarks rather than economic ones. The question in our title is a real one for a deal team, and it carries a hidden computational edge. Each unit of due diligence a bidder performs is one more private signal it brings to the auction, and each signal multiplies the number of distinct situations it must plan for, so the strategy space grows exponentially in the amount of diligence. The economic question, how much diligence is worth buying, and the computational one, when the game stops being exactly solvable, are therefore governed by the same lever: the number of signals a bidder carries. They are not the same number, though; we find the economically optimal amount of diligence is modest, while the game outruns exact solvers only at much larger signal counts, so the two questions meet on one axis but at different points along it. Deal teams answer the diligence question by judgment. This paper answers the economic side directly, solving the auction’s own-profit equilibrium to find that the optimal amount is finite and falls with the per-signal cost, which turns that judgment call into a defensible, model-backed number and points to where a firm that keeps researching is spending past the point it pays. It does so cheaply, on a commodity laptop with no frontier-model spend, and uses the computational side to stress-test cheap generic solvers right at the boundary where exact methods give out. Two facts motivate this paper. First, the standard specialized solvers (counterfactual regret minimization, fictitious play, double oracle, and their deep descendants) are expensive and delicate to deploy. Second, recent work ( Rudolph et al. 2026 ) argues that in two-player zero-sum imperfect-information games, simple generic policy-gradient methods such as PPO are competitive with or superior to that machinery. If so, modeling deal-making under imperfect information need not require frontier models or elaborate solvers; a cheap self-play loop on commodity hardware may suffice. We test this in the deal-making setting. Our contributions are: (1) a small family of zero-sum deal games grounded in the takeover-auction literature, sharing a reusable DealGame abstraction; (2) a like-for-like benchmark of nine solvers under exact exploitability, on iterations and wall-clock, spanning the exact (CFR, MMD, PSRO), tabular-learning (REINFORCE), and deep-learning (PPO, PPG, a generic deep policy gradient, Deep CFR, NFSP) families; (3) evidence that the generic policy-gradient methods PPO and PPG are the strongest learning solvers, dominating deep CFR and deep fictitious play at equal episode budgets, while the exact solvers remain best wherever the game is small enough to tabulate; (4) a scaling study isolating why the learning methods are nonetheless of interest (their per-target wall-clock is roughly constant in game size where exact CFR’s grows steeply), with the honest caveat that within enumerable sizes PPO never overtakes CFR and fails to reach the target on the largest; together with a first step into the genuinely intractable regime, a multi-signal auction too large to enumerate, where PPO and PPG drive a calibrated learned-best-response exploitability estimate to its resolution floor, below a naive unshaded bidder, in a regime exact solvers cannot enter; and (5) economic results read off the auction’s genuine own-profit Bayes-Nash equilibrium, which we solve exactly rather than through the zero-sum rendering: the value of a bidder’s diligence is positive on net, and, charging a per-signal cost, the profit-maximizing amount of due diligence is finite and falls as cost rises across every parameterization we check, including when both bidders choose diligence in a symmetric acquisition equilibrium (which competition makes more conservative than a one-sided calculation), giving a model-internal answer to the question in our title (its fine schedule is game-specific and sensitive to the bid-grid resolution); the toehold’s robust effect at the true equilibrium is on value rather than on equilibrium bidding. Everything runs on a commodity laptop CPU, with no frontier-model API calls: individual experiments take minutes to tens of minutes, the full benchmark suite a few hours, and the economic equilibria solve in seconds. Relative to Rudolph et al. 2026 , who establish the policy-gradient thesis on recreational benchmarks at tabulatable scale, our contribution is to port it to economic deal games, to tie the exact-versus-learning crossover to tree-enumerability through a wall-clock scaling law, and to take a first step past enumeration with a learned-best-response lower bound that we calibrate against exact exploitability. 2 Related work Solving imperfect-information games. Counterfactual