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

Computer Science and Game Theory

Authors and titles for cs.GT in Mar 2021

[ total of 95 entries: 1-50 | 51-95 ]
[ showing 50 entries per page: fewer | more | all ]
[1]  arXiv:2103.00235 [pdf, ps, other]
Title: Improved Two Sample Revenue Guarantees via Mixed-Integer Linear Programming
Comments: 24 pages, 6 figures
Subjects: Computer Science and Game Theory (cs.GT)
[2]  arXiv:2103.00347 [pdf, ps, other]
Title: Better Together? How Externalities of Size Complicate Notions of Solidarity and Actuarial Fairness
Comments: Presented at ACM Conference on Fairness, Accountability, and Transparency (ACM FAccT) 2021
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY)
[3]  arXiv:2103.00391 [pdf, ps, other]
Title: Fair and Efficient Allocations with Limited Demands
Comments: Presented as a Conference Paper at AAAI 2021
Subjects: Computer Science and Game Theory (cs.GT)
[4]  arXiv:2103.00911 [pdf, ps, other]
Title: Distortion in Social Choice Problems: The First 15 Years and Beyond
Comments: Survey
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[5]  arXiv:2103.01028 [pdf, ps, other]
Title: Information Discrepancy in Strategic Learning
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Machine Learning (cs.LG)
[6]  arXiv:2103.01394 [pdf, ps, other]
Title: Object Allocation Over a Network of Objects: Mobile Agents with Strict Preferences
Comments: List of all changes from v1: (1) publication month on title page corrected from February to March (original submission date was March 1, 2021); (2) page number on title page removed; (3) cleaned up some bibtex entries
Subjects: Computer Science and Game Theory (cs.GT)
[7]  arXiv:2103.01460 [pdf, other]
Title: Trust in Social Network Games
Comments: Main paper plus e-companion
Subjects: Computer Science and Game Theory (cs.GT)
[8]  arXiv:2103.01628 [pdf, other]
Title: Improving EFX Guarantees through Rainbow Cycle Number
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[9]  arXiv:2103.01868 [pdf, ps, other]
Title: Prior-free Dynamic Mechanism Design With Limited Liability
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[10]  arXiv:2103.02056 [pdf, other]
Title: A Game-Theoretic Analysis of Cross-Ledger Swaps with Packetized Payments
Journal-ref: Workshop Proceedings of Financial Cryptography and Data Security (2021) 177-187
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[11]  arXiv:2103.02214 [pdf, other]
Title: More Dominantly Truthful Multi-task Peer Prediction with a Finite Number of Tasks
Authors: Yuqing Kong
Subjects: Computer Science and Game Theory (cs.GT)
[12]  arXiv:2103.02253 [pdf, other]
Title: Optimal Kidney Exchange with Immunosuppressants
Comments: AAAI 2021
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[13]  arXiv:2103.03193 [pdf, ps, other]
Title: An Optimal Truthful Mechanism for the Online Weighted Bipartite Matching Problem
Comments: Article published in SODA 2019
Journal-ref: Proceedings of the 2019 Annual ACM-SIAM Symposium on Discrete Algorithms (1982-1993)
Subjects: Computer Science and Game Theory (cs.GT)
[14]  arXiv:2103.03238 [pdf, other]
Title: On the Complexity of Equilibrium Computation in First-Price Auctions
Comments: Accepted for publication at EC '21
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[15]  arXiv:2103.03769 [pdf, other]
Title: Competitive Information Design for Pandora's Box
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:2103.03980 [pdf, other]
Title: Revenue Maximization for Buyers with Outside Options
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[17]  arXiv:2103.04084 [pdf, ps, other]
Title: Zero-Sum Semi-Markov Games with State-Action-Dependent Discount Factors
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[18]  arXiv:2103.04304 [pdf, ps, other]
Title: Fair-Share Allocations for Agents with Arbitrary Entitlements
Subjects: Computer Science and Game Theory (cs.GT)
[19]  arXiv:2103.04452 [pdf, ps, other]
Title: Strong Approximate Consensus Halving and the Borsuk-Ulam Theorem
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[20]  arXiv:2103.04539 [pdf, other]
Title: Model-Free Online Learning in Unknown Sequential Decision Making Problems and Games
Comments: Full version. The body of the paper appeared in the proceedings of the AAAI 2021 conference
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[21]  arXiv:2103.04546 [pdf, other]
Title: Bandit Linear Optimization for Sequential Decision Making and Extensive-Form Games
Comments: Full version. The body of the paper appeared in the proceedings of the AAAI 2021 conference
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[22]  arXiv:2103.05611 [pdf, ps, other]
Title: Optimal Pricing with a Single Point
Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)
[23]  arXiv:2103.05866 [pdf, other]
Title: An Incentive Mechanism for Sustainable Blockchain Storage
Subjects: Computer Science and Game Theory (cs.GT)
[24]  arXiv:2103.06177 [pdf, other]
Title: Equilibria in Auctions With Ad Types
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2103.06424 [pdf, other]
Title: Dynamic Network Service Selection in Intelligent Reflecting Surface-Enabled Wireless Systems: Game Theory Approaches
Subjects: Computer Science and Game Theory (cs.GT)
[26]  arXiv:2103.06426 [pdf, other]
Title: XDO: A Double Oracle Algorithm for Extensive-Form Games
Comments: 35th Conference on Neural Information Processing Systems (NeurIPS 2021)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[27]  arXiv:2103.06440 [pdf, other]
Title: Optimizing Fund Allocation for Game-based Verifiable Computation Outsourcing
Subjects: Computer Science and Game Theory (cs.GT)
[28]  arXiv:2103.08051 [pdf, other]
Title: Competition among Ride Service Providers with Autonomous Vehicles
Comments: Submitted in IEEE Conference on Decision and Control
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)
[29]  arXiv:2103.08529 [pdf, other]
Title: Learning in Markets: Greed Leads to Chaos but Following the Price is Right
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Dynamical Systems (math.DS)
[30]  arXiv:2103.08634 [pdf, ps, other]
Title: Competitive Equilibria with Unequal Budgets: Supporting Arbitrary Pareto Optimal Allocations
Subjects: Computer Science and Game Theory (cs.GT)
[31]  arXiv:2103.09081 [pdf, other]
Title: Tracking Truth by Weighting Proxies in Liquid Democracy
Subjects: Computer Science and Game Theory (cs.GT)
[32]  arXiv:2103.10011 [pdf, other]
Title: Securities Based Decision Markets
Comments: To be published in The Third International Conference on Distributed Artificial Intelligence
Subjects: Computer Science and Game Theory (cs.GT)
[33]  arXiv:2103.10145 [pdf, other]
Title: Search and Matching for Adoption from Foster Care
Subjects: Computer Science and Game Theory (cs.GT)
[34]  arXiv:2103.10207 [pdf, other]
Title: Canonical Representations for Direct Generation of Strategies in High-level Petri Games (Full Version)
Comments: 31 pages, 5 figures, 2 tables, full version of the corresponding Petri Nets 2021 (ICATPN2021) paper
Subjects: Computer Science and Game Theory (cs.GT)
[35]  arXiv:2103.10246 [pdf, other]
Title: Stochastic Bandits for Multi-platform Budget Optimization in Online Advertising
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[36]  arXiv:2103.10536 [pdf, ps, other]
Title: A constant-factor approximation algorithm for Nash Social Welfare with submodular valuations
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[37]  arXiv:2103.11300 [pdf, other]
Title: Effects of Dynamic-Win-Stay-Lose-Learn model with voluntary participation in social dilemma
Comments: 13 pages,9 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[38]  arXiv:2103.11849 [pdf, ps, other]
Title: Almost (Weighted) Proportional Allocations for Indivisible Chores
Subjects: Computer Science and Game Theory (cs.GT)
[39]  arXiv:2103.11874 [pdf, other]
Title: Applications of Game Theory in Vehicular Networks: A Survey
Comments: It has been published on "IEEE communications surveys and tutorials" (this https URL)
Journal-ref: IEEE Communications Surveys & Tutorials, vol. 23, no. 4, pp. 2660-2710, Fourthquarter 2021
Subjects: Computer Science and Game Theory (cs.GT)
[40]  arXiv:2103.12229 [pdf, ps, other]
Title: HaPPY-Mine: Designing a Mining Reward Function
Subjects: Computer Science and Game Theory (cs.GT)
[41]  arXiv:2103.12334 [pdf, other]
Title: Taming Time-Varying Information Asymmetry in Fresh Status Acquisition
Journal-ref: IEEE INFOCOM 2021
Subjects: Computer Science and Game Theory (cs.GT)
[42]  arXiv:2103.12894 [pdf, other]
Title: Facility Reallocation on the Line
Comments: 28 Pages, 5 Figures. A prelimininary version of the paper, with most proofs omitted, has appeared at IJCAI 2018
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[43]  arXiv:2103.12936 [pdf, other]
Title: Online Market Equilibrium with Application to Fair Division
Comments: An earlier version was accepted at NeurIPS 2021
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[44]  arXiv:2103.13065 [pdf, other]
Title: The Value of Communication and Cooperation in a Two-Server Service System
Comments: 25 pages, 7 figures
Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)
[45]  arXiv:2103.13089 [pdf, ps, other]
Title: Single-Sample Prophet Inequalities Revisited
Comments: See arXiv:2111.03174 for the latest version of this paper (merged with arXiv:2104.02050)
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[46]  arXiv:2103.13356 [pdf, other]
Title: Towards Efficient Auctions in an Auto-bidding World
Subjects: Computer Science and Game Theory (cs.GT)
[47]  arXiv:2103.13969 [pdf, ps, other]
Title: The Complexity of Pacing for Second-Price Auctions
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[48]  arXiv:2103.14144 [pdf, other]
Title: Dynamic Posted-Price Mechanisms for the Blockchain Transaction Fee Market
Journal-ref: Proceedings of the 3rd ACM Conference on Advances in Financial Technologies, 2021, 86-99
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Theoretical Economics (econ.TH); Optimization and Control (math.OC)
[49]  arXiv:2103.14363 [pdf]
Title: Heuristics facilitates the evolution of transitive inference and social hierarchy in a large group
Authors: Kazuto Doi (1), Mayuko Nakamaru (1) ((1) Department of Technology and Innovation Management, Tokyo Institute of Technology, Tokyo, Japan)
Subjects: Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)
[50]  arXiv:2103.14847 [pdf, other]
Title: Approval-Based Committee Voting under Incomplete Information
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Multiagent Systems (cs.MA)
[ total of 95 entries: 1-50 | 51-95 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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