English
Related papers

Related papers: On Bidding with Securities: Risk Aversion and Posi…

200 papers

A seller sells an object over time but is uncertain how the buyer learns their willingness-to-pay. We consider informational robustness under \textit{limited commitment}, where the seller offers a price \textit{each period} to maximize…

Theoretical Economics · Economics 2025-09-10 Zihao Li , Jonathan Libgober , Xiaosheng Mu

We study the problem of learning to bid when the bidder's value is dynamic, i.e., when the current value depends on past outcomes. Specifically, we consider a bidder participating in repeated second-price auctions whose value depends on the…

Machine Learning · Computer Science 2026-05-28 Benjamin Heymann , Otmane Sakhi

A canonical setting for non-monetary online resource allocation is one where agents compete over multiple rounds for a single item per round, with i.i.d. valuations and additive utilities across rounds. With $n$ symmetric agents, a natural…

Computer Science and Game Theory · Computer Science 2025-12-01 David X. Lin , Giannis Fikioris , Siddhartha Banerjee , Éva Tardos

Recent spectrum auctions in the United Kingdom, and some proposals for future auctions of spectrum in the United States, are based on preliminary price discovery rounds, followed by calculation of final prices for the winning buyers. For…

Computer Science and Game Theory · Computer Science 2012-09-12 Vineet Abhishek , Bruce Hajek

We provide a general framework to study stochastic sequences related to individual learning in economics, learning automata in computer sciences, social learning in marketing, and other applications. More precisely, we study the asymptotic…

Probability · Mathematics 2014-10-07 Carlos Oyarzun , Johannes Ruf

We consider the problem of estimating assortment probabilities, which is common in operations management applications, including product bundling, advertising, etc. Existing approaches typically model each assortment as a category and apply…

Statistics Theory · Mathematics 2026-03-23 Alexandre Belloni , Yan Chen , Matthew Harding

Investigating potential purchases is often a substantial investment under uncertainty. Standard market designs, such as simultaneous or English auctions, compound this with uncertainty about the price a bidder will have to pay in order to…

Computer Science and Game Theory · Computer Science 2016-12-22 Robert Kleinberg , Bo Waggoner , E. Glen Weyl

This paper studies how insurers can chose which claims to investigate for fraud. Given a prediction model, typically only claims with the highest predicted propability of being fraudulent are investigated. We argue that this can lead to…

Machine Learning · Statistics 2025-09-24 Christos Revelas , Otilia Boldea , Bas J. M. Werker

We consider a model of oligopolistic competition in a market with search frictions, in which competing firms with products of unknown quality advertise how much information a consumer's visit will glean. In the unique symmetric equilibrium…

Probability · Mathematics 2022-05-27 Pak Hung Au , Mark Whitmeyer

We consider the classical linear assignment problem, and we introduce new auction algorithms for its optimal and suboptimal solution. The algorithms are founded on duality theory, and are related to ideas of competitive bidding by persons…

Computer Science and Game Theory · Computer Science 2023-10-24 Dimitri Bertsekas

Equilibria in auctions can be very difficult to analyze, beyond the symmetric environments where revenue equivalence renders the analysis straightforward. This paper takes a robust approach to evaluating the equilibria of auctions. Rather…

Computer Science and Game Theory · Computer Science 2023-10-06 Jason Hartline , Darrell Hoy , Samuel Taggart

We investigate the problem of designing randomized obviously strategy-proof (OSP) mechanisms in several canonical auction settings. Obvious strategy-proofness, introduced by Li [American Economic Review, 2017], strengthens the well-known…

Computer Science and Game Theory · Computer Science 2025-02-18 Shiri Ron , Daniel Schoepflin

When selling many goods with independent valuations, we develop a distributionally robust framework, consisting of a two-player game between seller and nature. The seller has only limited knowledge about the value distribution. The seller…

Computer Science and Game Theory · Computer Science 2026-03-30 Tim S. G. van Eck , Pieter Kleer , Johan S. H. van Leeuwaarden

In general, underestimation of risk is something which should be avoided as far as possible. Especially in financial asset management, equity risk is typically characterized by the measure of portfolio variance, or indirectly by quantities…

Statistical Finance · Quantitative Finance 2017-07-31 Thomas Schürmann , Ingo Hoffmann

Evidence suggests that participants in strategy-proof matching mechanisms play dominated strategies. To explain the data, we introduce expectation-based loss aversion into a school-choice setting and characterize choice-acclimating personal…

Theoretical Economics · Economics 2024-08-28 Vincent Meisner , Jonas von Wangenheim

This paper introduces the axiom of Negative Dominance, stating that if a lottery $f$ is strictly preferred to a lottery $g$, then some outcome in the support of $f$ is strictly preferred to some outcome in the support of $g$. It is shown…

Theoretical Economics · Economics 2023-11-16 Harvey Lederman

We introduce a model-free preference under ambiguity, as a primitive trait of behavior, which we apply once as well as repeatedly. Its single and double application yield simple, easily interpretable definitions of ambiguity aversion and…

Risk Management · Quantitative Finance 2025-01-24 Mücahit Aygün , Roger J. A. Laeven , Mitja Stadje

In this paper, we study how a budget-constrained bidder should learn to bid adaptively in repeated first-price auctions to maximize cumulative payoff. This problem arises from the recent industry-wide shift from second-price auctions to…

Computer Science and Game Theory · Computer Science 2026-04-14 Yige Wang , Jiashuo Jiang

Classic results show that even an arbitrarily small correlation across bidders' information can enable full surplus extraction in auctions and related mechanism design settings. Motivated by this fragility, we study the information…

Computer Science and Game Theory · Computer Science 2026-04-28 Boyu Liu , Wei Tang , Zihe Wang , Shuo Zhang

In practice, auction data are often endogenously censored and anonymous, revealing only limited outcome statistics rather than full bid profiles. We study robust auction design when the seller observes only aggregated, anonymous order…

Theoretical Economics · Economics 2026-02-26 Zhihao Gavin Tang , Shixin Wang