We present a new anytime algorithm that achieves near-optimal regret for any instance of finite stochastic partial monitoring. In particular, the new algorithm achieves the minimax regret, within logarithmic factors, for both “easy” and “hard” problems. For easy problems, it additionally achieves logarithmic individual regret. Most importantly, the algorithm is adaptive in the sense that if the...

We consider an Arrow-Debreu economy in which expected-utility-maximizing agents are sensitive to regret. According to regret theory, the marginal utility of their consumption is increasing in the maximum payoff that they could have obtained if they would have made another choice ex ante. We show that regret biases the optimal portfolio allocation towards assets that perform particularly well in...

We adopt an evolutionary approach to investigate whether and when conditional cooperation can explain the voluntary contribution phenomenon often observed in public goods experiments and in real life. Formally, conditional cooperation is captured by a regret parameter describing how much an individual regrets to contribute less than the average. We find that the evolutionary stability of condit...

Different types of dynamics have been studied in repeated game play, and one of them which has received much attention recently consists of those based on “no-regret” algorithms from the area of machine learning. It is known that dynamics based on generic no-regret algorithms may not converge to Nash equilibria in general, but to a larger set of outcomes, namely coarse correlated equilibria. Mo...

In a partial monitoring game, the learner repeatedly chooses an action, the environment responds with an outcome, and then the learner suffers a loss and receives a feedback signal, both of which are fixed functions of the action and the outcome. The goal of the learner is to minimize his regret, which is the difference between his total cumulative loss and the total loss of the best fixed acti...

Suicide rates are highest in adults of middle and older age. Research with psychiatric patients has shown that proneness to feel regret about past decisions can grow so intense that suicide becomes a tempting escape. Here, we examine the additional role of individual differences in maximizing, or the tendency to strive for the best decision, rather than one that is good enough. We provided indi...

Objective: We examined how individual motivational orientations and anticipated regret are related to the protective health decision of vaccination behavior. Design: The proposed relations were examined in a large-scale sample (N = 3,168) and three medium-sized samples (N = 151, N = 194, N = 208). Questionnaires were applied to assess regulatory focus, anticipated regret, and vaccination behavi...