Computer Science and Game Theory

Authors and titles for cs.GT in Aug 2021

[1]  arXiv:2108.00073 [pdf, ps, other]

Title: Sequential Blocked Matching

Authors: Nicholas Bishop, Hau Chan, Debmalya Mandal, Long Tran-Thanh

Comments: AAAI-2022 Version

Subjects: Computer Science and Game Theory (cs.GT)

[2]  arXiv:2108.00314 [pdf, other]

Title: Iterative Deliberation via Metric Aggregation

Authors: Gil Ben Zvi, Eyal Leizerovich, Nimrod Talmon

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[3]  arXiv:2108.00381 [pdf, other]

Title: Emerging Methods of Auction Design in Social Networks

Authors: Yuhang Guo, Dong Hao

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE)

[4]  arXiv:2108.00508 [pdf, other]

Title: Correlation of biological and computer viruses through evolutionary game theory

Authors: Dimitris Kostadimas, Kalliopi Kastampolidou, Theodore Andronikos

Subjects: Computer Science and Game Theory (cs.GT); Neural and Evolutionary Computing (cs.NE)

[5]  arXiv:2108.01987 [pdf, ps, other]

Title: Core-Stable Committees under Restricted Domains

Authors: Grzegorz Pierczyński, Piotr Skowron

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)

[6]  arXiv:2108.02126 [pdf, other]

Title: I Will Have Order! Optimizing Orders for Fair Reviewer Assignment

Authors: Justin Payan, Yair Zick

Comments: 41 pages, 8 figures, extends initial version published at IJCAI 2022

Subjects: Computer Science and Game Theory (cs.GT)

[7]  arXiv:2108.03487 [pdf, ps, other]

Title: Augmented Reality and Gamification: A Framework for Developing Supplementary Learning Tool

Authors: Carlo H. Godoy Jr

Comments: 18 pages, 12 Figures

Journal-ref: International Journal of Computing Sciences Research, 5(1), 595-612 (2021)

Subjects: Computer Science and Game Theory (cs.GT); Other Condensed Matter (cond-mat.other); Chemical Physics (physics.chem-ph)

[8]  arXiv:2108.03641 [pdf, ps, other]

Title: Equivalence of Models of Cake-Cutting Protocols

Authors: Paul W. Goldberg, Ioana Iaru

Comments: 23 pages

Subjects: Computer Science and Game Theory (cs.GT)

[9]  arXiv:2108.03749 [pdf, other]

Title: Wisdom of the Crowd Voting: Truthful Aggregation of Voter Information and Preferences

Authors: Grant Schoenebeck, Biaoshuai Tao

Comments: 30 pages

Journal-ref: Advances in Neural Information Processing Systems 2021, Vol. 34, Page 1872--1883

Subjects: Computer Science and Game Theory (cs.GT)

[10]  arXiv:2108.03841 [pdf, ps, other]

Title: Multi-User Cooperative Computation Framework Based on Bertrand Game

Authors: Nan Zhang, Guopeng Zhang, Kezhi Wang, Kun Yang

Subjects: Computer Science and Game Theory (cs.GT)

[11]  arXiv:2108.03868 [pdf, other]

Title: Multi-Dimensional Stable Roommates in 2-Dimensional Euclidean Space

Authors: Jiehua Chen, Sanjukta Roy

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Computational Geometry (cs.CG)

[12]  arXiv:2108.04381 [pdf, ps, other]

Title: Conditions for Stability in Strategic Matching

Authors: James P. Bailey, Craig A. Tovey

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[13]  arXiv:2108.04501 [pdf, other]

Title: Competition and Recall in Selection Problems

Authors: Fabien Gensbittel (TSE), Dana Pizarro, Jérôme Renault (TSE)

Subjects: Computer Science and Game Theory (cs.GT)

[14]  arXiv:2108.04506 [pdf, other]

Title: A heuristic for estimating Nash equilibria in first-price auctions with correlated values

Authors: Benjamin Heymann, Panayotis Mertikopoulos (CNRS)

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

[15]  arXiv:2108.05318 [pdf, ps, other]

Title: Composing games into complex institutions

Authors: Seth Frey, Jules Hedges, Joshua Tan, Philipp Zahn

Comments: ~4000 words, 6 figures

Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

[16]  arXiv:2108.05469 [pdf, ps, other]

Title: Polynomial algorithms computing two lexicographically safe Nash equilibria in finite two-person games with tight game forms given by oracles

Authors: Vladimir Gurvich, Mariya Naumova

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[17]  arXiv:2108.05521 [pdf, other]

Title: Measurement Integrity in Peer Prediction: A Peer Assessment Case Study

Authors: Noah Burrell, Grant Schoenebeck

Comments: The code for our experiments is hosted in the following GitHub repository: this https URL Version 2 (uploaded on 9/22/22) introduces experiments with real peer grading data alongside significant changes to the framing of the paper and presentation of the results

Subjects: Computer Science and Game Theory (cs.GT)

[18]  arXiv:2108.07047 [pdf, ps, other]

Title: Expected Values for Variable Network Games

Authors: Subhadip Chakrabarti, Loyimee Gogoi, Robert P Gilles, Surajit Borkotokey, Rajnish Kumar

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Physics and Society (physics.soc-ph)

[19]  arXiv:2108.07472 [pdf, other]

Title: Is Nash Equilibrium Approximator Learnable?

Authors: Zhijian Duan, Wenhan Huang, Dinghuai Zhang, Yali Du, Jun Wang, Yaodong Yang, Xiaotie Deng

Comments: Accepted by AAMAS 2023

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)

[20]  arXiv:2108.08950 [pdf, other]

Title: Regstar: Efficient Strategy Synthesis for Adversarial Patrolling Games

Authors: David Klaška, Antonín Kučera, Vít Musil, Vojtěch Řehák

Comments: UAI 2021 conference paper

Journal-ref: PMLR 161:471-481, 2021

Subjects: Computer Science and Game Theory (cs.GT)

[21]  arXiv:2108.09216 [pdf, ps, other]

Title: Worst-case Bounds on Power vs. Proportion in Weighted Voting Games with Application to False-name Manipulation

Authors: Yotam Gafni, Ron Lavi, Moshe Tennenholtz

Subjects: Computer Science and Game Theory (cs.GT)

[22]  arXiv:2108.09289 [pdf, other]

Title: Eliciting Social Knowledge for Creditworthiness Assessment

Authors: Mark York, Munther Dahleh, David Parkes

Comments: 17 pages, submitted to WINE

Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

[23]  arXiv:2108.10492 [pdf, other]

Title: A Game Characterization for Contrasimilarity

Authors: Benjamin Bisping (Technische Universität Berlin), Luisa Montanari (Technische Universität Berlin)

Comments: In Proceedings EXPRESS/SOS 2021, arXiv:2108.09624

Journal-ref: EPTCS 339, 2021, pp. 27-42

Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)

[24]  arXiv:2108.10603 [pdf, other]

Title: Rotation-constrained optical see-through headset calibration withbare-hand alignment

Authors: Xue Hu, Ferdinando Rodriguez y Baena, Fabrizio Cutolo

Comments: accepted to ISMAR 2021

Subjects: Computer Science and Game Theory (cs.GT); Graphics (cs.GR)

[25]  arXiv:2108.12806 [pdf, ps, other]

Title: Fair Allocation with Special Externalities

Authors: Shaily Mishra, Manisha Padala, Sujit Gujar

Subjects: Computer Science and Game Theory (cs.GT)