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

Computer Science and Game Theory

Authors and titles for cs.GT in May 2022

[ total of 122 entries: 1-50 | 51-100 | 101-122 ]
[ showing 50 entries per page: fewer | more | all ]
[1]  arXiv:2205.00102 [pdf, other]
Title: Manipulating Elections by Changing Voter Perceptions
Comments: IJCAI 2022
Subjects: Computer Science and Game Theory (cs.GT)
[2]  arXiv:2205.00140 [pdf, ps, other]
Title: Improved Approximation to First-Best Gains-from-Trade
Authors: Yumou Fei
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[3]  arXiv:2205.00192 [pdf, other]
Title: Optimal Anonymous Independent Reward Scheme Design
Comments: 20 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT)
[4]  arXiv:2205.00236 [pdf, other]
Title: Proportional Allocation of Indivisible Goods up to the Least Valued Good on Average
Comments: 17 pages, 3 figures, 2 tables
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[5]  arXiv:2205.00291 [pdf, other]
Title: Learning Mixed Strategies in Trajectory Games
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[6]  arXiv:2205.00442 [pdf, other]
Title: On Binary Networked Public Goods Game with Altruism
Comments: 21 pages
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[7]  arXiv:2205.00474 [pdf, other]
Title: Voting in Two-Crossing Elections
Comments: Accepted by the Thirty-First International Joint Conference on Artificial Intelligence (IJCAI 2022); fixed formatting of Figure 2 and swapped \ceil and \floor in Theorems 16 and 17
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[8]  arXiv:2205.00492 [pdf, other]
Title: Understanding Distance Measures Among Elections
Comments: Accepted to IJCAI 2022
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[9]  arXiv:2205.00588 [pdf, other]
Title: Tightness without Counterexamples: A New Approach and New Results for Prophet Inequalities
Subjects: Computer Science and Game Theory (cs.GT)
[10]  arXiv:2205.00825 [pdf, other]
Title: Online Learning in Fisher Markets: Static Pricing Limits and Adaptive Enhancements
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Theoretical Economics (econ.TH); Optimization and Control (math.OC)
[11]  arXiv:2205.00877 [pdf, other]
Title: A Polynomial-time Decentralised Algorithm for Coordinated Management of Multiple Intersections
Subjects: Computer Science and Game Theory (cs.GT)
[12]  arXiv:2205.00881 [pdf, other]
Title: Let's Agree to Agree: Targeting Consensus for Incomplete Preferences through Majority Dynamics
Comments: Extended version of forthcoming paper in Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI-2022)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[13]  arXiv:2205.01029 [pdf, ps, other]
Title: Verification and Realizability in Finite-Horizon Multiagent Systems
Comments: Technical report for a KR 2022 paper
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[14]  arXiv:2205.01365 [pdf, other]
Title: Half-Positional Objectives Recognized by Deterministic Büchi Automata
Comments: Full version of CONCUR 2022 conference paper. 38 pages, 14 figures
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[15]  arXiv:2205.01469 [pdf, other]
Title: On the Convergence of Fictitious Play: A Decomposition Approach
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[16]  arXiv:2205.02060 [pdf, ps, other]
Title: Estimation of Standard Auction Models
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[17]  arXiv:2205.03117 [pdf, ps, other]
Title: NP-hardness of Computing Uniform Nash Equilibria on Planar Bimatrix Games
Comments: v3: the hardness result is strengthened
Subjects: Computer Science and Game Theory (cs.GT)
[18]  arXiv:2205.04197 [pdf, other]
Title: Timed Games with Bounded Window Parity Objectives
Comments: 44 pages
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[19]  arXiv:2205.04252 [pdf, ps, other]
Title: Improved Price of Anarchy via Predictions
Comments: To appear in ACM Conference on Economics and Computation (EC'22)
Subjects: Computer Science and Game Theory (cs.GT)
[20]  arXiv:2205.04309 [pdf, other]
Title: Characterizing Positionality in Games of Infinite Duration over Infinite Graphs
Authors: Pierre Ohlmann
Comments: 43 pages, 20 figures
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[21]  arXiv:2205.04687 [pdf, ps, other]
Title: Optimal Price Discrimination for Randomized Mechanisms
Comments: Appears in ACM EC 2022
Subjects: Computer Science and Game Theory (cs.GT)
[22]  arXiv:2205.05207 [pdf, ps, other]
Title: Optimal grading contests
Authors: Sumit Goel
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[23]  arXiv:2205.05363 [pdf, ps, other]
Title: Improved maximin fair allocation of indivisible items to three agents
Subjects: Computer Science and Game Theory (cs.GT)
[24]  arXiv:2205.05482 [pdf, ps, other]
Title: Who won? Winner Determination and Robustness in Liquid Democracy
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2205.06132 [pdf, other]
Title: Core-Stability in Assignment Markets with Financially Constrained Buyers
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[26]  arXiv:2205.06812 [pdf, other]
Title: Principal-Agent Hypothesis Testing
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Statistics Theory (math.ST); Methodology (stat.ME)
[27]  arXiv:2205.07517 [pdf, other]
Title: Effort-Based Fairness for Participatory Budgeting
Subjects: Computer Science and Game Theory (cs.GT)
[28]  arXiv:2205.07546 [pdf, other]
Title: Finite-horizon Equilibria for Neuro-symbolic Concurrent Stochastic Games
Comments: 14 pages, 7 figures
Journal-ref: Uncertainty in Artificial Intelligence (UAI2022)
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[29]  arXiv:2205.07550 [pdf, ps, other]
Title: Stable Matching with Multilayer Approval Preferences: Approvals can be Harder than Strict Preferences
Subjects: Computer Science and Game Theory (cs.GT)
[30]  arXiv:2205.07638 [pdf, other]
Title: EFX Allocations: Simplifications and Improvements
Subjects: Computer Science and Game Theory (cs.GT)
[31]  arXiv:2205.07767 [pdf, other]
Title: Efficient Algorithms for Planning with Participation Constraints
Comments: EC 2022
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[32]  arXiv:2205.07779 [pdf, ps, other]
Title: Efficient Nearly-Fair Division with Capacity Constraints
Comments: 22 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT)
[33]  arXiv:2205.07831 [pdf, other]
Title: Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[34]  arXiv:2205.08062 [pdf, ps, other]
Title: Strong Revenue (Non-)Monotonicity of Single-parameter Auctions
Subjects: Computer Science and Game Theory (cs.GT)
[35]  arXiv:2205.08104 [pdf, other]
Title: Sequential Elimination Contests with All-Pay Auctions
Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN)
[36]  arXiv:2205.08407 [pdf, ps, other]
Title: Decentralised Update Selection with Semi-Strategic Experts
Subjects: Computer Science and Game Theory (cs.GT)
[37]  arXiv:2205.08674 [pdf, ps, other]
Title: Budget Pacing in Repeated Auctions: Regret and Efficiency without Convergence
Subjects: Computer Science and Game Theory (cs.GT)
[38]  arXiv:2205.08979 [pdf, ps, other]
Title: Impartial Selection with Additive Guarantees via Iterated Deletion
Subjects: Computer Science and Game Theory (cs.GT)
[39]  arXiv:2205.09008 [pdf, other]
Title: Distributional Robustness: From Pricing to Auctions
Subjects: Computer Science and Game Theory (cs.GT)
[40]  arXiv:2205.09092 [pdf, other]
Title: Preference Restrictions in Computational Social Choice: A Survey
Comments: 116 pages, feedback welcome
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[41]  arXiv:2205.09386 [pdf, ps, other]
Title: Two-Winner Election Using Favorite-Candidate Voting Rule
Authors: Zeyu Ren, Zihe Wang
Subjects: Computer Science and Game Theory (cs.GT)
[42]  arXiv:2205.09823 [pdf, other]
Title: Public Signals in Network Congestion Games
Subjects: Computer Science and Game Theory (cs.GT)
[43]  arXiv:2205.09905 [pdf, other]
Title: On the Impact of Player Capability on Congestion Games
Subjects: Computer Science and Game Theory (cs.GT)
[44]  arXiv:2205.10017 [pdf, other]
Title: A stochastic game framework for patrolling a border
Subjects: Computer Science and Game Theory (cs.GT)
[45]  arXiv:2205.10520 [pdf, other]
Title: Fair Allocation of Indivisible Chores: Beyond Additive Valuations
Subjects: Computer Science and Game Theory (cs.GT)
[46]  arXiv:2205.10836 [pdf, ps, other]
Title: On the Price of Fairness of Allocating Contiguous Blocks
Authors: Ankang Sun, Bo Li
Comments: 29 pages
Subjects: Computer Science and Game Theory (cs.GT)
[47]  arXiv:2205.10942 [pdf, ps, other]
Title: Lotteries for Shared Experiences
Subjects: Computer Science and Game Theory (cs.GT)
[48]  arXiv:2205.10951 [pdf, ps, other]
Title: Incentivizing Federated Learning
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[49]  arXiv:2205.11196 [pdf, ps, other]
Title: Zero-Sum Games and Linear Programming Duality
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[50]  arXiv:2205.11295 [pdf, ps, other]
Title: Pareto-Improving Data-Sharing
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[ total of 122 entries: 1-50 | 51-100 | 101-122 ]
[ showing 50 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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