Why You Should Charge Your Friends for Borrowing Your Stuff

Authors: Kijung Shin, Euiwoong Lee, Dhivya Eswaran, Ariel D. Procaccia

IJCAI 2017 | Conference PDF | Archive PDF | Plain Text | LLM Run Details

Reproducibility Variable Result LLM Response
Research Type Experimental These findings are supported by our theoretical analysis in terms of the price of anarchy and the price of stability; and by simulations based on synthetic and real social networks. In this section, we design and conduct experiments to measure social inefficiency in equilibrium, and the effects of k and ξ on the inefficiency. On a high level, our experiments support our qualitative theoretical conclusions.
Researcher Affiliation Academia Kijung Shin, Euiwoong Lee, Dhivya Eswaran, and Ariel D. Procaccia Carnegie Mellon University, Pittsburgh, PA, USA {kijungs, euiwoonl, deswaran, arielpro}@cs.cmu.edu
Pseudocode Yes Algorithm 1: Best-Response Dynamics
Open Source Code No The paper does not provide an explicit statement or a direct link for open-source code for the methodology described. The arXiv link in the reference section (Shin et al., 2017) points to a preprint of the paper itself, not an associated code repository.
Open Datasets Yes Karate club (34 nodes, 78 edges): a friendship network between the members of a karate club at a university [Zachary, 1977]. Advogato (5,155 nodes, 51,127 edges): a trust network between the users of Advogato, an online community for programmers [Massa et al., 2009].
Dataset Splits No The paper describes the datasets used (Synthetic and Real networks) and the simulation methodology (best-response dynamics) but does not provide explicit training, validation, and test dataset splits with percentages or sample counts.
Hardware Specification No The paper does not mention any specific hardware details such as GPU models, CPU models, or cloud computing instance types used for running the experiments or simulations.
Software Dependencies No The paper mentions solving problems using 'intlinprog in MATLAB' but does not specify version numbers for either MATLAB or the intlinprog function.
Experiment Setup Yes The price p of a good, which is simply a scale factor, is set to 1. In Table 5, where we set ξ to 6 on Karate club and 4 on the others.