Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Computer Science and Game Theory

Authors and titles for March 2023

Total of 90 entries
Showing up to 100 entries per page: fewer | more | all
[1] arXiv:2303.00052 [pdf, other]
Title: Algorithmic Solutions for Maximizing Shareable Costs
Rong Zou, Boyue Lin, Marc Uetz, Matthias Walter
Comments: 15 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[2] arXiv:2303.00208 [pdf, other]
Title: A Myersonian Framework for Optimal Liquidity Provision in Automated Market Makers
Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden
Comments: 20 pages, to appear in the 15th Innovations in Theoretical Computer Science conference (ITCS 2024)
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Mathematical Finance (q-fin.MF); Trading and Market Microstructure (q-fin.TR)
[3] arXiv:2303.00231 [pdf, html, other]
Title: Polyhedral Clinching Auctions for Indivisible Goods
Hiroshi Hirai, Ryosuke Sato
Subjects: Computer Science and Game Theory (cs.GT)
[4] arXiv:2303.00506 [pdf, other]
Title: Fast and Interpretable Dynamics for Fisher Markets via Block-Coordinate Updates
Tianlong Nan, Yuan Gao, Christian Kroer
Comments: 25 pages, 18 figures, to be published in AAAI 2023
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[5] arXiv:2303.00621 [pdf, other]
Title: The (Computational) Social Choice Take on Indivisible Participatory Budgeting
Simon Rey, Jan Maly
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[6] arXiv:2303.00660 [pdf, other]
Title: Computing the Best Policy That Survives a Vote
Andrei Constantinescu, Roger Wattenhofer
Comments: Accepted by AAMAS'23; fixed typos and improved clarity
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[7] arXiv:2303.00868 [pdf, other]
Title: Allocating the surplus induced by cooperation in distribution chains with multiple suppliers and retailers
Luis A. Guardiola, Ana Meca, Justo Puerto
Subjects: Computer Science and Game Theory (cs.GT)
[8] arXiv:2303.01074 [pdf, html, other]
Title: Learning not to Regret
David Sychrovský, Michal Šustr, Elnaz Davoodi, Michael Bowling, Marc Lanctot, Martin Schmid
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[9] arXiv:2303.01296 [pdf, other]
Title: Optimal Rates and Efficient Algorithms for Online Bayesian Persuasion
Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Alberto Marchesi, Nicola Gatti, Francesco Trovò
Subjects: Computer Science and Game Theory (cs.GT)
[10] arXiv:2303.01392 [pdf, other]
Title: Pricing in Ride-sharing Markets : Effects of network competition and autonomous vehicles
Diptangshu Sen, Arnob Ghosh
Comments: Submitted to MobiHoc'23
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[11] arXiv:2303.02538 [pdf, other]
Title: Properties of Position Matrices and Their Elections
Niclas Boehmer, Jin-Yi Cai, Piotr Faliszewski, Austen Z. Fan, Łukasz Janeczko, Andrzej Kaczmarczyk, Tomasz Wąs
Comments: Accepted to AAAI 2023
Subjects: Computer Science and Game Theory (cs.GT)
[12] arXiv:2303.02738 [pdf, other]
Title: Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback
Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng
Comments: To appear at NeurIPS 2023
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[13] arXiv:2303.03075 [pdf, other]
Title: A Redistribution Framework for Diffusion Auctions
Sizhe Gu, Yao Zhang, Yida Zhao, Dengji Zhao
Subjects: Computer Science and Game Theory (cs.GT)
[14] arXiv:2303.03077 [pdf, other]
Title: Distributed Mechanism Design in Social Networks
Haoxin Liu, Yao Zhang, Dengji Zhao
Subjects: Computer Science and Game Theory (cs.GT)
[15] arXiv:2303.03083 [pdf, other]
Title: Cost Sharing under Private Valuation and Connection Control
Tianyi Zhang, Junyu Zhang, Sizhe Gu, Dengji Zhao
Subjects: Computer Science and Game Theory (cs.GT)
[16] arXiv:2303.03095 [pdf, other]
Title: Can We Find Nash Equilibria at a Linear Rate in Markov Games?
Zhuoqing Song, Jason D. Lee, Zhuoran Yang
Comments: ICLR 2023
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[17] arXiv:2303.03100 [pdf, other]
Title: A Finite-Sample Analysis of Payoff-Based Independent Learning in Zero-Sum Stochastic Games
Zaiwei Chen, Kaiqing Zhang, Eric Mazumdar, Asuman Ozdaglar, Adam Wierman
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[18] arXiv:2303.03196 [pdf, other]
Title: Population-based Evaluation in Repeated Rock-Paper-Scissors as a Benchmark for Multiagent Reinforcement Learning
Marc Lanctot, John Schultz, Neil Burch, Max Olan Smith, Daniel Hennes, Thomas Anthony, Julien Perolat
Comments: 25 pages, 8 figures, Accepted at TMLR October 2023
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[19] arXiv:2303.03519 [pdf, other]
Title: Balancing Cooperativeness and Adaptiveness in the (Noisy) Iterated Prisoner's Dilemma
Adrian Hutter
Comments: 17 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT)
[20] arXiv:2303.03642 [pdf, html, other]
Title: Best-of-Both-Worlds Fairness in Committee Voting
Haris Aziz, Xinhang Lu, Mashbat Suzuki, Jeremy Vollen, Toby Walsh
Comments: Appears in the 19th Conference on Web and Internet Economics (WINE), 2023
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[21] arXiv:2303.04810 [pdf, other]
Title: A Survey of Data Pricing for Data Marketplaces
Mengxiao Zhang, Fernando Beltran, Jiamou Liu
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Databases (cs.DB)
[22] arXiv:2303.05062 [pdf, other]
Title: Influence before Hiring: A Two-tired Incentive Compatible Mechanism for IoT-based Crowdsourcing in Strategic Setting
Chattu Bhargavi, Vikash Kumar Singh
Comments: 40 pages, 21 figures, Changed Figure 1, Simulation results are added, Conclusion and future works stretched a bit
Subjects: Computer Science and Game Theory (cs.GT)
[23] arXiv:2303.05307 [pdf, other]
Title: Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments
Alan Kuhnle, Jeffrey Richley, Darleen Perez-Lavin
Comments: 8 pages in main work, 6 figures, ICML submission
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[24] arXiv:2303.06212 [pdf, other]
Title: Weighted Notions of Fairness with Binary Supermodular Chores
Vignesh Viswanathan, Yair Zick
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[25] arXiv:2303.06307 [pdf, other]
Title: Fisher Markets with Social Influence
Jiayi Zhao, Denizalp Goktas, Amy Greenwald
Subjects: Computer Science and Game Theory (cs.GT)
[26] arXiv:2303.06923 [pdf, other]
Title: Strategy-proof Budgeting via a VCG-like Mechanism
Jonathan Wagner, Reshef Meir
Comments: 27 pages, Manuscript submitted for review to the 24nd ACM Conference on Economics & Computation (EC'23)
Subjects: Computer Science and Game Theory (cs.GT)
[27] arXiv:2303.08544 [pdf, other]
Title: Joint Security-vs-QoS Game Theoretical Optimization for Intrusion Response Mechanisms for Future Network Systems
Arash Bozorgchenani, Charilaos C. Zarakovitis, Su Fong Chien, Qiang Ni, Antonios Gouglidis, Wissam Mallouli, Heng Siong Lim
Comments: 12 pages, 8 figures
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)
[28] arXiv:2303.09020 [pdf, other]
Title: A System-Level Analysis of Conference Peer Review
Yichi Zhang, Fang-Yi Yu, Grant Schoenebeck, David Kempe
Subjects: Computer Science and Game Theory (cs.GT)
[29] arXiv:2303.09205 [pdf, other]
Title: Addressing bias in online selection with limited budget of comparisons
Ziyad Benomar, Evgenii Chzhen, Nicolas Schreuder, Vianney Perchet
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[30] arXiv:2303.09500 [pdf, other]
Title: Enabling First-Order Gradient-Based Learning for Equilibrium Computation in Markets
Nils Kohring, Fabian R. Pieroth, Martin Bichler
Subjects: Computer Science and Game Theory (cs.GT)
[31] arXiv:2303.09759 [pdf, other]
Title: Connected Trading Cycles
Xinwei Song, Tianyi Yang, Dengji Zhao
Subjects: Computer Science and Game Theory (cs.GT)
[32] arXiv:2303.10262 [pdf, other]
Title: Estimation of Unknown Payoff Parameters in Large Network Games
Feras Al Taha, Francesca Parise
Comments: The extended arXiv version of the original paper accepted for publication in the 2023 American Control Conference, 9 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)
[33] arXiv:2303.10565 [pdf, other]
Title: Instance-dependent Sample Complexity Bounds for Zero-sum Matrix Games
Arnab Maiti, Kevin Jamieson, Lillian J. Ratliff
Comments: 53 pages, Accepted at AISTATS 2023
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[34] arXiv:2303.10619 [pdf, other]
Title: Sequential Persuasion Using Limited Experiments
Bonan Ni, Weiran Shen, Pingzhong Tang
Subjects: Computer Science and Game Theory (cs.GT)
[35] arXiv:2303.10832 [pdf, other]
Title: A Strategy-proof Mechanism For Networked Housing Markets
Youjia Zhang, Pingzhong Tang
Subjects: Computer Science and Game Theory (cs.GT)
[36] arXiv:2303.10857 [pdf, other]
Title: Proxy Forecasting to Avoid Stochastic Decision Rules in Decision Markets
Wenlong Wang, Thomas Pfeiffer
Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN)
[37] arXiv:2303.11046 [pdf, other]
Title: Convergence analysis and acceleration of the smoothing methods for solving extensive-form games
Keigo Habara, Ellen Hidemi Fukuda, Nobuo Yamashita
Comments: 23 pages, 6 figures
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[38] arXiv:2303.11157 [pdf, other]
Title: Differentially Private Games via Payoff Perturbation
Yijun Chen, Guodong Shi
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)
[39] arXiv:2303.11522 [pdf, other]
Title: Online Learning for Equilibrium Pricing in Markets under Incomplete Information
Devansh Jalota, Haoyuan Sun, Navid Azizan
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[40] arXiv:2303.12444 [pdf, other]
Title: On Fair Allocation of Indivisible Goods to Submodular Agents
Gilad Ben Uziahu, Uriel Feige
Subjects: Computer Science and Game Theory (cs.GT)
[41] arXiv:2303.12446 [pdf, html, other]
Title: Externalities in Chore Division
Mohammad Azharuddin Sanpui
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[42] arXiv:2303.12506 [pdf, other]
Title: Leximin Approximation: From Single-Objective to Multi-Objective
Eden Hartman, Avinatan Hassidim, Yonatan Aumann, Erel Segal-Halevi
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Multiagent Systems (cs.MA)
[43] arXiv:2303.14113 [pdf, other]
Title: Incentive Mechanism in the Sponsored Content Market with Network Effect
Mina Montazeri, Pegah Rokhforoz, Hamed Kebriaei, Olga Fink
Subjects: Computer Science and Game Theory (cs.GT)
[44] arXiv:2303.14405 [pdf, html, other]
Title: On the Efficiency of An Election Game of Two or More Parties: How Bad Can It Be?
Chuang-Chieh Lin, Chi-Jen Lu, Po-An Chen
Comments: A previous version appeared at the 6th Games, Agents, and Incentives Workshop (GAIW-24). The current version has been submitted to SAGT 2024
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[45] arXiv:2303.14436 [pdf, other]
Title: Design of a Smart Waste Management System for the City of Johannesburg
Beauty L. Komane, Topside E. Mathonsi
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[46] arXiv:2303.15386 [pdf, other]
Title: Robustness of Dynamics in Games: A Contraction Mapping Decomposition Approach
Sina Arefizadeh, Sadegh Arefizadeh, S. Rasoul Etesami, Sadegh Bolouki
Subjects: Computer Science and Game Theory (cs.GT)
[47] arXiv:2303.15711 [pdf, other]
Title: Improved Approximation Ratios of Fixed-Price Mechanisms in Bilateral Trades
Zhengyang Liu, Zeyu Ren, Zihe Wang
Subjects: Computer Science and Game Theory (cs.GT)
[48] arXiv:2303.16385 [pdf, other]
Title: Geometric Convergence of Distributed Heavy-Ball Nash Equilibrium Algorithm over Time-Varying Digraphs with Unconstrained Actions
Duong Thuy Anh Nguyen, Duong Tung Nguyen, Angelia Nedich
Subjects: Computer Science and Game Theory (cs.GT)
[49] arXiv:2303.16388 [pdf, other]
Title: Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules
Xi Chen, Binghui Peng
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[50] arXiv:2303.16788 [pdf, other]
Title: Simplification and Improvement of MMS Approximation
Hannaneh Akrami, Jugal Garg, Eklavya Sharma, Setareh Taki
Subjects: Computer Science and Game Theory (cs.GT)
[51] arXiv:2303.16806 [pdf, other]
Title: Emergence of Locally Suboptimal Behavior in Finitely Repeated Games
Yichen Yang, Martin Rinard
Subjects: Computer Science and Game Theory (cs.GT)
[52] arXiv:2303.17033 [pdf, other]
Title: Player-centered incomplete cooperative games
Martin Cerny, Michel Grabisch
Subjects: Computer Science and Game Theory (cs.GT)
[53] arXiv:2303.17151 [pdf, other]
Title: The Shapley-Hodge Associated Game
Antonio Mastropietro, Francesco Vaccarino
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); Rings and Algebras (math.RA)
[54] arXiv:2303.18222 [pdf, other]
Title: Shipper collaboration matching: fast enumeration of triangular transports with high cooperation effects
Akifumi Kira, Nobuo Terajima, Yasuhiko Watanabe, Hirotaka Yamamoto
Comments: 16 pages, 7 figures
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[55] arXiv:2303.00116 (cross-list from cs.LG) [pdf, other]
Title: Neural Auctions Compromise Bidder Information
Alex Stein, Avi Schwarzschild, Michael Curry, Tom Goldstein, John Dickerson
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[56] arXiv:2303.00970 (cross-list from math.OC) [pdf, other]
Title: PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium
Shihong Ding, Hanze Dong, Cong Fang, Zhouchen Lin, Tong Zhang
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[57] arXiv:2303.01078 (cross-list from cs.DS) [pdf, other]
Title: Pandora's Problem with Combinatorial Cost
Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco
Journal-ref: EC '23: Proceedings of the 24th ACM Conference on Economics and Computation, 2023
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[58] arXiv:2303.02342 (cross-list from cs.CE) [pdf, other]
Title: Adaptive Predictive Portfolio Management Agent
Anton Kolonin, Alexey Glushchenko, Arseniy Fokin, Marcello Mari, Mario Casiraghi, Mukul Vishwas
Comments: 10 pages, 8 figures, submitted to AGI-2023 conference
Subjects: Computational Engineering, Finance, and Science (cs.CE); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[59] arXiv:2303.02794 (cross-list from cs.LG) [pdf, other]
Title: CoRTX: Contrastive Framework for Real-time Explanation
Yu-Neng Chuang, Guanchu Wang, Fan Yang, Quan Zhou, Pushkar Tripathi, Xuanting Cai, Xia Hu
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[60] arXiv:2303.03174 (cross-list from cs.AI) [pdf, other]
Title: Both eyes open: Vigilant Incentives help Regulatory Markets improve AI Safety
Paolo Bova, Alessandro Di Stefano, The Anh Han
Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); General Economics (econ.GN)
[61] arXiv:2303.03686 (cross-list from cs.RO) [pdf, other]
Title: Efficient Symbolic Approaches for Quantitative Reactive Synthesis with Finite Tasks
Karan Muvvala, Morteza Lahijanian
Comments: Accepted to IROS 2023
Subjects: Robotics (cs.RO); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT); Symbolic Computation (cs.SC)
[62] arXiv:2303.04096 (cross-list from cs.LG) [pdf, other]
Title: Mastering Strategy Card Game (Legends of Code and Magic) via End-to-End Policy and Optimistic Smooth Fictitious Play
Wei Xi, Yongxin Zhang, Changnan Xiao, Xuefeng Huang, Shihong Deng, Haowei Liang, Jie Chen, Peng Sun
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[63] arXiv:2303.04337 (cross-list from cs.MA) [pdf, other]
Title: Strategic Planning for Flexible Agent Availability in Large Taxi Fleets
Rajiv Ranjan Kumar, Pradeep Varakantham, Shih-Fen Cheng
Comments: Accepted to the 22nd International Conference on Autonomous Agents and Multiagent Systems (AAMAS-23)
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)
[64] arXiv:2303.04956 (cross-list from math.OC) [pdf, html, other]
Title: Time-Dependent Blackwell Approachability and Application to Absorbing Games
Joon Kwon, Yijun Wan, Bruno Ziliotto
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[65] arXiv:2303.05489 (cross-list from math.OC) [pdf, other]
Title: Robust Social Welfare Maximization via Information Design in Linear-Quadratic-Gaussian Games
Furkan Sezer, Ceyhun Eksin
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[66] arXiv:2303.05961 (cross-list from math.OC) [pdf, html, other]
Title: The Critical Node Game
Gabriele Dragotto, Amine Boukhtouta, Andrea Lodi, Mehdi Taobane
Journal-ref: Journal of Combinatorial Optimization, 2024
Subjects: Optimization and Control (math.OC); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[67] arXiv:2303.06024 (cross-list from cs.NE) [pdf, other]
Title: A hybrid deep-learning-metaheuristic framework for bi-level network design problems
Bahman Madadi, Goncalo Homem de Almeida Correia
Comments: Two case studies added, intro, discussion and conclusion extended, details added to method and experiments, typos fixed, title revised, references added
Subjects: Neural and Evolutionary Computing (cs.NE); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[68] arXiv:2303.08322 (cross-list from cs.LG) [pdf, other]
Title: Optimization Design for Federated Learning in Heterogeneous 6G Networks
Bing Luo, Xiaomin Ouyang, Peng Sun, Pengchao Han, Ningning Ding, Jianwei Huang
Comments: Accepted in IEEE Nework
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)
[69] arXiv:2303.08507 (cross-list from cs.DM) [pdf, html, other]
Title: Nonatomic Non-Cooperative Neighbourhood Balancing Games
David Auger, Johanne Cohen, Antoine Lobstein
Comments: 30 pages, 6 Figures
Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[70] arXiv:2303.08613 (cross-list from cs.LG) [pdf, other]
Title: Learning to Incentivize Information Acquisition: Proper Scoring Rules Meet Principal-Agent Model
Siyu Chen, Jibang Wu, Yifan Wu, Zhuoran Yang
Comments: 35 pages, adding an impossible result (Lemma 3.2) with its proof in Section D.1
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Machine Learning (stat.ML)
[71] arXiv:2303.09515 (cross-list from eess.SY) [pdf, other]
Title: Large Population Games on Constrained Unreliable Networks
Shubham Aggarwal, Muhammad Aneeq uz Zaman, Melih Bastopcu, Tamer Başar
Comments: Submitted to IEEE for possible publication
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Optimization and Control (math.OC)
[72] arXiv:2303.09716 (cross-list from cs.LG) [pdf, other]
Title: A New Policy Iteration Algorithm For Reinforcement Learning in Zero-Sum Markov Games
Anna Winnicki, R. Srikant
Comments: 41 pages
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[73] arXiv:2303.09734 (cross-list from cs.MA) [pdf, other]
Title: The Moderating Effect of Instant Runoff Voting
Kiran Tomlinson, Johan Ugander, Jon Kleinberg
Comments: 41 pages; extended version of AAAI '24 paper; fixed citations
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[74] arXiv:2303.09850 (cross-list from cs.CR) [pdf, other]
Title: Autopsy of Ethereum's Post-Merge Reward System
Mikel Cortes-Goicoechea, Tarun Mohandas-Daryanani, Jose Luis Muñoz-Tapia, Leonardo Bautista-Gomez
Journal-ref: 2023 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[75] arXiv:2303.10509 (cross-list from cs.CY) [pdf, other]
Title: Risk-Limiting Audits for Condorcet Elections
Michelle Blom, Peter J. Stuckey, Vanessa Teague, Damjan Vukcevic
Comments: 15 pages, accepted for Voting'23. This version fixes some errors in one of the examples
Journal-ref: FC 2023 Workshops, Lecture Notes in Computer Science 13953 (2024) 79-94
Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[76] arXiv:2303.11475 (cross-list from physics.soc-ph) [pdf, other]
Title: Explosive cooperation in social dilemmas on higher-order networks
Andrea Civilini, Onkar Sadekar, Federico Battiston, Jesús Gómez-Gardeñes, Vito Latora
Comments: 4 pages, 3 figures in the manuscript. 6 pages, 4 figures in the supplemental material
Journal-ref: Phys. Rev. Lett. 132, 167401 (2024)
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Dynamical Systems (math.DS); Populations and Evolution (q-bio.PE)
[77] arXiv:2303.12287 (cross-list from cs.LG) [pdf, other]
Title: Hardness of Independent Learning and Sparse Equilibrium Computation in Markov Games
Dylan J. Foster, Noah Golowich, Sham M. Kakade
Comments: 51 pages
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[78] arXiv:2303.12460 (cross-list from cs.SI) [pdf, other]
Title: Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks
Jianxiong Guo, Qiufen Ni, Weili Wu, Ding-Zhu Du
Comments: 14 pages
Journal-ref: IEEE Transactions on Mobile Computing, 2023
Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT)
[79] arXiv:2303.13192 (cross-list from cs.AI) [pdf, other]
Title: Mechanism Design for Ad Auctions with Display Prices
Bin Li, Yahui Lei
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[80] arXiv:2303.13539 (cross-list from cs.LG) [pdf, other]
Title: Decentralized Multi-Agent Reinforcement Learning for Continuous-Space Stochastic Games
Awni Altabaa, Bora Yongacoglu, Serdar Yüksel
Journal-ref: 2023 American Control Conference (ACC), San Diego, CA, USA, 2023, pp. 72-77
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[81] arXiv:2303.13793 (cross-list from cs.LG) [pdf, other]
Title: Forecasting Competitions with Correlated Events
Rafael Frongillo, Manuel Lladser, Anish Thilagar, Bo Waggoner
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[82] arXiv:2303.13967 (cross-list from econ.TH) [pdf, other]
Title: Dynamic Combinatorial Assignment
Thành Nguyen, Alexander Teytelboym, Shai Vardi
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[83] arXiv:2303.14454 (cross-list from econ.TH) [pdf, other]
Title: Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness
Warut Suksompong, Nicholas Teh
Comments: Appears in the 16th International Symposium on Algorithmic Game Theory (SAGT), 2023
Journal-ref: Mathematical Social Sciences, 126:48-59 (2023)
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[84] arXiv:2303.15239 (cross-list from math.OC) [pdf, other]
Title: A Note on the Welfare Gap in Fair Ordering
Theo Diamandis, Guillermo Angeris
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[85] arXiv:2303.15598 (cross-list from eess.SY) [pdf, other]
Title: Optimal Intermittent Sensing for Pursuit-Evasion Games
Dipankar Maity
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)
[86] arXiv:2303.15821 (cross-list from cs.LG) [pdf, other]
Title: Scaling Multi-Objective Security Games Provably via Space Discretization Based Evolutionary Search
Yu-Peng Wu, Hong Qian, Rong-Jun Qin, Yi Chen, Aimin Zhou
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Neural and Evolutionary Computing (cs.NE)
[87] arXiv:2303.16945 (cross-list from eess.SY) [pdf, other]
Title: Urgency-aware Routing in Single Origin-destination Itineraries through Artificial Currencies
Leonardo Pedroso, W.P.M.H. Heemels, Mauro Salazar
Journal-ref: 62nd IEEE Conference on Decision and Control (CDC), pp. 4142-4149, 2023
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)
[88] arXiv:2303.17061 (cross-list from cs.CV) [pdf, other]
Title: A Tensor-based Convolutional Neural Network for Small Dataset Classification
Zhenhua Chen, David Crandall
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT)
[89] arXiv:2303.17392 (cross-list from cs.IT) [pdf, other]
Title: Joint Rate Allocation and Power Control for RSMA-Based Communication and Radar Coexistence Systems
Trung Thanh Nguyen, Nguyen Cong Luong, Shaohan Feng, Tien Hoa Nguyen, Khaled Elbassioni, Dusit Niyato, Dong In Kim
Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT)
[90] arXiv:2303.17971 (cross-list from cs.MA) [pdf, other]
Title: Rule Enforcing Through Ordering
David Sychrovský, Sameer Desai, Martin Loebl
Comments: Accepted at the 14th Conference on Decision and Game Theory for Security (GameSec-23)
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
Total of 90 entries
Showing up to 100 entries per page: fewer | more | all