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-50 | 51-96 ]
[ showing 50 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
Comments: Presented at WINE 2021
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)
[26]  arXiv:2109.08240 [pdf, other]
Title: Strategic Ranking
Comments: 35 pages, 3 figures
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[27]  arXiv:2109.08317 [pdf, ps, other]
Title: Stochastic Games with Disjunctions of Multiple Objectives
Authors: Tobias Winkler (RWTH Aachen University, Aachen, Germany), Maximilian Weininger (Technical University of Munich, Germany)
Comments: In Proceedings GandALF 2021, arXiv:2109.07798. arXiv admin note: substantial text overlap with arXiv:2108.04604
Journal-ref: EPTCS 346, 2021, pp. 83-100
Subjects: Computer Science and Game Theory (cs.GT)
[28]  arXiv:2109.08318 [pdf, ps, other]
Title: The Optimal Way to Play the Most Difficult Repeated Coordination Games
Authors: Antti Kuusisto (University of Helsinki and Tampere University, Finland), Raine Rönnholm (Université Paris-Saclay, CNRS, ENS Paris-Saclay, France)
Comments: In Proceedings GandALF 2021, arXiv:2109.07798. A preprint with full proofs and further examples can be found at arXiv:2004.07381v1
Journal-ref: EPTCS 346, 2021, pp. 101-116
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[29]  arXiv:2109.08322 [pdf, other]
Title: New Algorithms for Combinations of Objectives using Separating Automata
Authors: Ashwani Anand (Chennai Mathematical Institute, Chennai, India), Nathanaël Fijalkow (CNRS, LaBRI, Bordeaux, France, and The Alan Turing Institute, London, United Kingdom), Aliénor Goubault-Larrecq (ENS Lyon, Lyon, France), Jérôme Leroux (CNRS, LaBRI, Bordeaux, France), Pierre Ohlmann (Université de Paris, Paris, France)
Comments: In Proceedings GandALF 2021, arXiv:2109.07798. arXiv admin note: substantial text overlap with arXiv:2104.05262
Journal-ref: EPTCS 346, 2021, pp. 227-240
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)
[30]  arXiv:2109.08461 [pdf, other]
Title: Beyond identical utilities: buyer utility functions and fair allocations
Comments: 20 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT)
[31]  arXiv:2109.08471 [pdf, ps, other]
Title: Emergent Collaboration in Social Purpose Games
Comments: 27 pages
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[32]  arXiv:2109.08644 [pdf, ps, other]
Title: Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness
Comments: A version of this work has been accepted to the 17th Conference on Web and Internet Economics (WINE 2021)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Discrete Mathematics (cs.DM)
[33]  arXiv:2109.08671 [pdf, ps, other]
Title: Unified Fair Allocation of Goods and Chores via Copies
Subjects: Computer Science and Game Theory (cs.GT)
[34]  arXiv:2109.08856 [pdf, other]
Title: Favoring Eagerness for Remaining Items: Achieving Efficient and Fair Assignments
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[35]  arXiv:2109.08860 [src]
Title: Groups Influence with Minimum Cost in Social Networks
Comments: There are some errors in the paper
Subjects: Computer Science and Game Theory (cs.GT)
[36]  arXiv:2109.08934 [pdf, other]
Title: Fairness Maximization among Offline Agents in Online-Matching Markets
Authors: Will Ma, Pan Xu, Yifan Xu
Comments: Accepted in Conference on Web and Internet Economics (WINE), 2021
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[37]  arXiv:2109.08971 [pdf, other]
Title: Envy-Free and Pareto-Optimal Allocations for Asymmetric Agents
Authors: Yushi Bai, Paul Gölz
Comments: 19 pages, 5 figures
Subjects: Computer Science and Game Theory (cs.GT)
[38]  arXiv:2109.09089 [pdf, other]
Title: Constrained School Choice with Incomplete Information
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[39]  arXiv:2109.09248 [pdf, other]
Title: Wages and Utilities in a Closed Economy- A StrategicAnalysis
Subjects: Computer Science and Game Theory (cs.GT)
[40]  arXiv:2109.09468 [pdf, ps, other]
Title: Completeness of Unbounded Best-First Game Algorithms
Authors: Quentin Cohen-Solal (LAMSADE, Université Paris-Dauphine, PSL, CNRS, France)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[41]  arXiv:2109.10619 [pdf, other]
Title: Eliciting Thinking Hierarchy without Prior
Subjects: Computer Science and Game Theory (cs.GT)
[42]  arXiv:2109.11637 [pdf, ps, other]
Title: Learning Generative Deception Strategies in Combinatorial Masking Games
Journal-ref: GameSec 2021
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Machine Learning (cs.LG)
[43]  arXiv:2109.12401 [pdf, ps, other]
Title: Incentives in Resource Allocation under Dynamic Demands
Subjects: Computer Science and Game Theory (cs.GT)
[44]  arXiv:2109.12445 [pdf, other]
Title: Algorithmic Information Design in Multi-Player Games: Possibility and Limits in Singleton Congestion
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[45]  arXiv:2109.12685 [pdf, other]
Title: Robust Coordination in Networks
Comments: 16 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Dynamical Systems (math.DS)
[46]  arXiv:2109.12692 [pdf, ps, other]
Title: Equilibria and learning dynamics in mixed network coordination/anti-coordination games
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Dynamical Systems (math.DS)
[47]  arXiv:2109.12729 [pdf, other]
Title: Structural Stability of a Family of Group Formation Games
Comments: Accepted in 60th IEEE Conference of Decision and Control 2021
Subjects: Computer Science and Game Theory (cs.GT)
[48]  arXiv:2109.12840 [pdf, other]
Title: Coalition Formation in Constant Sum Queueing Games
Comments: 15 pages, 3 figures
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[49]  arXiv:2109.12974 [pdf, ps, other]
Title: Bilateral Trade: A Regret Minimization Perspective
Comments: arXiv admin note: substantial text overlap with arXiv:2102.08754
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Theoretical Economics (econ.TH)
[50]  arXiv:2109.12990 [pdf, other]
Title: Optimal Team Economic Decisions in Counter-Strike
Comments: Accepted to IJCAI 2021 AISA Workshop
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[ total of 96 entries: 1-50 | 51-96 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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