What is the legal significance of regret following a reproductive decision or outcome? In Gonzales v. Carhart, a Supreme Court majority offered one answer to this question, famously invoking the regret of some women for their past abortions as a reason to uphold a federal law criminalizing a particular abortion procedure. But Gonzales is not the first case to confront what I call “reproduction ...

This paper investigates, for the first time in the literature, the approximation of min-max (regret) versions of classical problems like shortest path, minimum spanning tree, and knapsack. For a bounded number of scenarios, we establish fully polynomial-time approximation schemes for the min-max versions of these problems, using relationships between multi-objective and min-max optimization. Us...

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...

We introduce a natural extension of the notion of swap regret, conditional swap regret, that allows for action modifications conditioned on the player’s action history. We prove a series of new results for conditional swap regret minimization. We present algorithms for minimizing conditional swap regret with bounded conditioning history. We further extend these results to the case where conditi...

This study focuses on the antecedents and consequences of Internet buyer regret in the overall purchasing process. We examine the roles that search effort, service-attribute evaluations, product-attribute evaluations and post-purchase price perceptions play in determining buyer regret and satisfaction in e-commerce. Furthermore, the study examines the consequences of regret and satisfaction in ...

Anticipated affective reactions to missing physical activity (PA), often labeled anticipated regret, has reliable evidence as a predictor of PA intention and behavior independent of other standard social cognitive constructs. Despite this evidence, the sources of regret are understudied and may come from many different reasons. The purpose of this study was to theme the reasons for why people r...

We study a general class of learning algorithms, which we call regret-matching algorithms, along with a general framework for analyzing their performance in online (sequential) decision problems (ODPs). In each round of an ODP, an agent chooses a probabilistic action and receives a reward. The particular reward function that applies at any given round is not revealed until after the agent acts....

The concept of regret is designed for the long-term interaction of multiple agents. However, most concepts of regret do not consider even the short-term consequences of an agent’s actions: e.g., how other agents may be “nice” to you tomorrow if you are “nice” to them today. For instance, an agent that always defects while playing the Prisoner’s Dilemma will never have any swap or external regre...

We introduce a general class of learning algorithms, regret-matching algorithms, and a regret-based framework for analyzing their performance in online decision problems. Our analytic framework is based on a set Φ of transformations over the set of actions. Specifically, we calculate a Φ-regret vector by comparing the average reward obtained by an agent over some finite sequence of rounds to th...