We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computer Science and Game Theory

Authors and titles for recent submissions

[ total of 41 entries: 1-25 | 26-41 ]
[ showing 25 entries per page: fewer | more | all ]

Mon, 3 Jun 2024

[1]  arXiv:2405.21027 [pdf, other]
Title: Fusion-PSRO: Nash Policy Fusion for Policy Space Response Oracles
Authors: Jiesong Lian, Yucong Huang, Mingzhi Wang, Chengdong Ma, Yixue Hao, Ying Wen, Yaodong Yang
Comments: 20 pages, 5 figures
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[2]  arXiv:2405.21010 [pdf, ps, other]
Title: Likelihood Equilibria in the Ising Game
Authors: Andrey Leonidov
Subjects: Computer Science and Game Theory (cs.GT)
[3]  arXiv:2405.20880 [pdf, other]
Title: Paying to Do Better: Games with Payments between Learning Agents
Authors: Yoav Kolumbus, Joe Halpern, Éva Tardos
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[4]  arXiv:2405.20804 [pdf, ps, other]
Title: Reachability and Safety Games under TSO Semantics (Extended Version)
Authors: Stephan Spengler
Comments: 22 pages, 8 figures, accepted and to be presented at GandALF 2024
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[5]  arXiv:2405.20631 [pdf, ps, other]
Title: Optimizing Contracts in Principal-Agent Team Production
Authors: Shiliang Zuo
Subjects: Computer Science and Game Theory (cs.GT)
[6]  arXiv:2405.20426 [pdf, ps, other]
Title: Quality of Non-Convergent Best Response Processes in Multi-Agent Systems through Sink Equilibrium
Authors: Rohit Konda, Rahul Chandan, Jason Marden
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[7]  arXiv:2405.20423 [pdf, other]
Title: Dynamics and Contracts for an Agent with Misspecified Beliefs
Authors: Yingkai Li, Argyris Oikonomou
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[8]  arXiv:2405.20976 (cross-list from cs.DM) [pdf, ps, other]
Title: Matrix Rationalization via Partial Orders
Authors: Agnes Totschnig, Rohit Vasishta, Adrian Vetta
Subjects: Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)
[9]  arXiv:2405.20678 (cross-list from cs.LG) [pdf, ps, other]
Title: No-Regret Learning for Fair Multi-Agent Social Welfare Optimization
Authors: Mengxiao Zhang, Ramiro Deo-Campo Vuong, Haipeng Luo
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

Fri, 31 May 2024

[10]  arXiv:2405.20303 [pdf, ps, other]
Title: Truthful Budget Aggregation: Beyond Moving-Phantom Mechanisms
Authors: Mark de Berg, Rupert Freeman, Ulrike Schmidt-Kraepelin, Markus Utke
Subjects: Computer Science and Game Theory (cs.GT)
[11]  arXiv:2405.19843 [pdf, other]
Title: How Gold to Make the Golden Snitch: Designing the "Game Changer" in Esports
Authors: Zhihuan Huang, Yuxuan Lu, Yongkang Guo, Yuqing Kong
Subjects: Computer Science and Game Theory (cs.GT)
[12]  arXiv:2405.20143 (cross-list from quant-ph) [pdf, other]
Title: On the interpretation of quantum theory as games between physicists and nature played in Minkowski spacetime
Authors: Ghislain Fourny
Comments: Technical report, 25 pages
Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT)
[13]  arXiv:2405.19878 (cross-list from cs.LG) [pdf, other]
Title: Learning from Random Demonstrations: Offline Reinforcement Learning with Importance-Sampled Diffusion Models
Authors: Zeyu Fang, Tian Lan
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[14]  arXiv:2405.19565 (cross-list from physics.soc-ph) [pdf, other]
Title: Unbending strategies shepherd cooperation and suppress extortion in spatial populations
Authors: Zijie Chen, Yuxin Geng, Xingru Chen, Feng Fu
Comments: 21 pages, 6 figures
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

Thu, 30 May 2024

[15]  arXiv:2405.19129 [pdf, other]
Title: Federated Assemblies
Authors: Daniel Halpern, Ariel D. Procaccia, Ehud Shapiro, Nimrod Talmon
Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)
[16]  arXiv:2405.18958 [pdf, ps, other]
Title: Pessimism of the Will, Optimism of the Intellect: Fair Protocols with Malicious but Rational Agents
Authors: Léonard Brice, Jean-François Raskin, Mathieu Sassolas, Guillaume Scerri, Marie van den Bogaard
Comments: 53 pages, 14 figures
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Cryptography and Security (cs.CR)
[17]  arXiv:2405.18703 [pdf, other]
Title: Bridging the Gap between Partially Observable Stochastic Games and Sparse POMDP Methods
Authors: Tyler Becker, Zachary Sunberg
Subjects: Computer Science and Game Theory (cs.GT)
[18]  arXiv:2405.19071 (cross-list from math.OC) [pdf, ps, other]
Title: Computational bounds on randomized algorithms for online bin stretching
Authors: Antoine Lhomme, Nicolas Catusse, Nadia Brauner
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[19]  arXiv:2405.19054 (cross-list from math.AG) [pdf, other]
Title: Dependency equilibria: Boundary cases and their real algebraic geometry
Authors: Irem Portakal, Daniel Windisch
Comments: 22 pages, 3 figures
Subjects: Algebraic Geometry (math.AG); Computer Science and Game Theory (cs.GT)
[20]  arXiv:2405.19024 (cross-list from cs.LG) [pdf, other]
Title: Inverse Concave-Utility Reinforcement Learning is Inverse Game Theory
Authors: Mustafa Mert Çelikok, Frans A. Oliehoek, Jan-Willem van de Meent
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[21]  arXiv:2405.18521 (cross-list from econ.TH) [pdf, other]
Title: Falsifiable Test Design in Coordination Games
Authors: Yingkai Li, Boli Xu
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[22]  arXiv:2405.18434 (cross-list from econ.GN) [pdf, other]
Title: Modeling the Feedback of AI Price Estimations on Actual Market Values
Authors: Viorel Silaghi, Zobaida Alssadi, Ben Mathew, Majed Alotaibi, Ali Alqarni, Marius Silaghi
Comments: On February 15, 2022 we uploaded in overleaf the first draft of this paper under the name "Public AI on house price estimations through Zillow may influence a monotonic house price increase and inflation forever according to simulations", this https URL
Subjects: General Economics (econ.GN); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

Wed, 29 May 2024 (showing first 3 of 8 entries)

[23]  arXiv:2405.18183 [pdf, other]
Title: Feature-Based Online Bilateral Trade
Authors: Solenne Gaucher, Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Vianney Perchet
Subjects: Computer Science and Game Theory (cs.GT)
[24]  arXiv:2405.18102 [pdf, ps, other]
Title: Apportionment with Weighted Seats
Authors: Julian Chingoma, Ulle Endriss, Ronald de Haan, Adrian Haret, Jan Maly
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2405.18070 [pdf, other]
Title: Carbon-Aware Computing in a Network of Data Centers: A Hierarchical Game-Theoretic Approach
Authors: Enno Breukelman, Sophie Hall, Giuseppe Belgioioso, Florian Dörfler
Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)
[ total of 41 entries: 1-25 | 26-41 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2406, contact, help  (Access key information)