Recently,the Hutch++ algorithm was proposed, which reduces the number of matrix-vector queries fromO(1/2) to the optimalO(1/), and the algorithm succeeds with constant probability.
We focus on the setting where firms are not aware of demand functions and how reference prices areformed but haveaccess to an oracle that provides a measure of consumers' responsiveness to the current posted prices.
Intoyenvironments, Attainable Utility Preservation (AUP)avoided side effects by penalizing shifts in the ability to achieve randomly generated goals [22]. We scale this approach to large, randomly generated environments based onConway'sGame ofLife.