Search the web
Sign In
New User? Sign Up
lemonadegame · Lemonade Game

Group Information

? Already a member? Sign in to Yahoo!

Yahoo! Groups Tips

Did you know...
Real people. Real stories. See how Yahoo! Groups impacts members worldwide.
Try Yahoo! Groups Chat Beta! Now available on the left menu. Read more...

Home

 

Activity within 7 days:

Description

A group for multiagent learning.

UPCOMING COMPETITIONS

July 1st 2011: Generalized Lemonade Stand Game

INTRODUCTION

Imagine the following game. It is summer on Lemonade Island, and you need to make some cash. You decide to set up a lemonade stand on the beach (which goes all around the island), as do two others. There are twelve places to set up around the island like the numbers on a clock. Your price is fixed, and all people go to the nearest lemonade stand.

The game is repeated. Every night, everyone moves under cover of darkness (simultaneously) and in the morning, their locations are fixed. There is no cost to move. After 100 days of summer, the game is over. The utility of the repeated game is the sum of the utilities of single-shot games.

UTILITIES

If all the lemonade stands are located at different spots, then your utility is the distance to the person clockwise you plus the distance to the person counterclockwise you, measured in spots.

For example, if Alice sets up at 3 o’clock location, Bob sets up at the 10 o’clock location, and Candy sets up at 6 o’clock, then first we arrange them clockwise from 1 o’clock (Alice, Candy, then Bob): there are 3 spots clockwise between Alice and Candy, 4 spots clockwise between Candy and Bob, and 5 spots clockwise between Bob and Alice. Therefore, Alice gets $8, Bob gets $9, and Candy gets $7.

If all the lemonade stands are located at the same spot, everybody gets $8.


If exactly two lemonade stands are located at the same spot, the two collocated stands get $6 each and the loner gets $12.

So, the total utility is always $24.
SIMPLE, YET HARD

"Listen, here's the thing, if you can't spot the sucker in your first half hour at the table, then you are the sucker." - Rounders

The game has almost no structure. Probability theory and the theory of Nash equilibria do not provide a single solution to this game, but can you?

Most Recent Messages

  (View All)
(Group by Topic)
Advanced
   Start Topic
Meet July 27th in New York City
Hi everyone, how does July 27th work for everyone? This is the day after AAAI in Toronto. ACM-EC is a month before. If you want to go, then please RSVP by
Posted - Fri Feb 10, 2012 9:16 pm
Marty
martinzinkevich
Offline Offline
Send Email Send Email
New Game Idea for 2013
Executive Summary: 1. A possible aspect to study in 2013 would be when "long-term social reasoning" is useful, as opposed to more conventional machine learning
Posted - Thu Jan 26, 2012 8:54 pm
Marty
martinzinkevich
Offline Offline
Send Email Send Email
TADA Call For Papers
This is a related workshop. http://www.cs.utep.edu/kiekintveld/Workshops/TADAAMEC12.html
Posted - Mon Jan 23, 2012 11:37 pm
Marty
martinzinkevich
Offline Offline
Send Email Send Email
Apologies for spam: group now moderated
Hi all. I am a firm believer in just enough security. Until there was spam, I didn't moderate this group. Well, now there is spam. So the group is moderated. I
Posted - Sat Jan 21, 2012 4:46 pm
Marty
martinzinkevich
Offline Offline
Send Email Send Email
Re: Special One Day Workshop at Yahoo! NYC this Summer
I would be interested, if for no other reason than it's an excuse to visit NYC. Depends on when.
Posted - Tue Jan 10, 2012 11:01 pm
Dave Schnizlein
theschnitzscg
Offline Offline
Send Email Send Email
Add lemonadegame to your personalized My Yahoo! page Add to My Yahoo! XML What's This?

Message History

Jan Feb Mar Apr May Jun Jul Aug Sep Oct Nov Dec
2012 8 1
2011 7 2 1 1 5 18 13 2 4 1
2010 7 2 1 1 2 1 1 3 3 7
2009 7 8 5
What is Yahoo! Answers?

Yahoo! Answers, a new Yahoo! community, is a question and answer exchange where the world gathers to share what they know...and make each other's day. People can ask questions on any topic, and help others out by answering their questions.

What is Yahoo! Answers?

Yahoo! Answers, a new Yahoo! community, is a question and answer exchange where the world gathers to share what they know...and make each other's day. People can ask questions on any topic, and help others out by answering their questions.

Questions in Science & Mathematics

  • Questions are currently unavailable.

Want to help answer other questions? Go to Yahoo! Answers


Copyright © 2010 Yahoo! Inc. All rights reserved.
Privacy Policy - Terms of Service - Guidelines NEW - Help