Computer Science and Game Theory

Authors and titles for August 2021

[1] arXiv:2108.00073 [pdf, other]

Title: Sequential Blocked Matching

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

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

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

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, other]

Title: Core-Stable Committees under Restricted Domains

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

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, other]

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

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, other]

Title: Equivalence of Models of Cake-Cutting Protocols

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

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, other]

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

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

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, other]

Title: Conditions for Stability in Strategic Matching

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

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

Benjamin Heymann, Panayotis Mertikopoulos (CNRS)

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

[15] arXiv:2108.05318 [pdf, other]

Title: Composing games into complex institutions

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, other]

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

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

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, other]

Title: Expected Values for Variable Network Games

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?

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

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, other]

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

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

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

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

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, other]

Title: Fair Allocation with Special Externalities

Shaily Mishra, Manisha Padala, Sujit Gujar

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

[26] arXiv:2108.12893 [pdf, other]

Title: Tight Guarantees for Static Threshold Policies in the Prophet Secretary Problem

Nick Arnosti, Will Ma

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

[27] arXiv:2108.12949 [pdf, other]

Title: Justifying Groups in Multiwinner Approval Voting

Edith Elkind, Piotr Faliszewski, Ayumi Igarashi, Pasin Manurangsi, Ulrike Schmidt-Kraepelin, Warut Suksompong

Comments: Appears in the 15th International Symposium on Algorithmic Game Theory (SAGT), 2022

Journal-ref: Theoretical Computer Science, 969:114039 (2023)

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

[28] arXiv:2108.00293 (cross-list from cs.LG) [pdf, other]

Title: Inverse Reinforcement Learning for Strategy Identification

Mark Rucker, Stephen Adams, Roy Hayes, Peter A. Beling

Comments: The paper has been accepted as a regular paper in IEEE International Conference on Systems, Man, and Cybernetics (SMC), 2021

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

[29] arXiv:2108.00542 (cross-list from econ.TH) [pdf, other]

Title: Stable Voting

Wesley H. Holliday, Eric Pacuit

Comments: Added proof of Proposition 1. Forthcoming in Constitutional Political Economy

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

[30] arXiv:2108.00824 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Ising Game on Graphs

Andrey Leonidov, Alexey Savvateev, Andrew G. Semenov

Comments: arXiv admin note: substantial text overlap with arXiv:1912.09584

Subjects: Physics and Society (physics.soc-ph); Statistical Mechanics (cond-mat.stat-mech); Computer Science and Game Theory (cs.GT)

[31] arXiv:2108.00979 (cross-list from math.MG) [pdf, other]

Title: Generalized permutahedra and optimal auctions

Michael Joswig, Max Klimm, Sylvain Spitz

Comments: 24 pages, 2 figures

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

[32] arXiv:2108.01852 (cross-list from cs.CR) [pdf, other]

Title: Semi-supervised Conditional GAN for Simultaneous Generation and Detection of Phishing URLs: A Game theoretic Perspective

Sharif Amit Kamran, Shamik Sengupta, Alireza Tavakkoli

Comments: 5 Pages, 4 figures, 2 tables

Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

[33] arXiv:2108.01913 (cross-list from cs.CR) [pdf, other]

Title: Secure and Privacy-Preserving Federated Learning via Co-Utility

Josep Domingo-Ferrer, Alberto Blanco-Justicia, Jesús Manjón, David Sánchez

Comments: IEEE Internet of Things Journal, to appear

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[34] arXiv:2108.02547 (cross-list from econ.TH) [pdf, other]

Title: Fairer Chess: A Reversal of Two Opening Moves in Chess Creates Balance Between White and Black

Steven J. Brams, Mehmet S. Ismail

Journal-ref: Forthcoming at the Proceedings of the IEEE Conference on Games 2021

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

[35] arXiv:2108.02889 (cross-list from eess.SP) [pdf, other]

Title: RIS-assisted UAV Communications for IoT with Wireless Power Transfer Using Deep Reinforcement Learning

Khoi Khac Nguyen, Antonino Masaracchia, Tan Do-Duy, H. Vincent Poor, Trung Q. Duong

Comments: 9 pages, Internet-of-Things (IoT), UAV, RIS, deep reinforcement learning, wireless power transfer

Subjects: Signal Processing (eess.SP); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[36] arXiv:2108.02892 (cross-list from eess.SP) [pdf, other]

Title: Deep Reinforcement Learning for Intelligent Reflecting Surface-assisted D2D Communications

