Smart Contracts for Trustless Sampling of Correlated Equilibria
Authors: Togzhan Barakbayeva, Zhuo Cai, Amir Goharshady, Karaneh Keypoor
IJCAI 2025 | Venue PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | We implemented our approaches for Ethereum and showed that they are highly gas-efficient and affordable in practice, using merely $12.14 of gas for each sampling of the correlated equilibrium. |
| Researcher Affiliation | Academia | 1Hong Kong University of Science and Technology 2University of Oxford 3University of Southern California EMAIL, EMAIL, EMAIL |
| Pseudocode | No | The paper describes the protocols in numbered steps within the text, but there are no explicitly labeled 'Pseudocode' or 'Algorithm' blocks or figures. |
| Open Source Code | Yes | We implemented SNARK proofs presented in our approach in https://github.com/zhuocai/ Correlated-Equilibrium-Sampling-on-Smart-Contracts. |
| Open Datasets | No | The paper focuses on designing protocols for sampling correlated equilibria in game theory and blockchain. It does not utilize external datasets in the traditional sense of empirical research that would require public access information. |
| Dataset Splits | No | The paper does not use traditional datasets that would require training/test/validation splits for machine learning or statistical experiments. |
| Hardware Specification | No | The paper discusses gas costs and efficiency on the Ethereum blockchain but does not specify the hardware (e.g., GPU models, CPU models) used to run or test their proposed protocols. |
| Software Dependencies | No | The paper mentions cryptographic primitives like 'BN254 curve' and 'Groth16 SNARK' but does not specify software components or libraries with version numbers (e.g., Python 3.x, Solidity compiler version, Web3.js version) used for implementation or analysis. |
| Experiment Setup | Yes | Gas Fees. (1) When n is sufficiently small n < 20, each of the 6 transaction consumes the minimum gas 21k. At the gas price of 11gwei per gas unit, 126k gas requires 0.001386 Ether (equivalently $4.3 at the exchange rate of 1 Ether = 3100 USD). (2) When n > 40, the transactions sendkeys, senddata, Bob s reveal together require 2048n gas (0.000022n Ether/$0.0682n), apart from the minimum fees of the other three transactions. |