Computer Science and Game Theory

Authors and titles for cs.GT in Aug 2023, skipping first 25

[26]  arXiv:2308.10413 [pdf, ps, other]

Title: Mechanisms that play a game, not toss a coin

Authors: Toby Walsh

Comments: To appear in Proceedings of IJCAI 2024

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

[27]  arXiv:2308.10451 [pdf, other]

Title: Game-theoretical approach for task allocation problems with constraints

Authors: Chunxia Liu, Kaihong Lu, Xiaojie Chen, Attila Szolnoki

Journal-ref: Applied Mathematics and Computation 458 (2023) 128251

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

[28]  arXiv:2308.10845 [pdf, other]

Title: Election Manipulation in Social Networks with Single-Peaked Agents

Authors: Vincenzo Auletta, Francesco Carbone, Diodato Ferraioli

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

[29]  arXiv:2308.11230 [pdf, other]

Title: Towards Optimal Subsidy Bounds for Envy-freeable Allocations

Authors: Yasushi Kawase, Kazuhisa Makino, Hanna Sumita, Akihisa Tamura, Makoto Yokoo

Comments: 14pages

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

[30]  arXiv:2308.11256 [pdf, other]

Title: Efficient Last-iterate Convergence Algorithms in Solving Games

Authors: Linjian Meng, Zhenxing Ge, Wenbin Li, Bo An, Yang Gao

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

[31]  arXiv:2308.11379 [pdf, other]

Title: Colordag: An Incentive-Compatible Blockchain

Authors: Ittai Abraham, Danny Dolev, Ittay Eyal, Joseph Y. Halpern

Comments: To be published in DISC 2023

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

[32]  arXiv:2308.11420 [pdf, other]

Title: Supply Function Equilibrium in Networked Electricity Markets

Authors: YuanzhangXiao, ChaithanyaBandi, Ermin Wei

Comments: 13 pages, 6 figures

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

[33]  arXiv:2308.11817 [pdf, other]

Title: Honeypot Allocation for Cyber Deception in Dynamic Tactical Networks: A Game Theoretic Approach

Authors: Md Abu Sayed, Ahmed H. Anwar, Christopher Kiekintveld, Charles Kamhoua

Comments: This paper accepted in 14th International Conference on Decision and Game Theory for Security, GameSec 2023

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

[34]  arXiv:2308.12177 [pdf, ps, other]

Title: On the Existence of EFX (and Pareto-Optimal) Allocations for Binary Chores

Authors: Biaoshuai Tao, Xiaowei Wu, Ziqi Yu, Shengwei Zhou

Comments: 11 pages, 1 figure

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

[35]  arXiv:2308.12242 [pdf, ps, other]

Title: Recent Developments in Pandora's Box Problem: Variants and Applications

Authors: Hedyeh Beyhaghi, Linda Cai

Comments: The survey appears in ACM SIGecom Exchanges, Vol. 21, No. 1, June 2023. this https URL

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

[36]  arXiv:2308.12502 [pdf, other]

Title: Incentivized Federated Learning and Unlearning

Authors: Ningning Ding, Zhenyu Sun, Ermin Wei, Randall Berry

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

[37]  arXiv:2308.12520 [pdf, other]

Title: A-PSRO: A Unified Strategy Learning Method with Advantage Function for Normal-form Games

Authors: Yudong Hu, Haoran Li, Congying Han, Tiande Guo, Mingqiang Li, Bonan Li

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

[38]  arXiv:2308.12858 [pdf, ps, other]

Title: A note on improving the search of optimal prices in envy-free perfect matchings

Authors: Marcos Salvatierra, Juan G. Colonna, Mario Salvatierra Jr., Alcides de C. Amorim Neto

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

[39]  arXiv:2308.12868 [pdf, ps, other]

Title: A note on solving the envy-free perfect matching problem with qualities of items

Authors: Marcos Salvatierra

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

[40]  arXiv:2308.12917 [pdf, ps, other]

Title: Characterization of Potential Games: Application in Aggregative Games

Authors: Sina Arefizadeh, Angelia Nedich

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

[41]  arXiv:2308.13301 [pdf, other]

Title: On Incentivizing Social Information Sharing in Routing Games

Authors: Songhua Li, Lingjie Duan

Comments: This version generalizes the results to multi-path routing games compared to the previous version, while also addressing numerous typos and grammar errors

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

[42]  arXiv:2308.13793 [pdf, other]

Title: Cooperative Resource Trading for Network Slicing in Industrial IoT: A Multi-Agent DRL Approach

Authors: Gordon Owusu Boateng, Guisong Liu

Comments: 8 pages, 4 figures, conference

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

[43]  arXiv:2308.13881 [pdf, other]

Title: Transaction fee mechanism for Proof-of-Stake protocol

Authors: Wenpin Tang, David D. Yao

Comments: 18 pages, 3 figures

Subjects: Computer Science and Game Theory (cs.GT); General Finance (q-fin.GN)

[44]  arXiv:2308.14299 [pdf, other]

Title: Reinforcement Strategies in General Lotto Games

Authors: Keith Paarporn, Rahul Chandan, Mahnoosh Alizadeh, Jason R. Marden

Comments: 14 pages. arXiv admin note: text overlap with arXiv:2209.06090

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

[45]  arXiv:2308.14339 [pdf, other]

Title: Entropy-Based Strategies for Multi-Bracket Pools

Authors: Ryan S. Brill, Abraham J. Wyner, Ian J. Barnett

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

[46]  arXiv:2308.14545 [pdf, ps, other]

Title: Randomized and Deterministic Maximin-share Approximations for Fractionally Subadditive Valuations

Authors: Hannaneh Akrami, Kurt Mehlhorn, Masoud Seddighin, Golnoosh Shahkarami

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

[47]  arXiv:2308.15199 [pdf, ps, other]

Title: Efficient Almost-Egalitarian Allocation of Goods and Bads

Authors: Israel Jacobovich, Erel Segal-Halevi

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

[48]  arXiv:2308.15809 [pdf, other]

Title: Maximin-Aware Allocations of Indivisible Chores with Symmetric and Asymmetric Agents

Authors: Tianze Wei, Bo Li, Minming Li

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

[49]  arXiv:2308.16017 [pdf, ps, other]

Title: Hidden-Role Games: Equilibrium Concepts and Computation

Authors: Luca Carminati, Brian Hu Zhang, Gabriele Farina, Nicola Gatti, Tuomas Sandholm

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

[50]  arXiv:2308.16320 [pdf, other]

Title: Information Disclosure under Competition in Sharing Systems

Authors: Ningning Ding, Zhixuan Fang, Jianwei Huang

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