Computer Science and Game Theory

Authors and titles for November 2022

[51] arXiv:2211.15608 [pdf, html, other]

Title: Representation with Incomplete Votes

Daniel Halpern, Gregory Kehne, Ariel D. Procaccia, Jamie Tucker-Foltz, Manuel Wüthrich

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

[52] arXiv:2211.15836 [pdf, other]

Title: On the Envy-free Allocation of Chores

Lang Yin, Ruta Mehta

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

[53] arXiv:2211.15936 [pdf, other]

Title: Finding mixed-strategy equilibria of continuous-action games without gradients using randomized policy networks

Carlos Martin, Tuomas Sandholm

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

[54] arXiv:2211.16143 [pdf, other]

Title: Fair Division with Prioritized Agents

Xiaolin Bu, Zihao Li, Shengxin Liu, Jiaxin Song, Biaoshuai Tao

Comments: 15 pages, 1 figure; accepted in AAAI'23

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

[55] arXiv:2211.16251 [pdf, other]

Title: Utility Maximizer or Value Maximizer: Mechanism Design for Mixed Bidders in Online Advertising

Hongtao Lv, Zhilin Zhang, Zhenzhe Zheng, Jinghan Liu, Chuan Yu, Lei Liu, Lizhen Cui, Fan Wu

Comments: accepted by AAAI2023

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

[56] arXiv:2211.16670 [pdf, other]

Title: Regret Pruning for Learning Equilibria in Simulation-Based Games

Bhaskar Mishra, Cyrus Cousins, Amy Greenwald

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

[57] arXiv:2211.17169 [pdf, other]

Title: Causes of Stability in Dynamic Coalition Formation

Niclas Boehmer, Martin Bullinger, Anna Maria Kerkmann

Comments: Appears in the 37th AAAI Conference on Artificial Intelligence (AAAI), 2023

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

[58] arXiv:2211.00063 (cross-list from cs.CY) [pdf, other]

Title: Rogue Protocol: A Framework For NFT Royalties Tokenisation

Šarūnas Barauskas, Roberto Ripamonti, Emanuele Ragnoli

Comments: This version has been removed by arXiv administrators as the submitter did not have the rights to agree to the license at the time of submission

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

[59] arXiv:2211.00711 (cross-list from cs.DS) [pdf, other]

Title: Alternative polynomial-time algorithm for Bipartite Matching

Sylvain Guillemot

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

[60] arXiv:2211.01179 (cross-list from cs.SI) [pdf, html, other]

Title: Solidago: A Modular Collaborative Scoring Pipeline

Lê Nguyên Hoang, Romain Beylerian, Bérangère Colbois, Julien Fageot, Louis Faucon, Aidan Jungo, Alain Le Noac'h, Adrien Matissart, Oscar Villemaud

Comments: 34 pages, 10 figures

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

[61] arXiv:2211.01280 (cross-list from math.OC) [pdf, html, other]

Title: An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games

Guillaume Wang, Lénaïc Chizat

Comments: 76 pages, 6 figures. Compared to journal version: fixed typos, made cosmetic adjustments, corrected proofs in Appendices C.2 and D.2

Journal-ref: Open Journal of Mathematical Optimization, Volume 6 (2025), article no. 1, 66 p

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

[62] arXiv:2211.01441 (cross-list from quant-ph) [pdf, other]

Title: eXplainable AI for Quantum Machine Learning

Patrick Steinmüller, Tobias Schulz, Ferdinand Graf, Daniel Herr

Subjects: Quantum Physics (quant-ph); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[63] arXiv:2211.01772 (cross-list from eess.SY) [pdf, other]

Title: Collaborative Honeypot Defense in UAV Networks: A Learning-Based Game Approach

Yuntao Wang, Zhou Su, Abderrahim Benslimane, Qichao Xu, Minghui Dai, Ruidong Li

Comments: Accepted Aug. 28, 2023 by IEEE Transactions on Information Forensics & Security. arXiv admin note: text overlap with arXiv:2209.13815

Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)

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

Title: FedMint: Intelligent Bilateral Client Selection in Federated Learning with Newcomer IoT Devices

Osama Wehbi, Sarhad Arisdakessian, Omar Abdel Wahab, Hadi Otrok, Safa Otoum, Azzam Mourad, Mohsen Guizani

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

[65] arXiv:2211.01831 (cross-list from nlin.AO) [pdf, other]

Title: Polynomial Life: the Structure of Adaptive Systems

Toby St Clere Smithe (Topos Institute)

Comments: In Proceedings ACT 2021, arXiv:2211.01102. Summary of work in progress; comments welcome

Journal-ref: EPTCS 372, 2022, pp. 133-148

Subjects: Adaptation and Self-Organizing Systems (nlin.AO); Computer Science and Game Theory (cs.GT); Category Theory (math.CT)

[66] arXiv:2211.02073 (cross-list from quant-ph) [pdf, other]

Title: Quantum Protocol for Decision Making and Verifying Truthfulness among $N$-quantum Parties: Solution and Extension of the Quantum Coin Flipping Game

Kazuki Ikeda, Adam Lowe

Journal-ref: IET Quant. Comm. 1-10 (2023)

Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Mathematical Physics (math-ph)

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

Title: Fairness in Federated Learning via Core-Stability

Bhaskar Ray Chaudhury, Linyi Li, Mintong Kang, Bo Li, Ruta Mehta

Comments: NeurIPS 2022; code: this https URL

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

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

Title: No Agreement Without Loss: Learning and Social Choice in Peer Review

Pablo Barceló, Mauricio Duarte, Cristóbal Rojas, Tomasz Steifer

Comments: accepted for ECAI 2023

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

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

Title: Unexploitable games and unbeatable strategies

Masahiko Ueda

Comments: 7 pages

Journal-ref: IEEE Access 11, 5062 (2023)

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

[70] arXiv:2211.03077 (cross-list from cs.DS) [pdf, other]

Title: Online Nash Welfare Maximization Without Predictions

Zhiyi Huang, Minming Li, Xinkai Shu, Tianze Wei

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

[71] arXiv:2211.03194 (cross-list from math.OC) [pdf, other]

Title: Side-Constrained Dynamic Traffic Equilibria

Lukas Graf, Tobias Harks

Comments: 61 pages, 10 figures

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

[72] arXiv:2211.03685 (cross-list from cs.SI) [pdf, other]

Title: On a Network Centrality Maximization Game

Costanza Catalano, Maria Castaldo, Giacomo Como, Fabio Fagnani

Comments: 42 pages, 11 figures

Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Probability (math.PR)

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

Title: Stochastic Coded Federated Learning: Theoretical Analysis and Incentive Mechanism Design

Yuchang Sun, Jiawei Shao, Yuyi Mao, Songze Li, Jun Zhang

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

[74] arXiv:2211.04145 (cross-list from cs.DS) [pdf, other]

Title: Prophet Inequality: Order selection beats random order

Archit Bubna, Ashish Chiplunkar

Comments: Accepted in EC 2023

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

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

Title: FLock: Defending Malicious Behaviors in Federated Learning with Blockchain

Nanqing Dong, Jiahao Sun, Zhipeng Wang, Shuoying Zhang, Shuhao Zheng

Comments: Accepted by NeurIPS 2022 Workshop

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