Abstraction Using Analysis of Subgames
Authors: Anjon Basak
AAAI 2016 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | The main criteria we use to evalulate the contributions is how well the solution methods are able to approximate a Nash equilibrium in the original, unabstructed game, as measured by ε (epsilon). We generated test games based on the AIOS model, but with varying levels of δ, which specifies how much variation in the payoffs is allowed outside of the subgames. ... We compared the ISASC with cluster-based(e.g. k-means) abstraction with different solution concepts : PSNE, MEB and Quantal Resposne Equilibrium (QRE). Experiments The experiments show that ISASC improves the solution quality as the number of iterations increases, when there is noise outside the subgames. |
| Researcher Affiliation | Academia | Anjon Basak University of Texas at El Paso 500 W University Ave, El Paso, TX 79968 915-731-3083, abasak@miners.utep.edu |
| Pseudocode | No | No pseudocode or algorithm blocks were found in the paper. |
| Open Source Code | No | The paper does not explicitly state that source code for the described methodology is publicly available, nor does it provide a link to a code repository. The only link provided is to the paper itself. |
| Open Datasets | No | The paper states 'We generated test games based on the AIOS model', indicating synthetic data. It does not provide access information (link, DOI, specific citation) for a publicly available or open dataset. |
| Dataset Splits | No | The paper mentions 'We generated test games' but does not provide specific details on how the data was partitioned into training, validation, or testing sets, such as percentages, sample counts, or citations to predefined splits. |
| Hardware Specification | No | The paper does not provide any specific details regarding the hardware used for running the experiments (e.g., CPU/GPU models, memory, or cloud resources). |
| Software Dependencies | No | The paper does not list any specific software dependencies or their version numbers that would be required to replicate the experiments. |
| Experiment Setup | Yes | We generated test games based on the AIOS model, but with varying levels of δ, which specifies how much variation in the payoffs is allowed outside of the subgames. ... We generated the payoffs outside the subgames in such a way that in every cluster the maximum payoff difference between the payoffs for the actions is δ for all actions of the opponent that are not part of the subgame. We compared the ISASC with cluster-based(e.g. k-means) abstraction with different solution concepts : PSNE, MEB and Quantal Resposne Equilibrium (QRE). ... We stop iterating when the strategy does not change from one iteration to the next. |