Loading...
Please wait, while we are loading the content...
Similar Documents
Games with Additional Winning Strategies∗
| Content Provider | CiteSeerX |
|---|---|
| Author | Malvone, Vadim Murano, Aniello Sorrentino, Loredana Ii, Napoli Federico |
| Abstract | Abstract. In game theory, deciding whether a designed player wins a game corresponds to check whether he has a winning strategy. There are situations in which it is important to know whether some extra winning strategy also exists. In this paper we investigate this question over two-player finite games, under the reachability objective. We provide an automata-based technique that, given such a game, it allows to decide in linear time whether the game admits more than a winning strategy. We discuss along the paper some case studies and use them to show how to apply our solution methodology. 1 |
| File Format | |
| Publisher Institution | Università Studi |
| Access Restriction | Open |
| Subject Keyword | Additional Winning Strategy Winning Strategy Automata-based Technique Reachability Objective Linear Time Case Study Extra Winning Strategy Two-player Finite Game Solution Methodology Game Theory |
| Content Type | Text |
| Resource Type | Article |
