|
If there were no random elements to the machine's strategy then I would be tempted to say the human could win over time. As if they are able to identify the machine's algorithm, they could potentially predict future moves.
However, given then random element, the human ultimately has no idea what the computer will play. Therefore in order to have a chance of winning, the human must also play random guesses.Therefore I believe the outcome will ultimately be based on luck alone, and could unpredictably go either way.
Having said that, the psychological element of the human could effect the true 'randomness' of their placements. For example, they may subconsciously implement a pattern to their randomness without realising it, and if the machine has been implemented to pick up on that, it could steal the upper hand. So in this scenario (where the human also plays random), I would probably choose machine.
But... the wiki link suggests that there are strategies to avoid losing. In which case the human can simply play that strategy every time, and because they know the machine won't play it. The human will always either draw, or win. If that strategy is permitted by the rules though (i.e. playing the same distribution each game), then the machine would be stupid not to also play that same strategy every game. So all games would be a draw, and therefore no winner.
So bottom line, I think it really depends on how prepared the human is before starting, and very much how the machine is programmed to play.
|
|
|
|
|
musefan wrote: So bottom line, I think it really depends on how prepared the human is before starting, and very much how the machine is programmed to play.
Yes, I think we should go under the assumption that every human involved - programmer(s) and player alike - is as good as they can possibly be.
Whenever you find yourself on the side of the majority, it is time to pause and reflect. - Mark Twain
|
|
|
|
|
In which case I feel that they will all be forced to play the strategy that results in drawing every game.
That's assuming my understanding on the wiki information is correct (and that forced draws are even possible), I didn't read too much into it.
|
|
|
|
|
PeejayAdams wrote: Machine learning is definitely on the menu and time is no object. Try an evolutionary algorithm[^]. It will produce results far more quickly than brute force and is far easier to implement than machine learning. The whole problem looks very well suited for such an algorithm.
I have lived with several Zen masters - all of them were cats.
His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.
|
|
|
|
|
It would certainly suit the initial distribution ranking process.
Would it, however, help with the more psychological element of the game - the "A is the best thing I can do but he knows that so he'll expect me to do B but he knows that I'll know that he knows that I know that he knows that we know that I know that he knows ..." (there's a song in there, somewhere)?
With games that computers have beaten (or allegedly beaten) the best human players such as Chess and Go, you don't have that element of bluff and counter-bluff. So as much as computational power can only be of help at Colonel Blotto, could Deep Blue ever beat Napoleon?
Whenever you find yourself on the side of the majority, it is time to pause and reflect. - Mark Twain
|
|
|
|
|
Yes, it is possible if you don't just train the computer player and then use it forever. Keep a list of them, sorted by their fitness rating and generate a new one from the top 10% for every game. This way the evolutionary process keeps going and will try to adapt to the human player. You should have seen the best of my orcs against human players.
I have lived with several Zen masters - all of them were cats.
His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.
|
|
|
|
|
A future CP coding challenge, do you think? (albeit with a somewhat simpler game than Blotto - rock, paper, scissors could be a good testing ground).
Whenever you find yourself on the side of the majority, it is time to pause and reflect. - Mark Twain
|
|
|
|
|
Why not? But don't make it too simple. Evolutional algorithms succeed where machine learning fails. You need to know the correct solutions to the problem to train a neural net. What if there is no single correct solution, like in your example here? Or what if you simply don't know the solution, even if it exists? Evolutional algorithms are search algorithms which home in on the best solutions. The drawback is that they also produce very 'weird' solutions, like naturally evolved systems do. There will be one or another appendix which will serve no purpose anymore and sometimes a baby's head will have to go through the mother's pelvis bone at birth.
I have lived with several Zen masters - all of them were cats.
His last invention was an evil Lasagna. It didn't kill anyone, and it actually tasted pretty good.
|
|
|
|
|
I am doing HPC work with GPUs these days. If it were me, I would use a brute force algorithm written using CUDA to run on a GPU. It's fairly simple algorithm and when running on a few thousand GPU cores it would be pretty fast.
"They have a consciousness, they have a life, they have a soul! Damn you! Let the rabbits wear glasses! Save our brothers! Can I get an amen?"
|
|
|
|
|
Do you know what the best thing about UDP jokes are?
I don’t care if you get them.
|
|
|
|
|
I am not going to acknowledge that.
"It is easy to decipher extraterrestrial signals after deciphering Javascript and VB6 themselves.", ISanti[ ^]
|
|
|
|
|
You just did
|
|
|
|
|
And you responded. Looks like we have a connection here. My Totally Caribbean Personna worked!
"It is easy to decipher extraterrestrial signals after deciphering Javascript and VB6 themselves.", ISanti[ ^]
|
|
|
|
|
Well played
|
|
|
|
|
Oh, pack it in with these technical jokes, you've lost me.
|
|
|
|
|
for me that was out of order
Message Signature
(Click to edit ->)
|
|
|
|
|
Doesn't look like there was a SYNergy there
|
|
|
|
|
Multicast: IP in your general direction.
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.
|
|
|
|
|
ACK! Get that thing away from me...
|
|
|
|
|
I want to make a joke about Mbone - Wikipedia[^]
here but anything i do will surpass the standards of decency on the forum.
When I was growin' up, I was the smartest kid I knew. Maybe that was just because I didn't know that many kids. All I know is now I feel the opposite.
|
|
|
|
|
As long as we're doing UDP humor
"To get to the other side."
"Why did the chicken cross the road?"
Did you ever see history portrayed as an old man with a wise brow and pulseless heart, weighing all things in the balance of reason?
Is not rather the genius of history like an eternal, imploring maiden, full of fire, with a burning heart and flaming soul, humanly warm and humanly beautiful?
--Zachris Topelius
Training a telescope on one’s own belly button will only reveal lint. You like that? You go right on staring at it. I prefer looking at galaxies.
-- Sarah Hoyt
|
|
|
|
|
And for the other flavor...
1: "Hi, I'd like to hear a TCP joke."
2: "Hello, would you like to hear a TCP joke?"
1: "Yes, I'd like to hear a TCP joke."
2: "OK, I'll tell you a TCP joke."
1: "Ok, I will hear a TCP joke."
2: "Are you ready to hear a TCP joke?"
1: "Yes, I am ready to hear a TCP joke."
2: "Ok, I am about to send the TCP joke that will last 10 seconds, has two characters, does not have an explicit setting, and ends with a punchline."
1: "Ok, I am ready to get your TCP joke that will last 10 seconds, has two characters, does not have an explicit setting, and ends with a punchline."
2: "I'm sorry, your connection has timed out. Hello, would you like to hear a TCP joke?"
Did you ever see history portrayed as an old man with a wise brow and pulseless heart, weighing all things in the balance of reason?
Is not rather the genius of history like an eternal, imploring maiden, full of fire, with a burning heart and flaming soul, humanly warm and humanly beautiful?
--Zachris Topelius
Training a telescope on one’s own belly button will only reveal lint. You like that? You go right on staring at it. I prefer looking at galaxies.
-- Sarah Hoyt
modified 20-Sep-19 9:19am.
|
|
|
|
|
|
Thanks for the Friday afternoon laugh!
|
|
|
|
|
After spending a whole lot of time debugging an embedded TCP/IP stack a while ago, I can testify that this is the most succinct-yet-complete description of TCP I've ever read.
Software Zen: delete this;
|
|
|
|