Computer Science and Game Theory

Authors and titles for cs.GT in Jul 2023

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

Title: A game-theoretic approach to indistinguishability of winning objectives as user privacy

Authors: Rindo Nakanishi, Yoshiaki Takata, Hiroyuki Seki

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

[2]  arXiv:2307.01174 [pdf, ps, other]

Title: Anonymous and Copy-Robust Delegations for Liquid Democracy

Authors: Markus Utke, Ulrike Schmidt-Kraepelin

Comments: Presented at NeurIPS 2023

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

[3]  arXiv:2307.01441 [pdf, other]

Title: A Generic Multi-Player Transformation Algorithm for Solving Large-Scale Zero-Sum Extensive-Form Adversarial Team Games

Authors: Chen Qiu, Yulin Wu, Weixin Huang, Botao Liu, Shaohuai Shi, Xuan Wang

Comments: 9 pages, 5 figures, NIPS 2023

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

[4]  arXiv:2307.01516 [pdf, other]

Title: Noisy Games: A Study on the Effect of Noise on Game Specifications

Authors: Constantinos Varsos, Giorgos Flouris, Marina Bitsaki

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

[5]  arXiv:2307.01618 [pdf, other]

Title: A Stackelberg viral marketing design for two competing players

Authors: Olivier Lindamulage De Silva, Vineeth Satheeskumar Varma, Ming Cao, Irinel-Constantin Morarescu, Samson Lasaulce

Comments: This paper appears in: IEEE Control Systems Letters

Journal-ref: IEEE Control Systems Letters 2023

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

[6]  arXiv:2307.01686 [pdf, ps, other]

Title: Transaction Fee Mechanism Design with Active Block Producers

Authors: Maryam Bahrani, Pranav Garimidi, Tim Roughgarden

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)

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

Title: Symmetric Case of Locks, Bombs and Testing Model

Authors: Isaac M. Sonin

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

[8]  arXiv:2307.01982 [pdf, other]

Title: An Envy-Free Online UAV Charging Scheme with Vehicle-Mounted Mobile Wireless Chargers

Authors: Yuntao Wang, Zhou Su

Comments: Accepted by China Communications in June 2023

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

[9]  arXiv:2307.02610 [pdf, other]

Title: The Importance of Knowing the Arrival Order in Combinatorial Bayesian Settings

Authors: Tomer Ezra, Tamar Garbuz

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

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

Title: Proxy Selection in Transitive Proxy Voting

Authors: Jacqueline Harding

Journal-ref: Social Choice and Welfare 58, 69-99 (2022)

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

[11]  arXiv:2307.03181 [pdf, ps, other]

Title: Markov Persuasion Processes with Endogenous Agent Beliefs

Authors: Krishnamurthy Iyer, Haifeng Xu, You Zu

Comments: Minor revisions

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

[12]  arXiv:2307.03382 [pdf, other]

Title: Rationality and Behavior Feedback in a Model of Vehicle-to-Vehicle Communication

Authors: Brendan Gould, Philip Brown

Comments: 8 pages, 2 figures

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

[13]  arXiv:2307.03507 [pdf, other]

Title: On logit dynamics in population games

Authors: Leonardo Cianfanelli, Giacomo Como

Comments: 13 pages, 2 figures

Subjects: Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS)

[14]  arXiv:2307.03844 [pdf, ps, other]

Title: The Power of Two-sided Recruitment in Two-sided Markets

Authors: Yang Cai, Christopher Liaw, Aranyak Mehta, Mingfei Zhao

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

[15]  arXiv:2307.03994 [pdf, other]

Title: Market Design for Dynamic Pricing and Pooling in Capacitated Networks

Authors: Saurabh Amin, Patrick Jaillet, Haripriya Pulyassary, Manxi Wu

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

[16]  arXiv:2307.04108 [pdf, other]

Title: Asynchronous Proportional Response Dynamics in Markets with Adversarial Scheduling

Authors: Yoav Kolumbus, Menahem Levy, Noam Nisan

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

[17]  arXiv:2307.04175 [pdf, ps, other]

Title: Selling to Multiple No-Regret Buyers

Authors: Linda Cai, S. Matthew Weinberg, Evan Wildenhain, Shirley Zhang

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

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

Title: Auction Design for Value Maximizers with Budget and Return-on-spend Constraints

Authors: Pinyan Lu, Chenyang Xu, Ruilong Zhang

Comments: 29 pages

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

[19]  arXiv:2307.04411 [pdf, ps, other]

Title: One Quarter Each (on Average) Ensures Proportionality

Authors: Xiaowei Wu, Cong Zhang, Shengwei Zhou

Comments: 24 pages, 4 figures

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

[20]  arXiv:2307.04902 [pdf, other]

Title: An evolutionary game with environmental feedback and players' opinions

Authors: E. M. Lorits, E. A. Gubar

Comments: 8 pages, 2 figures

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

[21]  arXiv:2307.04920 [pdf, other]

Title: Enhanced Food Availability can Deteriorate Fitness through Excessive Scrounging

Authors: Robin Vacus, Amos Korman

Subjects: Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

[22]  arXiv:2307.05059 [pdf, ps, other]

Title: On Imperfect Recall in Multi-Agent Influence Diagrams

Authors: James Fox, Matt MacDermott, Lewis Hammond, Paul Harrenstein, Alessandro Abate, Michael Wooldridge

Comments: In Proceedings TARK 2023, arXiv:2307.04005

Journal-ref: EPTCS 379, 2023, pp. 201-220

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

[23]  arXiv:2307.05061 [pdf, ps, other]

Title: Maximizing Social Welfare in Score-Based Social Distance Games

Authors: Robert Ganian, Thekla Hamm, Dušan Knop, Sanjukta Roy, Šimon Schierreich, Ondřej Suchý

Comments: In Proceedings TARK 2023, arXiv:2307.04005

Journal-ref: EPTCS 379, 2023, pp. 272-286

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

[24]  arXiv:2307.05076 [pdf, other]

Title: Incentive Engineering for Concurrent Games

Authors: David Hyland (University of Oxford), Julian Gutierrez (Monash University), Michael Wooldridge (University of Oxford)

Comments: In Proceedings TARK 2023, arXiv:2307.04005

Journal-ref: EPTCS 379, 2023, pp. 344-358

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

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

Title: Selling Data to a Competitor (Extended Abstract)

Authors: Ronen Gradwohl (Ariel University), Moshe Tennenholtz (Technion)

Comments: In Proceedings TARK 2023, arXiv:2307.04005. A full version of this paper, containing all proofs, appears at arXiv:2302.00285

Journal-ref: EPTCS 379, 2023, pp. 318-330

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