The Cayley-Moser problem with Poissonian arrival of offers

Guy Katriel · 2025

Read The Cayley-Moser problem with Poissonian arrival of offers by Guy Katriel (2025) 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-2511-02763.txt.

Introduction

Guy Katriel studies a classic selling puzzle: a seller must accept one offer before a deadline, and each rejected offer is gone. In his 2025 version of the Cayley-Moser problem, offers arrive at random times set by a Poisson process, rather than in neat rounds. Each offer is an independent draw from a known distribution.

The continuous-time setup proves far easier to solve than the usual discrete one. It yields a simple differential equation whose explicit solution gives the best selling rule. Katriel then derives exact formulas for the spread of the final sale price and of the sale time itself. He uses those results to probe how the rule behaves, and tests the theory on several concrete offer distributions.

Catalog record

CREATORGuy Katriel
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE96 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-02763

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The Cayley-Moser problem with Poissonian arrival of offers Guy Katriel Abstract We study a version of the classical Cayley-Moser optimal stopping problem, in which a seller must sell an asset by a given deadline, with the offers, which are independent random variables with a known distribution, arriving at random times, as a Poisson process. This continuous-time formulation of the problem is much more analytically tractable than the analogous discrete-time problem which is usually considered, leading to a simple differential equation that can be explicitly solved to find the optimal policy. We study the performance of this optimal policy, and obtain explicit expressions for the distribution of the realized sale price, as well as for the distribution of the stopping time. The general results are used to explore characteristics of the optimal policy and of the resulting bidding process, and are illustrated by application to several specific instances of the offer distribution. 1 Introduction The Cayley-Moser problem [ 3 , 21 ] is a well-known optimal stopping problem, in which a seller must sell an asset by a given deadline. Potential buyers’ price offers arrive sequentially, and are independent and identically distributed (iid) according to a known distribution (which will be called the ‘offer distribution’). The seller must decide whether to accept or reject each offer, with acceptance leading to sale at the offered price and the end of the process. Rejected offers cannot be recalled, and if the deadline is reached then the seller must accept some ‘salvage value’. The seller’s aim is to choose a policy - a rule for deciding whether or not to accept an offer, depending on its value and on the time remaining until the deadline, so as to maximize the expected sale price. The problem thus addresses, in a simple context, the fundamental tradeoff between the potential gain and the risk from waiting. The standard version of this problem is a ‘discrete-time’ one, in which the number of offers until the deadline is a given integer n [ 2 , 6 , 9 , 11 , 12 , 13 , 21 ] . Analysis of this problem leads to an optimal policy defined by an increasing sequence of threshold values (reservation prices) \mu_{n} ( n=1,2,3,\cdots ), so that an offer x arriving when the number of remaining offers is n\geq 1 is accepted if x\geq\mu_{n} . The sequence \{\mu_{n}\} is defined by the nonlinear recursion, \mu_{0}=0,\;\;\;\mu_{n}=E[\max(X,\mu_{n-1})],\;\;n\geq 1, (1.1) where X is a random variable distributed according to the offer distribution, which implies that, although the values can be computed \mu_{n} iteratively, an explicit expression for these values is not available. We note that the value \mu_{n} also represents the expectation of the realized sale price, when the maximal number of offers is n and the optimal policy is followed. In recent years considerable attention has been given to the Cayley-Moser problem, and generalizations of it, in the context of prophet inequalities , which bound the expectation of the realized sale price under the optimal policy from below, in terms of the expected price achieved by a ‘prophet’ who can observe all offers in advance, and choose the maximal one. Relatedly, there has also been interest in obtaining simple policies, e.g. with only a single threshold rather than a time-varying one, which are sub-optimal but which can be proved to attain results approximating those of the optimal policy up to a factor (see [ 1 , 4 , 14 , 17 , 18 ] and references therein). In the present work, however, we are focused on the precise characterization of the optimal policy, and of its performance measures. Here we study a continuous-time version of the Cayley-Moser problem, in which the (iid) offers arrive as a Poisson process with given rate \lambda , and the time until the deadline is given by a positive real number t>0 . The sought-after policy, which maximizes the expectation of the sale price, is defined by a threshold function \mu(t) , so that an offer x made when the remaining time to the deadline is t will be accepted if x\geq\mu(t) . It may be argued that this Poissonian model with random arrival times is more ‘realistic’ than the discrete-time model which assumes a fixed and known number of offers, but the real motivation underlying this work is the observation that this model is in fact much more analytically tractable then the discrete-time model, allowing us to obtain a range of explicit results which cannot be obtained for the discrete-time model. As already shown in [ 15 ] (see also [ 1 , 5 , 7 , 22 ] for related results), in the Poissonian case the optimal policy \mu(t) can be obtained in an explicit form, which is unattainable in the discrete case. This stems from the fact that while the discrete model leads to a sequence of thresholds defined by the nonlinear recursion ( 1.1 ), which cannot be solved in closed form, the Poissonian model leads to a a simple differential equation for the optimal policy \mu(t) , which can be solved by a direct integration (see subsection 2.2 ). As an example, when the offers are uniformly distributed on [0,1] , the discrete model leads, using ( 1.1 ), to the sequence defined by the recursion \mu_{0}=0,\;\;\;\mu_{n}=\frac{1}{2}(1+\mu_{n-1}^{2}),\;\;n\geq 1, (1.2) for which an explicit expression is not available (even the study of the precise asymptotic behavior of the above-defined sequence as n\rightarrow\infty is a delicate question [ 8 , 10 ] ). By contrast, for the corresponding Poissonian model we obtain an explicit expression for the optimal policy, given by (see subsection 2.3.1 ) \mu(t)=1-\frac{2}{\lambda t+4}. (1.3) In this work we will show, furthermore, that in the Poissonian model it is possible to obtain detailed and explicit results regarding the performance of the optimal policy, which have not been obtained in previous works. The outcome of applying the optimal policy, starting at a time when the deadline is t time units in the future, is a random variable S_{t} - the realized sale price . We will see that the expectation of this random variable is E[S_{t}]=\mu(t) - so that the function \mu(t) plays a dual role, both as the optimal policy and as the expected gain. It is also important, however, to evaluate the variance of S_{t} , which will indicate the range of likely sale prices under the optimal policy. In fact we will be able to obtain a formula for the full probability density of S_{t} . Here, again, derivation of a differential equation and its solution, this time a first order linear differential equation, will play a key role. The probability density takes an interesting form, with different analytic expressions in each of three intervals. Such explicit results on the probability distribution of the realized sale price cannot be attained for the discrete-time version of the model. Another important performance metric to evaluate is the time to sale , that is the stopping time: assuming the deadline for performing the sale is initially t time units in the future, how much of this available duration will be exploited, when the optimal policy is followed? We will obtain an explicit formula for the

Read the complete text