Synchronisation Games on Hypergraphs
Authors: Sunil Simon, Dominik Wojtczak
IJCAI 2017 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | Our preliminary experimental tests showed that a simple strategy improvement path following algorithm, i.e. applying any profitable deviation in any order, performs very well in practice. E.g. it can find within a minute an NE in a random synchronisation game with |V | = 1000, |E| = 10000, |M| = 10, and W = 109 when run on 1.7 GHz Intel Core i5 CPU with 4 GB of RAM. |
| Researcher Affiliation | Academia | Sunil Simon IIT Kanpur Kanpur, India simon@cse.iitk.ac.in Dominik Wojtczak University of Liverpool Liverpool, U.K. d.wojtczak@liv.ac.uk |
| Pseudocode | No | The paper does not contain structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper mentions that the algorithm was implemented and tested by 'Alex Y. Chan', but does not provide any concrete access to the source code for the methodology described. |
| Open Datasets | No | The paper is theoretical in nature and refers to 'random synchronisation game' instances for its preliminary tests, but it does not specify any public datasets or provide access information for specific training data. |
| Dataset Splits | No | The paper does not provide specific dataset split information (training/validation/test) as it focuses on theoretical analysis and preliminary tests on generated game instances, not standard empirical evaluation with fixed datasets. |
| Hardware Specification | Yes | E.g. it can find within a minute an NE in a random synchronisation game with |V | = 1000, |E| = 10000, |M| = 10, and W = 109 when run on 1.7 GHz Intel Core i5 CPU with 4 GB of RAM. |
| Software Dependencies | No | The paper mentions 'preliminary experimental tests' were conducted, but it does not specify any software dependencies with version numbers. |
| Experiment Setup | Yes | E.g. it can find within a minute an NE in a random synchronisation game with |V | = 1000, |E| = 10000, |M| = 10, and W = 109 when run on 1.7 GHz Intel Core i5 CPU with 4 GB of RAM. |