RichardKennaway comments on Open Thread: August 2009 - Less Wrong

5 Post author: taw 01 August 2009 03:06PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (188)

You are viewing a single comment's thread. Show more comments above.

Comment author: PeerInfinity 03 August 2009 06:02:42PM 6 points [-]

I recently had an idea that seemed interesting enough to post here: "Shut Up and Multiply!", the video game

The basic idea of this game is that before each level you are told some probabilities, and then when the level starts you need to use these probabilities in real time to achieve the best expected outcome in a given situation.

The first example I thought of is a level where people are drowning, and you need to choose who to save first, or possibly which method to use to try to save them, in order to maximize the total number of people saved.

Different levels could have different scenarios and objectives.

You are given time to examine the probabilities before the level starts, but once it starts you need to make your decisions in real-time.

Another twist: You see the actual outcome of your actions, randomly generated by the probability formulas. However, you aren't scored based on the actual outcome, but instead you are scored on the expected outcome of your actions, using the expected utility formula. I originally intended this to prevent people from getting a high score just by luck, or to prevent low scores caused by bad luck. Though I later realized that this doesn't actually fix the problem - you can still play repeatedly until, by luck, you happen to guess high-scoring actions. Still, I think it would be a good idea to show both scores.

Other random ideas:

The first few levels should be a tutorial. Showing how to do the calculations in order to maximize your expected score. Or there could be a separate turotial mode. Or maybe the game itself is a bad idea, but the tutorial might still be useful.

During each level you need to make your decisions as quickly as possible - the longer you wait the worse you score. Though maybe only some levels should be like this.

Later levels require more options to choose from, and more complex scenarios.

As much content as possible should be generated randomly, to prevent the game from being the same if you play it again.

Maybe the player could also be scored based on some calculations they do before the level starts? Or just integrate this with the tutorial?

And most importantly: Specifically design the game so that the player must learn to overcome some of the standard biases, in order to maximize their score. We should try to work in as many of these biases as possible. And also plenty of generally useful advice for working with probabilities.

So, now that I posted this idea, I'll let you decide what, if anything, we should do with this idea.

First, is this a stupid idea, that couldn't possibly work as described?

Or is it a good idea, but a low priority, compared to the other projects we're working on?

Should this be a group project? Does anyone volunteer to lead the project? Does anyone want to take on the project entirely on their own? Or should I lead the project, or work on it on my own?

What language would be best to implement this in? Flash? Java? PHP? Python? Something else?

I still haven't earned much karma on this site (only 1 point actually, when I originally posted this). Mainly because I don't expect to have anything original to say. And so I'm posting this here as a comment in the Open Thread, rather than making an actual post of it. If this comment gets enough upvotes for me to be able to make this into its own post, I plan to do so, unless someone objects. Or if anyone would like to take over the idea, please feel free to do so. I don't care about credit, and generally prefer to avoid it. Possibly by the flawed reasoning "credit = responsibility = blame", which I suppose might deserve a post of its own.

Comment author: RichardKennaway 04 August 2009 09:26:15AM *  1 point [-]

Reading that, it occurred to me that in all the computer games I've played, it is possible to totally succeed. Kill every monster, pick up every piece of treasure, solve every puzzle, gain the perfect score. (I have not actually played all that many, but I also read some of the games press and it seems to be the usual case.) Even the old arcade games fit the pattern: you can't win them, only endure as long as possible, but until then your goal is to impeccably handle every challenge that comes at you.

Are there any games in which this is deliberately made impossible? For example, PeerInfinity's suggestion of trying to save drowning people, in a scenario that makes it impossible to save all of them (and which is varied every time you play the game, so you can't simply search out the optimal walk-through). Military operations in a city, fighting door-to-door, with innocent civilians everywhere whose lives matter in game terms.

Comment author: gwern 04 August 2009 10:32:50AM *  0 points [-]

I'm not sure the suggestion of a game in which one cannot 'get the top score' makes sense. It seems contradictory - 'is there an optimal path through the game which is not the optimal path through the game?'

Can you have games where the 'path' to a top score, the optimal play, varies from game to game? Sure. Not every game carries it to quite the extent of Nethack, but most do it to some extent. Non-random games like go or chess are generally the exception, and they can be trivially randomized. But each specific game can be seen as ultimately deterministic: given the output of the random number generator this time, the ideal path is such-and-such. You, the player, may not know it, but that's your fault.

Can you have games which deceive the player about what the best possible score is? Sure. The original Donkey Kong promises that you can play indefinitely; but go too high and the game will always crash. The upper bound is not where one thought it was. Or there are political games in which one tries to prevent 9/11 (IIRC); of course, the game must sooner or later defeat you, like those old arcade games.

What would it mean for a game to have scores players couldn't reach? If in Mario, there is code to paint a picture of a 1-UP on a corner of the screen surrounded by unbreakable blocks, then in what sense is the player missing out on 1k points (or whatever). If a cut scene depicts a hostage dying, then how 'could' I have saved it? What if I can choose between a cut scene depicting hostage A dying, and hostage B? What if it's in-game, and there's a timer or rescuing A triggers the death of B?

Or what if there is a trove of 1 million points coded in, but the only access is to type in a true contradiction? Would the world record holder for Mario really be missing 1 million points off his score just because he can't come up with one? (Yes, there is a number equal to his score+1 million; but there's an infinite number of integers. What makes score+1 million special? All the lower number are special because it's possible to manipulate a given blob of code to display characters we interpret as those lower numbers; but we can't get it to emit any images of higher numbers, and that's that.)

Comment author: RichardKennaway 04 August 2009 11:32:17AM 1 point [-]

I'm not sure the suggestion of a game in which one cannot 'get the top score' makes sense.

It can make sense if the game does not have a one-dimensional score. World Of Warcraft, The Sims, Second Life, D&D... Life itself, for that matter.

Comment author: gwern 04 August 2009 04:48:13PM 1 point [-]

If you choose one sub-game, then there's optimal play for that; if you switch between them, then there's still optimal play, it's just you need to weight it if there is no canonical ultimate score (just like with utilities).

If there aren't any scores or sense of progress at all, I question whether it's a game at all, or whether it merely bears a Wittgensteinian family resemblance. If you and I push around piled pieces on a Go board just for the pleasure of watching the piles build and collapse and form swirling patterns, we're doing something entertaining (maybe) but who would call it a game? To call life itself a game is to either commit a tired weak metaphor, or to drain the word game of all meaning.