Author |
Topic: human-based genetic algorithms (Read 465 times) |
|
Grimbal
wu::riddles Moderator Uberpuzzler
Gender:
Posts: 7527
|
|
Re: human-based genetic algorithms
« Reply #1 on: Oct 10th, 2006, 4:17am » |
Quote Modify
|
This reminds me of a game I read about a long time ago. I think it was called Democracy. It is a game with simple rules: you throw dice and get points, the one who reaches a given target first wins. But the idea of the game is that rules can be amended. Everybody can propose a new rule (for instance doubles give extra points, or the target can not be exceeded). When a proposal is made everybody votes and the rules applies if the majority agrees. Of course, you also can propose amendments on the rules about how rules get voted (for instance that the one with the most points cannot vote). I never tried, though.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: human-based genetic algorithms
« Reply #2 on: Oct 10th, 2006, 4:23am » |
Quote Modify
|
Outside of games, it seems somewhat like open source devellopment, where everyone can contribute to and change the code of a program. So I would say the approach has caught on. I'm not sure how well it would apply to develloping game rules though. For applications the criteria are much simpler. The concept of a "fun game" is much fuzzier than for a "good program". I'll have to give it more thought.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
amichail
Senior Riddler
Posts: 450
|
|
Re: human-based genetic algorithms
« Reply #3 on: Oct 10th, 2006, 4:26am » |
Quote Modify
|
on Oct 10th, 2006, 4:23am, towr wrote:Outside of games, it seems somewhat like open source devellopment, where everyone can contribute to and change the code of a program. So I would say the approach has caught on. I'm not sure how well it would apply to develloping game rules though. For applications the criteria are much simpler. The concept of a "fun game" is much fuzzier than for a "good program". I'll have to give it more thought. |
| Unlike open source development, users of this system don't need to be programmers. As for determining what is fun, note that playing the games and evaluating them is part of the process.
|
« Last Edit: Oct 10th, 2006, 4:27am by amichail » |
IP Logged |
DropZap - a new kind of block elimination game
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: human-based genetic algorithms
« Reply #4 on: Oct 10th, 2006, 4:40am » |
Quote Modify
|
on Oct 10th, 2006, 4:17am, Grimbal wrote:But the idea of the game is that rules can be amended. |
| There's a number of games like that. And some keep the rules hidden. For example there's the card game Mao. You have to learn the rules in play, but whenever someone wins, he can add an additional rule (without sharing what it is, in fact talking is generally forbidden, unless mandatory due to a rule). Quite hilarious, especially when rules start to conflict, and you're reduced to picking the lesser of two evils.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: human-based genetic algorithms
« Reply #5 on: Oct 10th, 2006, 4:42am » |
Quote Modify
|
on Oct 10th, 2006, 4:26am, amichail wrote:As for determining what is fun, note that playing the games and evaluating them is part of the process. |
| You need a lot more contributors, and explore a much larger phase space though. And of course, most kids these days don't want to play games that don't have stunning graphics. And least not much.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
amichail
Senior Riddler
Posts: 450
|
|
Re: human-based genetic algorithms
« Reply #6 on: Oct 10th, 2006, 4:57am » |
Quote Modify
|
on Oct 10th, 2006, 4:42am, towr wrote: You need a lot more contributors, and explore a much larger phase space though. And of course, most kids these days don't want to play games that don't have stunning graphics. And least not much. |
| I think this is different from wikipedia say. Wikipedia with only a few users who generate little content would not be interesting at all. But if this system only has a few users initially who invent/evolve games, then that might still be ok provided that those games are sufficiently interesting to attract lots of players.
|
|
IP Logged |
DropZap - a new kind of block elimination game
|
|
|
towr
wu::riddles Moderator Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: human-based genetic algorithms
« Reply #7 on: Oct 10th, 2006, 5:39am » |
Quote Modify
|
on Oct 10th, 2006, 4:57am, amichail wrote:But if this system only has a few users initially who invent/evolve games, then that might still be ok provided that those games are sufficiently interesting to attract lots of players. |
| Seems to me you lose any advantage from an evolutionary approach if you have too few people. Because that's already how games are designed, a couple of people working at it together. Without a proper amount of variety and competition you won't get speciation. You'll be tweaking a game, rather than creating a multitude of variants that may end up completely different from each other.
|
|
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Icarus
wu::riddles Moderator Uberpuzzler
Boldly going where even angels fear to tread.
Gender:
Posts: 4863
|
|
Re: human-based genetic algorithms
« Reply #8 on: Oct 10th, 2006, 3:31pm » |
Quote Modify
|
on Oct 10th, 2006, 4:17am, Grimbal wrote:This reminds me of a game I read about a long time ago. I think it was called Democracy. |
| I own a game called "Democrazy" which might be the one you are thinking of, though the description differs significantly. It works by a set of cards containing laws that are voted on. The winner is determined by whatever rules are in force at the end of play.
|
|
IP Logged |
"Pi goes on and on and on ... And e is just as cursed. I wonder: Which is larger When their digits are reversed? " - Anonymous
|
|
|
Grimbal
wu::riddles Moderator Uberpuzzler
Gender:
Posts: 7527
|
|
Re: human-based genetic algorithms
« Reply #9 on: Oct 11th, 2006, 7:28am » |
Quote Modify
|
It seems more than one game was designed on the voting principle, and "Democracy" or a variation is probably the most obvious name for it. In my "Democracy" the rules were made freely, not drawn from a deck, so it is probably more in line with amichail's idea of collaborative game invention. And what is still missing is the evolutionary part, the set of rules at the end should spread and be taken as a start for new games by other people, who could either play it through and make it evolve further or discard it as "not fun".
|
|
IP Logged |
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2873
|
|
Re: human-based genetic algorithms
« Reply #10 on: Oct 11th, 2006, 12:21pm » |
Quote Modify
|
on Oct 10th, 2006, 4:17am, Grimbal wrote:This reminds me of a game I read about a long time ago. I think it was called Democracy. It is a game with simple rules: you throw dice and get points, the one who reaches a given target first wins. But the idea of the game is that rules can be amended. Everybody can propose a new rule (for instance doubles give extra points, or the target can not be exceeded). When a proposal is made everybody votes and the rules applies if the majority agrees. Of course, you also can propose amendments on the rules about how rules get voted (for instance that the one with the most points cannot vote). I never tried, though. |
| Nomic Mao is fun, but I've failed in my attempts to introduce it locally.
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator Uberpuzzler
Gender:
Posts: 7527
|
|
Re: human-based genetic algorithms
« Reply #11 on: Oct 11th, 2006, 2:44pm » |
Quote Modify
|
on Oct 11th, 2006, 12:21pm, rmsgrey wrote: It is probably from the Scientific American article that I read about it. Maybe it wasn't called democracy after all...
|
|
IP Logged |
|
|
|
rmsgrey
Uberpuzzler
Gender:
Posts: 2873
|
|
Re: human-based genetic algorithms
« Reply #12 on: Oct 18th, 2006, 4:15am » |
Quote Modify
|
As an update, I've recently re-introduced Mao with what appeared to be more success (time will tell)
|
|
IP Logged |
|
|
|
|