StackOverflow2013

Note that there are some explanatory texts on larger screens.

plurals

PODifferences between Monte-Carlo and Markov Chains techniques?
primarykey
Id
16424050
data
AcceptedAnswerId
16425724
AnswerCount
2
ClosedDate
CommentCount
3
CommunityOwnedDate
CreationDate
2013-05-07T16:27:33.953
FavoriteCount
3
LastActivityDate
2013-05-07T18:07:46.473
LastEditDate
2013-05-07T17:46:43.697
LastEditorUserId
743898
OwnerUserId
743898
ParentId
0
PostTypeId
1
Score
6
ViewCount
5734
LastEditorDisplayName
text
Body
I want to develop <code>RISK board game</code> which will include an AI for computer players. Moreoveor, i read two articles about it and realized that i must learn about <code>Monte Carlo Simulation</code> and <code>Markov Chains</code> techniques. And i thought that i have to use these techniques together but i guess they are different techniques relevant to calculate probabilities about transition states. So could anyone explain what are the important differences and advantages and disadvantages between them. Finally, which way you will prefer if you would implement an AI for RISK game ?. I will appreciate for every response and thanks anyway. EDIT 1: article 1 -> Sharon Blatt. Risky business: An in-depth look at the game risk. Rose-Hulman Institute of Technology Undergraduate Mathematics Journal, 3(2), 2002. Here is the link --> <a href="http://www.rose-hulman.edu/mathjournal/archives/2002/vol3-n2/paper3/v3n2-3pd.pdf" rel="noreferrer">Sharon Blatt</a> article 2 -> An Intelligent Artificial Player for the Game of Risk Here is the link --> <a href="https://www.google.com.tr/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&ved=0CC8QFjAA&url=http://www.ke.tu-darmstadt.de/bibtex/attachments/single/118&ei=3zCJUdWCAYLLPe2cgIAJ&usg=AFQjCNEW3A9Xmo67qgkqcaPVVl4plgKKiA&sig2=9mC1_MOqjaFDRDbaRqVzCw&bvm=bv.46226182,d.ZWU" rel="noreferrer">An Intelligent Artificial Player</a> EDIT 2: here you can find simple determined probabilities about outcomes of a battle in risk board game and the brute force algorithm is used. So on, there is a tree diagram to which speficies all possible states. My question is do i use Monte Carlo or Markov Chain on this tree ? Link for RISK analysis --> <a href="http://datagenetics.com/blog/november22011/" rel="noreferrer">RISK analysis</a>
Tags
<artificial-intelligence><montecarlo><markov-chains>
Title
Differences between Monte-Carlo and Markov Chains techniques?
singulars
PostAcceptedAnswerId
1. PO
 singulars
 PostTypePostTypeId
 PTAnswer
PostParentId
1. This table or related slice is empty.
PostTypePostTypeId
1. PTQuestion
UserLastEditorUserId
1. USquartaela
UserOwnerUserId
1. USquartaela
plurals
PostLinksPostIdRelatedPostId
1. This table or related slice is empty.
PostLinksRelatedPostIdPostId
1. This table or related slice is empty.
PostsAcceptedAnswerId
1. This table or related slice is empty.
PostsParentIdCreationDate
1. PO
 singulars
 PostTypePostTypeId
 PTAnswer
2. PO
 singulars
 PostTypePostTypeId
 PTAnswer
VotesPostIdCreationDate
1. VO
 singulars
 PostPostId
 PODifferences between Monte-Carlo and Markov Chains techniques?
 UserUserId
 This table or related slice is empty.
 VoteTypeVoteTypeId
 VTUpMod
2. VO
 singulars
 PostPostId
 PODifferences between Monte-Carlo and Markov Chains techniques?
 UserUserId
 USfnord
 VoteTypeVoteTypeId
 VTFavorite
3. VO
 singulars
 PostPostId
 PODifferences between Monte-Carlo and Markov Chains techniques?
 UserUserId
 This table or related slice is empty.
 VoteTypeVoteTypeId
 VTUpMod
CommentsPostId

Querying!

Guidance

A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.