I am currently working on two research topics. Presentation slides on these topics can be obtained here.
- A survey and development of algorithmic methods for graph domination problems.
- A literature survey of the current state of the art in efficient algorithms to determine various domination parameters, specifically relating to graph products
- Investigation of an improved algorithm to determine various domination numbers of Cartesian product graphs and compare its effectiveness on other graph products
- Investigation of heuristic methods for determining various domination parameters on different graph classes
- An analysis and solution of the Guess Who Problem
- Definition and generalization of a classic game
- Efficient determination of optimal strategies
- Computer implementation
Stephen Benecke 
Hello,
I’m a former Computer Science PhD and now full time Math Teacher in France.
As a hobby I like to read game theory results.
Did you already solve the guess who game ? What kind of results did you obtain ?
Could you also give me a reference where I can find the theoretical results for this type of games (two player games with incomplete information and possible randomization for players) ? An article available online or a purchasable book would be nice 🙂
I know what a markov decision process is, but I think this game is more complicated.
Thank you,
Fabrice Chevalier
PS : I will follow the thread, but if needed my email is first name name at sfr.fr
Hi,
Thank you for your interest. Although I have solved the Guess Who problem, still have to implement the algorithms and test their efficiency. I have also not had much time to do a background study on these types of games to see what have been done, and plan to do this next year.
You could have a look at the references 4, 12, 13 and 15 in my course proposal document in Awards –> Academic Interests. These games might not be that closely linked, but it’s all I have to offer you at this point.
My apologies for not being more helpful. Please let me know here or by email if you have any questions or insights.
Take care,
Stephen.
Thank you for your response.
I looked at the references but it does not seem to apply directly to the guess who game.
I’ll wait until you publish your article and look at your intro once you sort it out.
Btw congratulations for the solving ! Can’t wait to see the results 🙂
Fabrice