See Inside

# Bounded Regrets [Preview]

Suppose you've taken up the game of squash and want to play at a health club. The club has two payment plans: \$400 for a yearly membership or \$20 for each use of the squash court. You'd like to play several times a week, but you're prone to injury and know you won't be able to play anymore if you get hurt. An oracle would be able to predict if and when you get injured and thus determine whether it would be more cost-effective to buy the yearly membership or pay for each use of the court. You are not clairvoyant, however, so you wish to devise a strategy for minimizing your "regret ratio"--the amount you spend divided by the amount that the oracle would have spent.

If you decide to buy a yearly membership right from the start and then get injured on your first day on the court, your regret ratio would be 20--the \$400 you spent divided by the \$20 that the oracle would have spent. If you decide to pay for each use for an entire year and you play 100 times and then get injured, your regret ratio would be 5--the \$2,000 you spent divided by the \$400 that the oracle would have spent. Is there a way to keep your regret ratio below 2 no matter when you get hurt?

This article was originally published with the title Bounded Regrets.

Subscribe     Buy This Issue

Already a Digital subscriber? Sign-in Now
If your institution has site license access, enter here.
Rights & Permissions

### Add a Comment

You must sign in or register as a ScientificAmerican.com member to submit a comment.
Click one of the buttons below to register using an existing Social Account.

## More from Scientific American

• News | 2 hours ago | 2

### Universe Really Is a Hologram According to New Simulations

• News | 4 hours ago | 2

### As Lionfish Invade the Caribbean and Gulf of Mexico, Conservationists Say Eat Up [Slide Show]

• News | 5 hours ago | 5

### Physicists Find a Link between Wormholes and Spooky Action at a Distance

• News | 6 hours ago | 1

### Mysteries of Fluid Flow Unraveled by Knots

• Observations | 7 hours ago

### Glow Sticks Prove the Math Theorem behind the Famous Flatiron Building

See what we're tweeting about

## Latest from SA Blog Network

• ### The FDA s Action on Agricultural Antibiotics is Overdue and Utterly Insufficient

Observations | 4 hours ago
• ### Can Microbes Clean Up Our Oily Mess? [Video]

Observations | 4 hours ago
• ### Glow Sticks Prove the Math Theorem behind the Famous Flatiron Building

Observations | 7 hours ago
• ### Dark Energy, Dark Universe

Plugged In | 10 hours ago
• ### Wolves Can Learn From Humans. What Does That Mean For Dogs?

MIND
The Thoughtful Animal | 11 hours ago

## Science Jobs of the Week

Bounded Regrets: Scientific American Magazine

X

### Give a Gift & Get a Gift - Free!

Give a 1 year subscription as low as \$14.99

X

X

###### Welcome, . Do you have an existing ScientificAmerican.com account?

Yes, please link my existing account with for quick, secure access.

No, I would like to create a new account with my profile information.

X

Are you sure?

X

### Institutional Access

It has been identified that the institution you are trying to access this article from has institutional site license access to Scientific American on nature.com. To access this article in its entirety through site license access, click below.

X

X