How Much Due Diligence Before You Bid? Learning in Intractable Takeover Auctions
Not on the map. Why?
Abstract (arXiv)
When two companies bid to buy the same target, no one knows exactly what the target is worth. Each bidder pays for due diligence: costly, imperfect homework that sharpens its own private estimate before it bids. How much of that homework is worth buying? We build a simple computer model of the bidding contest and let it teach itself to bid well by playing against itself, the way a game engine learns chess. The economic question, how much diligence pays for itself, and the computational question, when the contest becomes too complex to solve exactly, are both controlled by a single thing: how many pieces of private information a bidder carries. Our main finding is that the right amount of diligence is modest and finite. It falls as diligence gets more expensive, and it falls further when both sides are doing their homework, because competition erodes the value of knowing more. We also test a recent claim from AI research: that simple, general self-play methods can rival the specialized, expensive algorithms usually built for games like these. Running on an ordinary laptop with no costly frontier AI, we find the simple methods are the best of the self-learning approaches, though purpose-built exact methods still win whenever the game is small enough to solve outright. The simple methods earn their keep only once the game grows too large to solve exactly, which is the regime real deals live in, and there we show they still find strong bidding strategies. The contribution is threefold: a cheap, reproducible way to study deal-making under uncertainty; a concrete, model-based answer to how much due diligence is worth buying; and evidence about when lightweight, general-purpose AI is good enough to replace specialized methods. We release all the games, code, and experiments.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 16 of its 32 references that are in the map. First posted on arXiv 28 Jun 2026.
Builds on
16 of 32 references.
References · 16
- 2017Proximal Policy Optimization Algorithmscited by 15,215
- 2017A Unified Game-Theoretic Approach to Multiagent Reinforcement Learningcited by 268
- 2019OpenSpiel: A Framework for Reinforcement Learning in Gamescited by 186
- 2016Deep Reinforcement Learning from Self-Play in Imperfect-Information Gamescited by 158
- 2022Mastering the Game of Stratego with Model-Free Multiagent Reinforcement Learningcited by 131
- 2020Phasic Policy Gradientcited by 123
- 2018Deep Counterfactual Regret Minimizationcited by 103
- 2022A Unified Approach to Reinforcement Learning, Quantal Response Equilibria, and Two-Player Zero-Sum Gamescited by 66
- 2020Faster Game Solving via Predictive Blackwell Approachability: Connecting Regret Matching and Mirror Descentcited by 57
- 2020DREAM: Deep Regret minimization with Advantage baselines and Model-free learningcited by 36
- 2019Computing Approximate Equilibria in Sequential Adversarial Games by Exploitability Descentcited by 31
- 2022ESCHER: Eschewing Importance Sampling in Games by Computing a History Value Function to Estimate Regretcited by 24
4 more
- 2020Approximate exploitability: Learning a best response in large gamescited by 23
- 2025Reevaluating Policy Gradient Methods for Imperfect-Information Gamescited by 13
- 2020Multi-Issue Bargaining With Deep Reinforcement Learningcited by 5
- 2023Enabling First-Order Gradient-Based Learning for Equilibrium Computation in Marketscited by 3
Built on by
Citing papers per year: 2026: 1.
1 paper.