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)

[26]  arXiv:2108.12893 [pdf, other]

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

Authors: 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

Authors: 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

Authors: 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.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

Authors: 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)

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

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

Authors: 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)

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

Title: Online Minimax Multiobjective Optimization: Multicalibeating and Other Applications

Authors: 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)

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

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

Authors: 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)

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

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

Authors: 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)

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

Title: Visualization Equilibrium

Authors: 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)

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

Title: Snakes AI Competition 2020 and 2021 Report

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

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

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

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

Authors: 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)

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

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

Authors: Abhishek Paudel

Comments: 5 pages, 3 figures

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

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

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

Authors: Amir Reza Ramtin, Don Towsley

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

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

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

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

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

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

Title: Learning Equilibria in Matching Markets from Bandit Feedback

Authors: 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)

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

Title: Temporal Induced Self-Play for Stochastic Bayesian Games

Authors: 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)

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

Title: Data-Free Evaluation of User Contributions in Federated Learning

Authors: Hongtao Lv, Zhenzhe Zheng, Tie Luo, Fan Wu, Shaojie Tang, Lifeng Hua, Rongfei Jia, Chengfei Lv

Comments: accepted by WiOpt 2021

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

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

Title: Learning to Give Checkable Answers with Prover-Verifier Games

Authors: Cem Anil, Guodong Zhang, Yuhuai Wu, Roger Grosse

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

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

Title: Stable Voting

Authors: 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)

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

Title: Ising Game on Graphs

Authors: 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)

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

Title: Generalized permutahedra and optimal auctions

Authors: 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)

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

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

Authors: 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)

[48]  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

Authors: 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)

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

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

Authors: 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)

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

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

Authors: 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)

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

Title: Characterizing the Top Cycle via Strategyproofness

Authors: 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)

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

Title: Level-strategyproof Belief Aggregation Mechanisms

Authors: Rida Laraki, Estelle Varloot

Comments: submitted to WINE. 20pages 12fig

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

[53]  arXiv:2108.12277 (cross-list from math.OC) [pdf, ps, other]

Title: Calculating Cost Distributions of a Multiservice Loss System

Authors: Jorma Jormakka, Sourangshu Ghosh

Comments: 15 Pages, 18 References

Journal-ref: COMPUSOFT: An International Journal of Advanced Computer Technology, 10(7), 3978-3992 (2021)

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