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 February 2022

Total of 120 entries
Showing up to 2000 entries per page: fewer | more | all
[1] arXiv:2202.00237 [pdf, other]
Title: Kernelized Multiplicative Weights for 0/1-Polyhedral Games: Bridging the Gap Between Learning in Extensive-Form and Normal-Form Games
Gabriele Farina, Chung-Wei Lee, Haipeng Luo, Christian Kroer
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[2] arXiv:2202.00605 [pdf, other]
Title: Bayesian Persuasion Meets Mechanism Design: Going Beyond Intractability with Type Reporting
Matteo Castiglioni, Alberto Marchesi, Nicola Gatti
Subjects: Computer Science and Game Theory (cs.GT)
[3] arXiv:2202.00619 [pdf, other]
Title: New Characterizations of Core Imputations of Matching and $b$-Matching Games
Vijay V. Vazirani
Comments: 32 pages
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[4] arXiv:2202.00633 [pdf, other]
Title: Efficient Policy Space Response Oracles
Ming Zhou, Jingxiao Chen, Ying Wen, Weinan Zhang, Yaodong Yang, Yong Yu, Jun Wang
Comments: improved theoretical results; fixed some typos; 22 pages, 8 figures
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[5] arXiv:2202.00789 [pdf, other]
Title: Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization
Brian Hu Zhang, Gabriele Farina, Tuomas Sandholm
Subjects: Computer Science and Game Theory (cs.GT)
[6] arXiv:2202.01660 [pdf, other]
Title: On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting
Evangelos Markakis, Georgios Papasotiropoulos
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[7] arXiv:2202.01716 [pdf, other]
Title: Multivariate Algorithmics for Eliminating Envy by Donating Goods
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Dušan Knop, Junjie Luo
Comments: Accepted to AAMAS'22
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[8] arXiv:2202.01846 [pdf, other]
Title: A Population's Feasible Posterior Beliefs
Itai Arieli, Yakov Babichenko
Subjects: Computer Science and Game Theory (cs.GT)
[9] arXiv:2202.02199 [pdf, other]
Title: ABSNFT: Securitization and Repurchase Scheme for Non-Fungible Tokens Based on Game Theoretical Analysis
Hongyin Chen, Yukun Cheng, Xiaotie Deng, Wenhan Huang, Linxuan Rong
Comments: To appear in Financial Cryptography and Data Security 2022
Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC); Theoretical Economics (econ.TH)
[10] arXiv:2202.02659 [pdf, other]
Title: A Game-theoretic Understanding of Repeated Explanations in ML Models
Kavita Kumari (1), Murtuza Jadliwala (1), Sumit Kumar Jha (1), Anindya Maiti (2) ((1) University of Texas, San Antonio, (2) University of Oklahoma)
Comments: The problem statement has been changed. Thus, the whole paper has been updated. As a result, the previous analysis and the experimental results are inaccurate
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[11] arXiv:2202.02672 [pdf, other]
Title: (Almost) Envy-Free, Proportional and Efficient Allocations of an Indivisible Mixed Manna
Vasilis Livanos, Ruta Mehta, Aniket Murhekar
Comments: 23 pages
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[12] arXiv:2202.02872 [pdf, other]
Title: Differentiable Economics for Randomized Affine Maximizer Auctions
Michael Curry, Tuomas Sandholm, John Dickerson
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); General Economics (econ.GN)
[13] arXiv:2202.03385 [pdf, other]
Title: Using Multiwinner Voting to Search for Movies
Grzegorz Gawron, Piotr Faliszewski
Comments: 20 pages, 10 figures, 2 tables
Subjects: Computer Science and Game Theory (cs.GT)
[14] arXiv:2202.03637 [pdf, other]
Title: Boolean Observation Games
Hans van Ditmarsch, Sunil Simon
Journal-ref: Journal of Artificial Intelligence Research, volume 79, 2024, pages 307-357
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[15] arXiv:2202.03762 [pdf, other]
Title: Eliminating Sandwich Attacks with the Help of Game Theory
Lioba Heimbach, Roger Wattenhofer
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)
[16] arXiv:2202.04064 [pdf, other]
Title: Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria
Georgios Birmpas, Lyudmila Kovalchuk, Philip Lazos, Roman Oliynykov
Subjects: Computer Science and Game Theory (cs.GT)
[17] arXiv:2202.04171 [pdf, other]
Title: Inferring Strategies from Observations in Long Iterated Prisoner's Dilemma Experiments
Eladio Montero-Porras, Jelena Grujic, Elias Fernandez-Domingos, Tom Lenaerts
Journal-ref: Sci Rep 12, 7589 (2022)
Subjects: Computer Science and Game Theory (cs.GT)
[18] arXiv:2202.04786 [pdf, other]
Title: No-Regret Learning in Dynamic Stackelberg Games
Niklas Lauffer, Mahsa Ghasemi, Abolfazl Hashemi, Yagiz Savas, Ufuk Topcu
Comments: Preprint, under review
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[19] arXiv:2202.05115 [pdf, other]
Title: Spoiler Susceptibility in Multi-District Party Elections
Daria Boratyn, Wojciech Słomczyński, Dariusz Stolicki, Stanisław Szufa
Comments: 19 pages, 3 figures
Subjects: Computer Science and Game Theory (cs.GT)
[20] arXiv:2202.05186 [pdf, other]
Title: Fair allocation of a multiset of indivisible items
Pranay Gorantla, Kunal Marwaha, Santhoshini Velusamy
Comments: 34 pages, 6 figures, 1 table, 1 algorithm
Journal-ref: In Proceedings of the Symposium on Discrete Algorithms (SODA 2023); pp. 304-331
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[21] arXiv:2202.05194 [pdf, other]
Title: Robust and fair work allocation
Amine Allouah, Christian Kroer, Xuan Zhang, Vashist Avadhanula, Anil Dania, Caner Gocmen, Sergey Pupyrev, Parikshit Shah, Nicolas Stier
Subjects: Computer Science and Game Theory (cs.GT)
[22] arXiv:2202.05446 [pdf, other]
Title: Faster No-Regret Learning Dynamics for Extensive-Form Correlated and Coarse Correlated Equilibria
Ioannis Anagnostides, Gabriele Farina, Christian Kroer, Andrea Celli, Tuomas Sandholm
Comments: Preliminary parts of this paper will appear at the AAAI-22 Workshop on Reinforcement Learning in Games. This version also contains results from an earlier preprint published by a subset of the authors (arXiv:2109.08138)
Subjects: Computer Science and Game Theory (cs.GT)
[23] arXiv:2202.05484 [pdf, other]
Title: Strong core and Pareto-optimal solutions for the multiple partners matching problem under lexicographic preferences
Péter Biró, Gergely Csáji
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[24] arXiv:2202.05747 [pdf, other]
Title: Incentive Compatible Queues Without Money
Isaac Grosof, Michael Mitzenmacher
Comments: 20 pages
Subjects: Computer Science and Game Theory (cs.GT); Performance (cs.PF)
[25] arXiv:2202.05881 [pdf, other]
Title: Optimal Spend Rate Estimation and Pacing for Ad Campaigns with Budgets
Bhuvesh Kumar, Jamie Morgenstern, Okke Schrijvers
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[26] arXiv:2202.05913 [pdf, other]
Title: Improved Upper Bounds for Finding Tarski Fixed Points
Xi Chen, Yuhao Li
Comments: To appear in EC 2022
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[27] arXiv:2202.06135 [pdf, other]
Title: Online Bayesian Recommendation with No Regret
Yiding Feng, Wei Tang, Haifeng Xu
Subjects: Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR); Machine Learning (cs.LG)
[28] arXiv:2202.06143 [pdf, other]
Title: Learning Revenue Maximization using Posted Prices for Stochastic Strategic Patient Buyers
Eitan-Hai Mashiah, Idan Attias, Yishay Mansour
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[29] arXiv:2202.06191 [pdf, html, other]
Title: Exploration and Incentivizing Participation in Randomized Trials
Yingkai Li, Aleksandrs Slivkins
Comments: Previous versions focused on clinical RCTs as an application domain, and were titled "Exploration and Incentivizing Participation in Clinical Trials" and "Incentivizing Participation in Clinical Trials" (pre-2024)
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[30] arXiv:2202.06384 [pdf, other]
Title: FairTraDEX: A Decentralised Exchange Preventing Value Extraction
Conor McMenamin, Vanesa Daza, Matthias Fitzi, Padraic O'Donoghue
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)
[31] arXiv:2202.06570 [pdf, other]
Title: Anytime Capacity Expansion in Medical Residency Match by Monte Carlo Tree Search
Kenshi Abe, Junpei Komiyama, Atsushi Iwasaki
Journal-ref: IJCAI 2022
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[32] arXiv:2202.06660 [pdf, html, other]
Title: Non-Obvious Manipulability for Single-Parameter Agents and Bilateral Trade
Thomas Archbold, Bart de Keijzer, Carmine Ventre
Comments: 18 pages, 3 figures
Subjects: Computer Science and Game Theory (cs.GT)
[33] arXiv:2202.06830 [pdf, other]
Title: Online Approval Committee Elections
Virginie Do, Matthieu Hervouin, Jérôme Lang, Piotr Skowron
Comments: To appear at IJCAI 2022
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[34] arXiv:2202.06898 [pdf, other]
Title: The Complexity of Matching Games: A Survey
Márton Benedek, Péter Biró, Matthew Johnson, Daniël Paulusma, Xin Ye
Journal-ref: Journal Of Artificial Intelligence Research, Volume 77, pages 459-485, 2023
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[35] arXiv:2202.06925 [pdf, other]
Title: Hedonic Games and Treewidth Revisited
Tesshu Hanaka, Michael Lampis
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[36] arXiv:2202.07086 [pdf, other]
Title: Price Cycles in Ridesharing Platforms
Chenkai Yu, Hongyao Ma, Adam Wierman
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[37] arXiv:2202.07318 [pdf, other]
Title: An algorithmic solution to the Blotto game using multi-marginal couplings
Vianney Perchet, Philippe Rigollet, Thibaut Le Gouic
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[38] arXiv:2202.07551 [pdf, other]
Title: Fair Division of Indivisible Goods: A Survey
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Subjects: Computer Science and Game Theory (cs.GT)
[39] arXiv:2202.07691 [pdf, other]
Title: The Design and Analysis of a Mobility Game
Ioannis Vasileios Chremos, Andreas A. Malikopoulos
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[40] arXiv:2202.08097 [pdf, other]
Title: Optimizing over Serial Dictatorships
Ioannis Caragiannis, Nidhi Rathi
Subjects: Computer Science and Game Theory (cs.GT)
[41] arXiv:2202.08102 [pdf, other]
Title: A note on hospital financing: local financing vs. central financing
Raffaele Mosca
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); General Economics (econ.GN)
[42] arXiv:2202.08362 [pdf, other]
Title: Alliance Makes Difference? Maximizing Social Welfare in Cross-Silo Federated Learning
Jianan Chen, Qin Hu, Honglu Jiang
Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)
[43] arXiv:2202.08466 [pdf, other]
Title: Insightful Mining Equilibria
Mengqian Zhang, Yuhao Li, Jichen Li, Chaozhe Kong, Xiaotie Deng
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)
[44] arXiv:2202.08499 [pdf, other]
Title: The Complexity of SPEs in Mean-payoff Games
Léonard Brice, Jean-François Raskin, Marie van den Bogaard
Subjects: Computer Science and Game Theory (cs.GT)
[45] arXiv:2202.08656 [pdf, html, other]
Title: Robust Sparse Voting
Youssef Allouah, Rachid Guerraoui, Lê-Nguyên Hoang, Oscar Villemaud
Comments: Accepted at AISTATS 2024
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[46] arXiv:2202.08713 [pdf, other]
Title: Algorithmic Fair Allocation of Indivisible Items: A Survey and New Questions
Haris Aziz, Bo Li, Herve Moulin, Xiaowei Wu
Subjects: Computer Science and Game Theory (cs.GT)
[47] arXiv:2202.08780 [pdf, other]
Title: Selling Information in Competitive Environments
Alessandro Bonatti, Munther Dahleh, Thibaut Horel, Amir Nouripour
Journal-ref: Journal of Economic Theory, vol. 216, March 2024, 105779
Subjects: Computer Science and Game Theory (cs.GT)
[48] arXiv:2202.09013 [pdf, other]
Title: Is Selling Complete Information (Approximately) Optimal?
Dirk Bergemann, Yang Cai, Grigoris Velegkas, Mingfei Zhao
Subjects: Computer Science and Game Theory (cs.GT)
[49] arXiv:2202.09044 [pdf, other]
Title: Social Welfare Maximization in Cross-Silo Federated Learning
Jianan Chen, Qin Hu, Honglu Jiang
Comments: Accepted by ICASSP 2022. arXiv admin note: substantial text overlap with arXiv:2202.08362
Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)
[50] arXiv:2202.09210 [pdf, html, other]
Title: Hedonic Diversity Games: A Complexity Picture with More than Two Colors
Robert Ganian, Thekla Hamm, Dušan Knop, Šimon Schierreich, Ondřej Suchý
Comments: A preliminary version appeared in AAAI '22
Journal-ref: Artificial Intelligence 325 (2023) 104017:1-20
Subjects: Computer Science and Game Theory (cs.GT)
[51] arXiv:2202.09215 [pdf, other]
Title: "Who Is Next in Line?'' On the Significance of Knowing the Arrival Order in Bayesian Online Settings
Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang
Subjects: Computer Science and Game Theory (cs.GT)
[52] arXiv:2202.09291 [pdf, other]
Title: Bayesian and Randomized Clock Auctions
Michal Feldman, Vasilis Gkatzelis, Nick Gravin, Daniel Schoepflin
Subjects: Computer Science and Game Theory (cs.GT)
[53] arXiv:2202.09364 [pdf, other]
Title: Playing against no-regret players
Maurizio D 'Andrea (ANITI, TSE)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[54] arXiv:2202.09700 [pdf, other]
Title: On Matrix Method of Symmetric Games
Lei Wang, Xinyun Liu, Ting Li, Jiandong Zhu
Subjects: Computer Science and Game Theory (cs.GT)
[55] arXiv:2202.09755 [pdf, other]
Title: Multi-dimensional Network Security Game: How do attacker and defender battle on parallel targets?
Yuedong Xu, John C.S. Lui
Subjects: Computer Science and Game Theory (cs.GT)
[56] arXiv:2202.10064 [pdf, other]
Title: Two-Stage Auction Mechanism for Long-Term Participation in Crowdsourcing
Timothy Shin Heng Mak, Albert Y.S. Lam
Comments: 14 pages, 5 figures, accepted for publication in IEEE Transactions on Computational Social Systems
Subjects: Computer Science and Game Theory (cs.GT)
[57] arXiv:2202.10145 [pdf, other]
Title: Information Revelation Through Signalling
Reema Deori, Ankur A. Kulkarni
Comments: To appear in Systems and Control Letters
Journal-ref: Systems and Control Letters, 2022
Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Systems and Control (eess.SY)
[58] arXiv:2202.10382 [pdf, other]
Title: Delegated Pandora's box
Curtis Bechtel, Shaddin Dughmi, Neel Patel
Subjects: Computer Science and Game Theory (cs.GT)
[59] arXiv:2202.10939 [pdf, other]
Title: Single-Leg Revenue Management with Advice
Santiago Balseiro, Christian Kroer, Rachitesh Kumar
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[60] arXiv:2202.10946 [pdf, other]
Title: Relaxations of Envy-Freeness Over Graphs
Justin Payan, Rik Sengupta, Vignesh Viswanathan
Subjects: Computer Science and Game Theory (cs.GT)
[61] arXiv:2202.10947 [pdf, other]
Title: Provably convergent quasistatic dynamics for mean-field two-player zero-sum games
Chao Ma, Lexing Ying
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[62] arXiv:2202.10950 [pdf, other]
Title: A Solomonic Solution to Ownership Disputes: An Application to Blockchain Front-Running
Joshua S. Gans, Richard Holden
Subjects: Computer Science and Game Theory (cs.GT)
[63] arXiv:2202.10966 [pdf, other]
Title: Designing Menus of Contracts Efficiently: The Power of Randomization
Matteo Castiglioni, Alberto Marchesi, Nicola Gatti
Subjects: Computer Science and Game Theory (cs.GT)
[64] arXiv:2202.10986 [pdf, html, other]
Title: Optimal Bailouts and Strategic Debt Forgiveness in Financial Networks
Panagiotis Kanellopoulos, Maria Kyropoulou, Hao Zhou
Subjects: Computer Science and Game Theory (cs.GT)
[65] arXiv:2202.11061 [pdf, html, other]
Title: In This Apportionment Lottery, the House Always Wins
Paul Gölz, Dominik Peters, Ariel D. Procaccia
Comments: 33 pages, version as published by Operations Research
Subjects: Computer Science and Game Theory (cs.GT)
[66] arXiv:2202.11095 [pdf, other]
Title: The Dichotomous Affiliate Stable Matching Problem: Approval-Based Matching with Applicant-Employer Relations
Marina Knittel, Samuel Dooley, John P. Dickerson
Comments: 19 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[67] arXiv:2202.11554 [pdf, other]
Title: Deterministic n-person shortest path and terminal games on symmetric digraphs have Nash equilibria in pure stationary strategies
Endre Boros, Paolo Giulio Franciosa, Vladimir Gurvich, Michael Vyalyi
Subjects: Computer Science and Game Theory (cs.GT)
[68] arXiv:2202.11614 [pdf, other]
Title: Nonstationary Dual Averaging and Online Fair Allocation
Luofeng Liao, Yuan Gao, Christian Kroer
Comments: Neurips 2022
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY)
[69] arXiv:2202.11871 [pdf, other]
Title: No-Regret Learning in Games is Turing Complete
Gabriel P. Andrade, Rafael Frongillo, Georgios Piliouras
Comments: 18 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Dynamical Systems (math.DS)
[70] arXiv:2202.11880 [pdf, other]
Title: On Nash-Stackelberg-Nash Games under Decision-Dependent Uncertainties: Model and Equilibrium
Yunfan Zhang, Feng Liu, Zhaojian Wang, Yue Chen, Shuanglei Feng, Qiuwei Wu, Yunhe Hou
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[71] arXiv:2202.12173 [pdf, other]
Title: The Impact of Selfish Behavior in Load Balancing Games
Vittorio Bilò, Cosimo Vinci
Comments: To cite this paper, consider the preliminary version appeared in the proceedings of ESA 2017: "Vittorio Bilò, Cosimo Vinci: On the Impact of Singleton Strategies in Congestion Games. The 25th Annual European Symposium on Algorithms (ESA), 17:1-17:14 (2017)"
Journal-ref: The 25th Annual European Symposium on Algorithms (ESA), 17:1-17:14 (2017)
Subjects: Computer Science and Game Theory (cs.GT)
[72] arXiv:2202.12472 [pdf, other]
Title: Bidding Agent Design in the LinkedIn Ad Marketplace
Yuan Gao, Kaiyu Yang, Yuanlong Chen, Min Liu, Noureddine El Karoui
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)
[73] arXiv:2202.12767 [pdf, other]
Title: Stochastic Games with Synchronizing Objectives
Laurent Doyen
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[74] arXiv:2202.12844 [pdf, other]
Title: Individual Fairness in Feature-Based Pricing for Monopoly Markets
Shantanu Das, Swapnil Dhamal, Ganesh Ghalme, Shweta Jain, Sujit Gujar
Subjects: Computer Science and Game Theory (cs.GT)
[75] arXiv:2202.13485 [pdf, other]
Title: Pareto-Rational Verification
Véronique Bruyère, Jean-François Raskin, Clément Tamines
Comments: 38 pages, 10 figures, 2 tables
Subjects: Computer Science and Game Theory (cs.GT)
[76] arXiv:2202.13520 [pdf, other]
Title: Anti-Malware Sandbox Games
Sujoy Sikdar, Sikai Ruan, Qishen Han, Paween Pitimanaaree, Jeremy Blackthorne, Bulent Yener, Lirong Xia
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR)
[77] arXiv:2202.13676 [pdf, other]
Title: An EF2X Allocation Protocol for Restricted Additive Valuations
Hannaneh Akrami, Rojin Rezvan, Masoud Seddighin
Subjects: Computer Science and Game Theory (cs.GT)
[78] arXiv:2202.13720 [pdf, other]
Title: A Market Mechanism for Trading Flexibility Between Interconnected Electricity Markets
Hossein Khazaei, Ceyhun Eksin, Roohallah Khatami, Alfredo Garcia
Subjects: Computer Science and Game Theory (cs.GT)
[79] arXiv:2202.00628 (cross-list from cs.LG) [pdf, other]
Title: Regret Minimization with Performative Feedback
Meena Jagadeesan, Tijana Zrnic, Celestine Mendler-Dünner
Comments: Appeared at ICML 2022
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[80] arXiv:2202.01017 (cross-list from cs.LG) [pdf, other]
Title: Multi-Task Learning as a Bargaining Game
Aviv Navon, Aviv Shamsian, Idan Achituve, Haggai Maron, Kenji Kawaguchi, Gal Chechik, Ethan Fetaya
Comments: ICML 2022
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[81] arXiv:2202.01229 (cross-list from math.OC) [pdf, other]
Title: Data-Driven Behaviour Estimation in Parametric Games
Anna M. Maddux, Nicolò Pagan, Giuseppe Belgioioso, Florian Dörfler
Journal-ref: IFAC, Volume 56, Issue 2, 2023, Pages 9330-9335,
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[82] arXiv:2202.01752 (cross-list from cs.LG) [pdf, other]
Title: Near-Optimal Learning of Extensive-Form Games with Imperfect Information
Yu Bai, Chi Jin, Song Mei, Tiancheng Yu
Comments: Updated V3 to be consistent with ICML 2022 camera-ready version, with an additional analysis of CFR in full-feedback setting in Appendix F
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[83] arXiv:2202.03492 (cross-list from cs.DS) [pdf, other]
Title: Approximation Algorithms for ROUND-UFP and ROUND-SAP
Debajyoti Kar, Arindam Khan, Andreas Wiese
Comments: 26 pages, 5 figures
Subjects: Data Structures and Algorithms (cs.DS); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT)
[84] arXiv:2202.03634 (cross-list from cs.RO) [pdf, other]
Title: Multi-Agent Path Finding with Prioritized Communication Learning
Wenhao Li, Hongjun Chen, Bo Jin, Wenzhe Tan, Hongyuan Zha, Xiangfeng Wang
Comments: 7 pages, 5 figures, 3 tables, ICRA 2022 Camera Ready
Subjects: Robotics (cs.RO); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[85] arXiv:2202.03972 (cross-list from physics.soc-ph) [pdf, other]
Title: Enabling Imitation-Based Cooperation in Dynamic Social Networks
Jacques Bara, Paolo Turrini, Giulia Andrighetto
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Dynamical Systems (math.DS)
[86] arXiv:2202.04129 (cross-list from cs.LG) [pdf, other]
Title: Independent Policy Gradient for Large-Scale Markov Potential Games: Sharper Rates, Function Approximation, and Game-Agnostic Convergence
Dongsheng Ding, Chen-Yu Wei, Kaiqing Zhang, Mihailo R. Jovanović
Comments: 55 pages, 6 figures; Revised comments in Sections 3, 5 of published ICML 2022 version, results unchanged
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[87] arXiv:2202.05232 (cross-list from econ.TH) [pdf, other]
Title: Matching with Transfers under Distributional Constraints
Devansh Jalota, Michael Ostrovsky, Marco Pavone
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[88] arXiv:2202.05352 (cross-list from cs.LG) [pdf, other]
Title: Domain Adversarial Training: A Game Perspective
David Acuna, Marc T Law, Guojun Zhang, Sanja Fidler
Comments: ICLR 2022
Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT)
[89] arXiv:2202.05594 (cross-list from cs.LG) [pdf, other]
Title: The Shapley Value in Machine Learning
Benedek Rozemberczki, Lauren Watson, Péter Bayer, Hao-Tsung Yang, Olivér Kiss, Sebastian Nilsson, Rik Sarkar
Comments: this https URL
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[90] arXiv:2202.05946 (cross-list from econ.TH) [pdf, other]
Title: Artificial Intelligence and Spontaneous Collusion
Martino Banchio, Giacomo Mantegazza
Comments: 61 pages, 14 figures
Subjects: Theoretical Economics (econ.TH); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[91] arXiv:2202.05947 (cross-list from econ.TH) [pdf, other]
Title: Artificial Intelligence and Auction Design
Martino Banchio, Andrzej Skrzypacz
Comments: 30 pages, 11 figures
Subjects: Theoretical Economics (econ.TH); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[92] arXiv:2202.06245 (cross-list from econ.TH) [pdf, other]
Title: Reduced-Form Allocations with Complementarity: A 2-Person Case
Xu Lang
Comments: 23 pages
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[93] arXiv:2202.06255 (cross-list from cs.AI) [pdf, other]
Title: Strategy Synthesis for Zero-Sum Neuro-Symbolic Concurrent Stochastic Games
Rui Yan, Gabriel Santos, Gethin Norman, David Parker, Marta Kwiatkowska
Comments: 58 pages, 7 figures
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[94] arXiv:2202.06401 (cross-list from cs.LG) [pdf, other]
Title: Individual-Level Inverse Reinforcement Learning for Mean Field Games
Yang Chen, Libo Zhang, Jiamou Liu, Shuyue Hu
Comments: accepted to AAMAS 2022
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[95] arXiv:2202.06411 (cross-list from econ.TH) [pdf, other]
Title: The Impact of a Coalition: Assessing the Likelihood of Voter Influence in Large Elections
Lirong Xia
Subjects: Theoretical Economics (econ.TH); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[96] arXiv:2202.06949 (cross-list from cs.CC) [pdf, other]
Title: Consensus Division in an Arbitrary Ratio
Paul W. Goldberg, Jiawei Li
Comments: Accepted to ITCS 2023
Subjects: Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[97] arXiv:2202.07511 (cross-list from cs.LG) [pdf, other]
Title: Pessimistic Minimax Value Iteration: Provably Efficient Equilibrium Learning from Offline Datasets
Han Zhong, Wei Xiong, Jiyuan Tan, Liwei Wang, Tong Zhang, Zhaoran Wang, Zhuoran Yang
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[98] arXiv:2202.08503 (cross-list from physics.soc-ph) [pdf, other]
Title: Early exclusion leads to cyclical cooperation in repeated group interactions
Linjie Liu, Zhilong Xiao, Xiaojie Chen, Attila Szolnoki
Comments: Accepted by Journal of the Royal Society Interface
Journal-ref: Journal of the Royal Society Interface 19 (2022) 20210755
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)
[99] arXiv:2202.09422 (cross-list from cs.MA) [pdf, other]
Title: Communication-Efficient Actor-Critic Methods for Homogeneous Markov Games
Dingyang Chen, Yile Li, Qi Zhang
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[100] arXiv:2202.09514 (cross-list from cs.LG) [pdf, other]
Title: Robust Reinforcement Learning as a Stackelberg Game via Adaptively-Regularized Adversarial Training
Peide Huang, Mengdi Xu, Fei Fang, Ding Zhao
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[101] arXiv:2202.09859 (cross-list from cs.AI) [pdf, other]
Title: Cooperative Artificial Intelligence
Tobias Baumann
Comments: Master's thesis. arXiv admin note: text overlap with arXiv:1806.04067
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[102] arXiv:2202.09877 (cross-list from math.OC) [pdf, other]
Title: On proportionality in multi-issue problems with crossed claims
Rick K. Acosta-Vega, Encarnación Algaba, Joaquín Sánchez-Soriano
Comments: 18 pages, 2 figures, this paper is a version of a paper submitted to EJOR in April 2021
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[103] arXiv:2202.10008 (cross-list from cs.LG) [pdf, other]
Title: Double Thompson Sampling in Finite stochastic Games
Shuqing Shi, Xiaobin Wang, Zhiyou Yang, Fan Zhang, Hong Qu
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[104] arXiv:2202.10378 (cross-list from econ.TH) [pdf, html, other]
Title: Selling to a principal and a budget-constrained agent
Debasis Mishra, Kolagani Paramahamsa
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[105] arXiv:2202.10606 (cross-list from cs.LG) [pdf, other]
Title: No-Regret Learning in Partially-Informed Auctions
Wenshuo Guo, Michael I. Jordan, Ellen Vitercik
Comments: 30 pages
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[106] arXiv:2202.10678 (cross-list from cs.AI) [pdf, other]
Title: Sequential Information Design: Markov Persuasion Process and Its Efficient Reinforcement Learning
Jibang Wu, Zixuan Zhang, Zhe Feng, Zhaoran Wang, Zhuoran Yang, Michael I. Jordan, Haifeng Xu
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Theoretical Economics (econ.TH)
[107] arXiv:2202.10938 (cross-list from cs.CR) [pdf, other]
Title: Incentive Mechanism Design for Joint Resource Allocation in Blockchain-based Federated Learning
Zhilin Wang, Qin Hu, Ruinian Li, Minghui Xu, Zehui Xiong
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[108] arXiv:2202.11213 (cross-list from cs.NI) [pdf, other]
Title: From Resource Auction to Service Auction: An Auction Paradigm Shift in Wireless Networks
Xianhao Chen, Yiqin Deng, Guangyu Zhu, Danxin Wang, Yuguang Fang
Comments: 7 pages, 3 figures, appeared in IEEE Wireless Communications
Journal-ref: Volume: 29, Issue: 2, April 2022
Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT)
[109] arXiv:2202.11352 (cross-list from math.CO) [pdf, other]
Title: Sign representation of single-peaked preferences and Bruhat orders
Ping Zhan
Comments: 10 pages, 3 fighres
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)
[110] arXiv:2202.11776 (cross-list from cs.SI) [pdf, other]
Title: The Challenge of Understanding What Users Want: Inconsistent Preferences and Engagement Optimization
Jon Kleinberg, Sendhil Mullainathan, Manish Raghavan
Subjects: Social and Information Networks (cs.SI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[111] arXiv:2202.11919 (cross-list from cs.LG) [pdf, other]
Title: Threading the Needle of On and Off-Manifold Value Functions for Shapley Explanations
Chih-Kuan Yeh, Kuan-Yun Lee, Frederick Liu, Pradeep Ravikumar
Comments: AISTATS 2022
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[112] arXiv:2202.12006 (cross-list from cs.MA) [pdf, other]
Title: Parameterized Intractability for Multi-Winner Election under the Chamberlin-Courant Rule and the Monroe Rule
Jiehua Chen, Sanjukta Roy
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[113] arXiv:2202.12035 (cross-list from math.OC) [pdf, html, other]
Title: Semidefinite games
Constantin Ickstadt, Thorsten Theobald, Elias Tsigaridas
Comments: Revised version, 28 pages
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[114] arXiv:2202.12292 (cross-list from econ.GN) [pdf, other]
Title: Bridging Level-K to Nash Equilibrium
Dan Levin, Luyao Zhang
Comments: Keywords: Nash equilibrium, Level-K, Bayesian Nash Equilibrium, Sub-game Perfect Bayesian Nash Equilibrium, Bounded rationality, psychology, behavioral economics, false consensus effects, centipede Game, the 11-20 money request game, Common Value Auction, experienced and inexperienced bidders, learning in games, equilibrium solution concepts, strategic thinking, chess players
Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT); Applications (stat.AP); Computation (stat.CO)
[115] arXiv:2202.12334 (cross-list from cs.CY) [pdf, other]
Title: Trade-offs between Group Fairness Metrics in Societal Resource Allocation
Tasfia Mashiat, Xavier Gitiaux, Huzefa Rangwala, Patrick J. Fowler, Sanmay Das
Subjects: Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[116] arXiv:2202.12797 (cross-list from cs.LG) [pdf, other]
Title: Learning Dynamic Mechanisms in Unknown Environments: A Reinforcement Learning Approach
Shuang Qiu, Boxiang Lyu, Qinglin Meng, Zhaoran Wang, Zhuoran Yang, Michael I. Jordan
Comments: Accepted in JMLR 2024
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Machine Learning (stat.ML)
[117] arXiv:2202.13110 (cross-list from cs.LG) [pdf, other]
Title: Optimal-er Auctions through Attention
Dmitry Ivanov, Iskander Safiulin, Igor Filippov, Ksenia Balabaeva
Comments: NeurIPS 2022
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[118] arXiv:2202.13424 (cross-list from cs.AI) [pdf, other]
Title: The Art of Manipulation: Threat of Multi-Step Manipulative Attacks in Security Games
Thanh H. Nguyen, Arunesh Sinha
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[119] arXiv:2202.13930 (cross-list from econ.GN) [pdf, other]
Title: Formalizing Oracle Trust Models for blockchain-based business applications. An example from the supply chain sector
Giulio Caldarelli
Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)
[120] arXiv:2202.14010 (cross-list from cs.CR) [pdf, other]
Title: Proceedings of the Artificial Intelligence for Cyber Security (AICS) Workshop at AAAI 2022
James Holt, Edward Raff, Ahmad Ridley, Dennis Ross, Arunesh Sinha, Diane Staheli, William Streilen, Milind Tambe, Yevgeniy Vorobeychik, Allan Wollaber
Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
Total of 120 entries
Showing up to 2000 entries per page: fewer | more | all