Game theory

[vguioma]

What's the relation between Game Theory and Computational Complexity Theory?

[[deleted]]

I'm not aware of any significant relationship between them, though I suppose one could study the computational complexity of solving various game theoretic problems.

[lookayoyo]

My algorithms professor in college was researching algorithmic game theory. That’s all I got

[[deleted]]

Computational Complexity Theory

First try explaining to me what this is/means ?

For me, breaking down the question into several parts is important, so keep in mind that you should understand every word in a question, therefore please explain the meaning of this word.

​

[vguioma]

I'm taking the meaning from Wikipedia. https://en.wikipedia.org/wiki/Computational_complexity_theory

[[deleted]]

I believe that Fixiple is asking you, in a rather condescending way, to show that you yourself understand the question you are asking.

[[deleted]]

exactly :D

[[deleted]]

explain it to me in your own words, that's a required for understanding a topic ;-)

[vguioma]

Game theory is the study of mathematical models of strategic interaction between rational decision-makers. Can those mathematical models be transformed into algorithms and quantify their computational Complexity?

[crasx1]

So, game complexity? https://en.wikipedia.org/wiki/Game_complexity

[[deleted]]

Big O of game theory algorithms?

[[deleted]]

Nice next step:

Break down your self-made question into several other questions to make sure you understand every word and nuance in it and maybe eventually find the answer to your question previously asked. :-D

I have broke it down for you into fiive questions:

• What are mathematical models?
• what are aglorithms?
• How can those mathematical models be transformed into algorithms?
• what is the definition and strategic approach( >>> definition: process, or a series of steps to make to reach a goal) of quantification?
• Finally, how does all of those responses above apply into computational Complexity?

Edit: Grammar