-
Regret-based budgeted decision rules under severe uncertainty
Authors:
Nawapon Nakharutai,
Sébastien Destercke,
Matthias C. M. Troffaes
Abstract:
One way to make decisions under uncertainty is to select an optimal option from a possible range of options, by maximizing the expected utilities derived from a probability model. However, under severe uncertainty, identifying precise probabilities is hard. For this reason, imprecise probability models uncertainty through convex sets of probabilities, and considers decision rules that can return m…
▽ More
One way to make decisions under uncertainty is to select an optimal option from a possible range of options, by maximizing the expected utilities derived from a probability model. However, under severe uncertainty, identifying precise probabilities is hard. For this reason, imprecise probability models uncertainty through convex sets of probabilities, and considers decision rules that can return multiple options to reflect insufficient information. Many well-founded decision rules have been studied in the past, but none of those standard rules are able to control the number of returned alternatives. This can be a problem for large decision problems, due to the cognitive burden decision makers have to face when presented with a large number of alternatives. Our contribution proposes regret-based ideas to construct new decision rules which return a bounded number of options, where the limit on the number of options is set in advance by the decision maker as an expression of their cognitive limitation. We also study their consistency and numerical behaviour.
△ Less
Submitted 5 March, 2024;
originally announced March 2024.
-
Earth through the looking glass: how frequently are we detected by other civilisations through photometric microlensing?
Authors:
S. Suphapolthaworn,
S. Awiphan,
T. Chatchadanoraset,
E. Kerins,
D. Specht,
N. Nakharutai,
S. Komonjinda,
A. C. Robin
Abstract:
Microlensing is proving to be one of the best techniques to detect distant, low-mass planets around the most common stars in the Galaxy. In principle, Earth's microlensing signal could offer the chance for other technological civilisations to find the Earth across Galactic distances. We consider the photometric microlensing signal of Earth to other potential technological civilisations and dub the…
▽ More
Microlensing is proving to be one of the best techniques to detect distant, low-mass planets around the most common stars in the Galaxy. In principle, Earth's microlensing signal could offer the chance for other technological civilisations to find the Earth across Galactic distances. We consider the photometric microlensing signal of Earth to other potential technological civilisations and dub the regions of our Galaxy from which Earth's photometric microlensing signal is most readily observable as the "Earth Microlensing Zone" (EMZ). The EMZ can be thought of as the microlensing analogue of the Earth Transit Zone (ETZ) from where observers see Earth transit the Sun. Just as for the ETZ, the EMZ could represent a game-theoretic Schelling point for targeted searches for extra-terrestrial intelligence (SETI). To compute the EMZ, we use the Gaia DR2 catalogue with magnitude G<20 to generate Earth microlensing probability and detection rate maps to other observers. Whilst our Solar system is a multi-planet system, we show that Earth's photometric microlensing signature is almost always well approximated by a binary lens assumption. We then show that the Earth is in fact well-hidden to observers with technology comparable to our own. Specifically, even if observers are located around every Gaia DR2 star with G<20, we expect photometric microlensing signatures from the Earth to be observable on average only tens per year by any of them. In addition, the EMZs overlap with the ETZ near the Galactic centre which could be the main areas for future SETI searches.
△ Less
Submitted 20 June, 2022;
originally announced June 2022.
-
Single-lens mass measurement in the high-magnification microlensing event Gaia19bld located in the Galactic disc
Authors:
K. A. Rybicki,
Ł. Wyrzykowski,
E. Bachelet,
A. Cassan,
P. Zieliński,
A. Gould,
S. Calchi Novati,
J. C. Yee,
Y. -H. Ryu,
M. Gromadzki,
P. Mikołajczyk,
N. Ihanec,
K. Kruszyńska,
F. -J. Hambsch,
S. Zoła,
S. J. Fossey,
S. Awiphan,
N. Nakharutai,
F. Lewis,
F. Olivares E.,
S. Hodgkin,
A. Delgado,
E. Breedt,
D. L. Harrison,
M. vanLeeuwen
, et al. (44 additional authors not shown)
Abstract:
We present the photometric analysis of Gaia19bld, a high-magnification ($A\approx60$) microlensing event located in the southern Galactic plane, which exhibited finite source and microlensing parallax effects. Due to a prompt detection by the Gaia satellite and the very high brightness of $I = 9.05~$mag at the peak, it was possible to collect a complete and unique set of multi-channel follow-up ob…
▽ More
We present the photometric analysis of Gaia19bld, a high-magnification ($A\approx60$) microlensing event located in the southern Galactic plane, which exhibited finite source and microlensing parallax effects. Due to a prompt detection by the Gaia satellite and the very high brightness of $I = 9.05~$mag at the peak, it was possible to collect a complete and unique set of multi-channel follow-up observations, which allowed us to determine all parameters vital for the characterisation of the lens and the source in the microlensing event. Gaia19bld was discovered by the Gaia satellite and was subsequently intensively followed up with a network of ground-based observatories and the Spitzer Space Telescope. We collected multiple high-resolution spectra with Very Large Telescope (VLT)/X-Shooter to characterise the source star. The event was also observed with VLT Interferometer (VLTI)/PIONIER during the peak. Here we focus on the photometric observations and model the light curve composed of data from Gaia, Spitzer, and multiple optical, ground-based observatories. We find the best-fitting solution with parallax and finite source effects. We derived the limit on the luminosity of the lens based on the blended light model and spectroscopic distance. We compute the mass of the lens to be $1.13 \pm 0.03~M_{\odot}$ and derive its distance to be $5.52^{+0.35}_{-0.64}~\mathrm{kpc}$. The lens is likely a main sequence star, however its true nature has yet to be verified by future high-resolution observations. Our results are consistent with interferometric measurements of the angular Einstein radius, emphasising that interferometry can be a new channel for determining the masses of objects that would otherwise remain undetectable, including stellar-mass black holes.
△ Less
Submitted 2 December, 2021;
originally announced December 2021.
-
Improving and benchmarking of algorithms for $Γ$-maximin, $Γ$-maximax and interval dominance
Authors:
Nawapon Nakharutai,
Matthias C. M. Troffaes,
Camila C. S. Caiado
Abstract:
$Γ$-maximin, $Γ…
▽ More
$Γ$-maximin, $Γ$-maximax and inteval dominance are familiar decision criteria for making decisions under severe uncertainty, when probability distributions can only be partially identified. One can apply these three criteria by solving sequences of linear programs. In this study, we present new algorithms for these criteria and compare their performance to existing standard algorithms. Specifically, we use efficient ways, based on previous work, to find common initial feasible points for these algorithms. Exploiting these initial feasible points, we develop early stopping criteria to determine whether gambles are either $Γ$-maximin, $Γ$-maximax or interval dominant. We observe that the primal-dual interior point method benefits considerably from these improvements. In our simulation, we find that our proposed algorithms outperform the standard algorithms when the size of the domain of lower previsions is less or equal to the sizes of decisions and outcomes. However, our proposed algorithms do not outperform the standard algorithms in the case that the size of the domain of lower previsions is much larger than the sizes of decisions and outcomes.
△ Less
Submitted 23 March, 2021;
originally announced March 2021.
-
Improving and benchmarking of algorithms for decision making with lower previsions
Authors:
Nawapon Nakharutai,
Matthias C. M. Troffaes,
Camila C. S. Caiado
Abstract:
Maximality, interval dominance, and E-admissibility are three well-known criteria for decision making under severe uncertainty using lower previsions. We present a new fast algorithm for finding maximal gambles. We compare its performance to existing algorithms, one proposed by Troffaes and Hable (2014), and one by Jansen, Augustin, and Schollmeyer (2017). To do so, we develop a new method for gen…
▽ More
Maximality, interval dominance, and E-admissibility are three well-known criteria for decision making under severe uncertainty using lower previsions. We present a new fast algorithm for finding maximal gambles. We compare its performance to existing algorithms, one proposed by Troffaes and Hable (2014), and one by Jansen, Augustin, and Schollmeyer (2017). To do so, we develop a new method for generating random decision problems with pre-specified ratios of maximal and interval dominant gambles. Based on earlier work, we present efficient ways to find common feasible starting points in these algorithms. We then exploit these feasible starting points to develop early stopping criteria for the primal-dual interior point method, further improving efficiency. We find that the primal-dual interior point method works best. We also investigate the use of interval dominance to eliminate non-maximal gambles. This can make the problem smaller, and we observe that this benefits Jansen et al.'s algorithm, but perhaps surprisingly, not the other two algorithms. We find that our algorithm, without using interval dominance, outperforms all other algorithms in all scenarios in our benchmarking.
△ Less
Submitted 28 June, 2019;
originally announced June 2019.
-
Evaluating betting odds and free coupons using desirability
Authors:
Nawapon Nakharutai,
Camila C. S. Caiado,
Matthias C. M. Troffaes
Abstract:
In the UK betting market, bookmakers often offer a free coupon to new customers. These free coupons allow the customer to place extra bets, at lower risk, in combination with the usual betting odds. We are interested in whether a customer can exploit these free coupons in order to make a sure gain, and if so, how the customer can achieve this. To answer this question, we evaluate the odds and free…
▽ More
In the UK betting market, bookmakers often offer a free coupon to new customers. These free coupons allow the customer to place extra bets, at lower risk, in combination with the usual betting odds. We are interested in whether a customer can exploit these free coupons in order to make a sure gain, and if so, how the customer can achieve this. To answer this question, we evaluate the odds and free coupons as a set of desirable gambles for the bookmaker. We show that we can use the Choquet integral to check whether this set of desirable gambles incurs sure loss for the bookmaker, and hence, results in a sure gain for the customer. In the latter case, we also show how a customer can determine the combination of bets that make the best possible gain, based on complementary slackness. As an illustration, we look at some actual betting odds in the market and find that, without free coupons, the set of desirable gambles derived from those odds avoids sure loss. However, with free coupons, we identify some combinations of bets that customers could place in order to make a guaranteed gain.
△ Less
Submitted 7 January, 2019;
originally announced January 2019.
-
Improved linear programming methods for checking avoiding sure loss
Authors:
Nawapon Nakharutai,
Matthias C. M. Troffaes,
Camila C. S. Caiado
Abstract:
We review the simplex method and two interior-point methods (the affine scaling and the primal-dual) for solving linear programming problems for checking avoiding sure loss, and propose novel improvements. We exploit the structure of these problems to reduce their size. We also present an extra stopping criterion, and direct ways to calculate feasible starting points in almost all cases. For bench…
▽ More
We review the simplex method and two interior-point methods (the affine scaling and the primal-dual) for solving linear programming problems for checking avoiding sure loss, and propose novel improvements. We exploit the structure of these problems to reduce their size. We also present an extra stopping criterion, and direct ways to calculate feasible starting points in almost all cases. For benchmarking, we present algorithms for generating random sets of desirable gambles that either avoid or do not avoid sure loss. We test our improvements on these linear programming methods by measuring the computational time on these generated sets. We assess the relative performance of the three methods as a function of the number of desirable gambles and the number of outcomes. Overall, the affine scaling and primal-dual methods benefit from the improvements, and they both outperform the simplex method in most scenarios. We conclude that the simplex method is not a good choice for checking avoiding sure loss. If problems are small, then there is no tangible difference in performance between all methods. For large problems, our improved primal-dual method performs at least three times faster than any of the other methods.
△ Less
Submitted 9 August, 2018;
originally announced August 2018.
