arXiv AI

How Much Due Diligence Before You Bid? Learning in Intractable Takeover Auctions

arXiv:2606. 29457v1 Announce Type: new Abstract: When two companies bid to buy the same target, no one knows exactly what the target is worth.

arXiv AI
Sep 18

Efficient Nash Equilibrium Computation for Cybersecurity Games

The paper introduces Regret-Weighted Payoff Sampling (RWPS), a budgeted estimator that selectively simulates only payoff-matrix cells relevant to a Nash equilibrium and uses a surrogate model for the remaining entries. RWPS provides an instance-dependent error bound weighted by the opponent’s equilibrium mixture and a coverage result guaranteeing that, once the deviation-relevant set is simulated, surrogate error does not affect either player’s regret. Experiments on three 21×21 general-sum games, including an asymmetric Colonel Blotto, show that RWPS achieves four to six times tighter bounds than previous methods and outperforms other sampling strategies on the CyGym and ANSG cyber simulators at low budgets.

By Michael Lanier, David Farmer, Yevgeniy Vorobeychik
arXiv Machine Learning
1d ago

Oblivious Learning and Collusive Pricing

The paper investigates whether pricing algorithms on multi‑seller platforms should incorporate competitors’ prices when learning demand. It compares two strategies: informed sellers that use competitor prices in their learning models, and oblivious sellers that ignore them. The study finds that oblivious sellers must explore prices more aggressively to offset missing competitor information; when all sellers are oblivious, prices eventually converge to the competitive outcome, but insufficient exploration can create many pseudo‑equilibria. In mixed markets, informed sellers earn more, and the unique Nash equilibrium is a fully informed market where prices efficiently converge to the competitive outcome, showing that oblivious modeling does not reliably produce collusion.

By Yuhang Wu, Assaf Zeevi