Khoi Khac Nguyen, Antonino Masaracchia, Cheng Yin, Long D. Nguyen, Octavia A. Dobre, Trung Q. Duong

Comments: 5 pages, Intelligent reflecting surface (IRS), D2D communications, deep reinforcement learning

Subjects: Signal Processing (eess.SP); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[37] arXiv:2108.03258 (cross-list from physics.soc-ph) [pdf, other]

Title: Memory-two strategies forming symmetric mutual reinforcement learning equilibrium in repeated prisoners' dilemma game

Masahiko Ueda

Comments: 26 pages

Journal-ref: Appl. Math. Comput. 444, 127819 (2023)

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

[38] arXiv:2108.03837 (cross-list from cs.LG) [pdf, other]

Title: Online Minimax Multiobjective Optimization: Multicalibeating and Other Applications

Daniel Lee, Georgy Noarov, Mallesh Pai, Aaron Roth

Comments: Appears in NeurIPS 2022

Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

[39] arXiv:2108.04604 (cross-list from cs.CC) [pdf, other]

Title: Stochastic Games with Disjunctions of Multiple Objectives (Technical Report)

Tobias Winkler, Maximilian Weininger

Comments: Technical report including appendix with detailed proofs, 29 pages

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

[40] arXiv:2108.04622 (cross-list from econ.TH) [pdf, other]

Title: Characterizing the Top Cycle via Strategyproofness

Felix Brandt, Patrick Lederer

Comments: This paper is published at Theoretical Economics: this https URL

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

[41] arXiv:2108.04705 (cross-list from econ.TH) [pdf, other]

Title: Level-strategyproof Belief Aggregation Mechanisms

Rida Laraki, Estelle Varloot

Comments: submitted to WINE. 20pages 12fig

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

[42] arXiv:2108.04940 (cross-list from cs.AI) [pdf, other]

Title: Knowledge-Based Stable Roommates Problem: A Real-World Application

Muge Fidan, Esra Erdem

Comments: This paper is under consideration for acceptance in Theory and Practice of Logic Programming (TPLP)

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

[43] arXiv:2108.04953 (cross-list from cs.HC) [pdf, other]

Title: Visualization Equilibrium

Paula Kayongo, Glenn Sun, Jason Hartline, Jessica Hullman

Comments: 10 pages, 9 figures, accepted to IEEE Computer Society Technical Committee on Visualization and Graphics(IEEEVis2021)

Subjects: Human-Computer Interaction (cs.HC); Computer Science and Game Theory (cs.GT)

[44] arXiv:2108.05136 (cross-list from cs.AI) [pdf, other]

Title: Snakes AI Competition 2020 and 2021 Report

Joseph Alexander Brown, Luiz Jonata Pires de Araujo, Alexandr Grichshenko

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

[45] arXiv:2108.05701 (cross-list from cs.LG) [pdf, other]

Title: An Approach to Partial Observability in Games: Learning to Both Act and Observe

Elizabeth Gilmour, Noah Plotkin, Leslie Smith

Comments: 5 pages, 5 figures, to be published in proceedings of IEEE Conference on Games 2021

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT)

[46] arXiv:2108.05951 (cross-list from cs.AI) [pdf, other]

Title: Sophisticated Students in Boston Mechanism and Gale-Shapley Algorithm for School Choice Problem

Abhishek Paudel

Comments: 5 pages, 3 figures

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

[47] arXiv:2108.07362 (cross-list from cs.DC) [pdf, other]

Title: A Game-Theoretic Approach to Self-Stabilization with Selfish Agents

Amir Reza Ramtin, Don Towsley

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

[48] arXiv:2108.07602 (cross-list from cs.LG) [pdf, other]

Title: When Should You Defend Your Classifier -- A Game-theoretical Analysis of Countermeasures against Adversarial Examples

Maximilian Samsinger, Florian Merkle, Pascal Schöttle, Tomas Pevny

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

[49] arXiv:2108.08843 (cross-list from cs.LG) [pdf, other]

Title: Learning Equilibria in Matching Markets from Bandit Feedback

Meena Jagadeesan, Alexander Wei, Yixin Wang, Michael I. Jordan, Jacob Steinhardt

Comments: Accepted to the Journal of the ACM; conference version appeared at NeurIPS 2021

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

[50] arXiv:2108.09444 (cross-list from cs.MA) [pdf, other]

Title: Temporal Induced Self-Play for Stochastic Bayesian Games

Weizhe Chen, Zihan Zhou, Yi Wu, Fei Fang

Journal-ref: In Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021, pages 96-103

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