
<script type="text/javascript">
<!--
document.write('<div id="oa_widget"></div>');
document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=undefined&type=result"></script>');
-->
</script>AbstractThe aim of this work is to propose a logical framework for representing interacting agents in the context of extensive form games. Because of the importance of the temporal dimension provided by such games, we create a modal epistemic logic that allows to quantify over both strategies and vertices within the game tree. The first part of the article is devoted to the logic itself with the definition of its language and its semantics. In order to illustrate the use of this logic, we define, in the following part, the concept of rationality in the case of extensive form games and the backward induction concept, as they are defined by Robert Aumann. Based on these definitions, we then provide a syntactic proof of Aumannʼs theorem that states the following: “for any non degenerate game of perfect information, common knowledge of rationality implies the backward induction solution”. We finally propose an in-depth formal analysis of the hypotheses that are needed to prove such a theorem.
epistemic logic, backward induction, extensive form games, rationality, Aumannʼs theorem, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], 004, Theoretical Computer Science, Computer Science(all)
epistemic logic, backward induction, extensive form games, rationality, Aumannʼs theorem, [INFO.INFO-AI]Computer Science [cs]/Artificial Intelligence [cs.AI], 004, Theoretical Computer Science, Computer Science(all)
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
