NWin: A tool for counting winning strategies

Vadim Malvone, Aniello Murano, Marco Tafuto

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We present NWin, a tool that allows to count all different winning strategies in two-player turn-based games under the reachability condition. NWin uses a graphical interface to build the game model and collect all acyclic and cyclic winning strategies. By means of benchmarks over random games we show that NWin has a good performance in practice.

Original languageEnglish
Title of host publicationAAMAS 2016 - Proceedings of the 2016 International Conference on Autonomous Agents and Multiagent Systems
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1501-1503
Number of pages3
ISBN (Electronic)9781450342391
Publication statusPublished - 1 Jan 2016
Externally publishedYes
Event15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016 - Singapore, Singapore
Duration: 9 May 201613 May 2016

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Conference

Conference15th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2016
Country/TerritorySingapore
CitySingapore
Period9/05/1613/05/16

Keywords

  • Game theory
  • Reachability condition
  • Strategic reasoning

Fingerprint

Dive into the research topics of 'NWin: A tool for counting winning strategies'. Together they form a unique fingerprint.

Cite this