Monte-Carlo Tree Search for Scalable Coalition Formation
Authors: Feng Wu, Sarvapali D. Ramchurn
IJCAI 2020 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | Experimental results on six common CSG benchmark problems and a disaster response domain confirm the advantages of our approach comparing to the state-of-the-art methods. |
| Researcher Affiliation | Academia | 1School of Computer Science and Technology, University of Science and Technology of China 2School of Electronics and Computer Science, University of Southampton |
| Pseudocode | No | The paper describes the four steps of the CSG-UCT algorithm in text and illustrates with a conceptual diagram (Figure 1), but it does not provide formal pseudocode or an algorithm block. |
| Open Source Code | No | The paper does not provide any information about the availability of open-source code for the described methodology, nor does it provide a link to a code repository. |
| Open Datasets | Yes | We evaluated the performance of our algorithm on several CSG problems including the six benchmark problems commonly used in the literature and a disaster response domain that motivates our approach. ... Uniform, as studied in [Larson and Sandholm, 2000]: ... Normal, as studied in [Rahwan et al., 2007]: ... Modified Uniform, as studied in [Service and Adams, 2010]: ... Modified Normal, as studied in [Rahwan et al., 2012]: ... NDCS, as studied in [Rahwan et al., 2009]: ... Agent-based, as studied in [Rahwan et al., 2012]: |
| Dataset Splits | No | The paper mentions using common benchmark problems and a disaster response domain for evaluation, but it does not specify explicit training, validation, or test dataset splits (e.g., percentages, sample counts, or predefined split references). |
| Hardware Specification | Yes | All the algorithms are implemented in Java and executed on a Intel(R) Core(TM) i7 CPU, 2.50GHz, with 8GB of memory. |
| Software Dependencies | No | The paper mentions that algorithms are "implemented in Java" and "optimal solutions are computed using the integer programming formulation solved by CPLEX", but it does not provide specific version numbers for Java, CPLEX, or any other software dependencies. |
| Experiment Setup | No | The paper describes the general process of the CSG-UCT algorithm but does not provide specific experimental setup details such as hyperparameter values (e.g., the value of 'c' for UCB1), training configurations, or other system-level settings used in the experiments. |