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

Computer Science and Game Theory

Authors and titles for cs.GT in Sep 2021

[ total of 96 entries: 1-25 | 26-50 | 51-75 | 76-96 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:2109.00207 [pdf, other]
Title: Fairness based Multi-Preference Resource Allocation in Decentralised Open Markets
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[2]  arXiv:2109.00719 [pdf, ps, other]
Title: Multi-agent Bayesian Learning with Best Response Dynamics: Convergence and Stability
Comments: arXiv admin note: text overlap with arXiv:2010.09128
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[3]  arXiv:2109.00874 [pdf, ps, other]
Title: Universal and Tight Online Algorithms for Generalized-Mean Welfare
Comments: 32 pages
Subjects: Computer Science and Game Theory (cs.GT)
[4]  arXiv:2109.00905 [pdf, other]
Title: Rendezvous on the Line with Different Speeds and Markers that can be Dropped at Chosen Time
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[5]  arXiv:2109.01308 [pdf, other]
Title: Strictly Proper Contract Functions Can Be Arbitrage-Free
Comments: 11 pages
Subjects: Computer Science and Game Theory (cs.GT)
[6]  arXiv:2109.01795 [pdf, ps, other]
Title: On the Complexity of Computing Markov Perfect Equilibrium in General-Sum Stochastic Games
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[7]  arXiv:2109.01849 [pdf, other]
Title: A Case Study of Agent-Based Models for Evolutionary Game Theory
Comments: 6 pages, 1 figure, accepted to Conference of Social Simulation 2021
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[8]  arXiv:2109.01925 [pdf, other]
Title: Ordinal Maximin Share Approximation for Goods
Comments: More accurate approximation ratio; better text flow and figure titles
Subjects: Computer Science and Game Theory (cs.GT)
[9]  arXiv:2109.02184 [pdf, other]
Title: Dimensionality, Coordination, and Robustness in Voting
Subjects: Computer Science and Game Theory (cs.GT)
[10]  arXiv:2109.03179 [pdf, other]
Title: Contest Design with Threshold Objectives
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[11]  arXiv:2109.04178 [pdf, other]
Title: Multiple Oracle Algorithm For General-Sum Continuous Games
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[12]  arXiv:2109.04234 [pdf, ps, other]
Title: On Discrete Truthful Heterogeneous Two-Facility Location
Subjects: Computer Science and Game Theory (cs.GT)
[13]  arXiv:2109.04343 [pdf, other]
Title: Eliciting Information with Partial Signals in Repeated Games
Comments: 24 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[14]  arXiv:2109.04888 [pdf, ps, other]
Title: Auctioning with Strategically Reticent Bidders
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[15]  arXiv:2109.05145 [pdf, other]
Title: Discovery and Equilibrium in Games with Unawareness
Comments: arXiv admin note: substantial text overlap with arXiv:1707.08761
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:2109.05284 [pdf, ps, other]
Title: Team Correlated Equilibria in Zero-Sum Extensive-Form Games via Tree Decompositions
Subjects: Computer Science and Game Theory (cs.GT)
[17]  arXiv:2109.05396 [pdf, ps, other]
Title: The Obnoxious Facility Location Game with Dichotomous Preferences
Comments: 23 pages. This is the full version of a paper presented at the 22nd Italian Conference on Theoretical Computer Science in September 2021
Subjects: Computer Science and Game Theory (cs.GT)
[18]  arXiv:2109.05810 [pdf, other]
Title: Truthful and Fair Mechanisms for Matroid-Rank Valuations
Comments: 22 pages
Subjects: Computer Science and Game Theory (cs.GT)
[19]  arXiv:2109.06443 [pdf, other]
Title: Designing a Combinatorial Financial Options Market
Comments: To appear in EC21
Subjects: Computer Science and Game Theory (cs.GT)
[20]  arXiv:2109.06713 [pdf, ps, other]
Title: Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment
Comments: 26 pages including Appendix and Figures
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[21]  arXiv:2109.06748 [pdf, other]
Title: Incentivizing Mobile Edge Caching and Sharing: An Evolutionary Game Approach
Comments: This manuscript serves as the technical report for the paper published in the conference of IEEE Globecom 2021
Subjects: Computer Science and Game Theory (cs.GT)
[22]  arXiv:2109.06788 [pdf, other]
Title: Computing Balanced Solutions for Large International Kidney Exchange Schemes
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[23]  arXiv:2109.07313 [pdf, other]
Title: Approximately EFX Allocations for Indivisible Chores
Comments: 13 pages, 1 figures
Subjects: Computer Science and Game Theory (cs.GT)
[24]  arXiv:2109.07738 [pdf, other]
Title: Learning Noisy Hedonic Games
Comments: 25 pages
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2109.08138 [pdf, other]
Title: Efficient Decentralized Learning Dynamics for Extensive-Form Coarse Correlated Equilibrium: No Expensive Computation of Stationary Distributions Required
Subjects: Computer Science and Game Theory (cs.GT)
[ total of 96 entries: 1-25 | 26-50 | 51-75 | 76-96 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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