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, skipping first 50

[ total of 122 entries: 1-50 | 51-100 | 101-122 ]
[ showing 50 entries per page: fewer | more | all ]
[51]  arXiv:2205.11313 [pdf, ps, other]
Title: Mechanism Design with Predictions
Comments: To appear in IJCAI 2022
Subjects: Computer Science and Game Theory (cs.GT)
[52]  arXiv:2205.11363 [pdf, other]
Title: Competitive Equilibrium with Chores: Combinatorial Algorithm and Hardness
Comments: Accepted in EC 2022. The PPAD hardness section also appeared in arXiv:2008.00285
Subjects: Computer Science and Game Theory (cs.GT)
[53]  arXiv:2205.11389 [pdf, ps, other]
Title: Fictitious Play in Markov Games with Single Controller
Comments: Accepted to ACM Conference on Economics and Computation (EC) 2022
Subjects: Computer Science and Game Theory (cs.GT)
[54]  arXiv:2205.11939 [pdf, ps, other]
Title: On Hedonic Games with Common Ranking Property
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[55]  arXiv:2205.12027 [pdf, other]
Title: Generalized Multi-cluster Game under Partial-decision Information with Applications to Management of Energy Internet
Authors: Yue Chen, Peng Yi
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[56]  arXiv:2205.12031 [src]
Title: Efficient Deviation Types and Learning for Hindsight Rationality in Extensive-Form Games: Corrections
Comments: Please see version 4 of arXiv:2102.06973 (arXiv:2102.06973v4). This submission was a version of that paper with highlighted corrections. After submitting, I figured out that it would be better to submit this report as another version of arXiv:2102.06973
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[57]  arXiv:2205.12204 [pdf, other]
Title: Fairness in Selection Problems with Strategic Candidates
Comments: Accepted for publication in the proceedings of the Twenty-Third ACM Conference on Economics and Computation (EC'22)
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY)
[58]  arXiv:2205.12324 [pdf, ps, other]
Title: Linearly representable games and pseudo-polynomial calculation of the Shapley value
Authors: Ferenc Illés
Comments: 17 pages
Subjects: Computer Science and Game Theory (cs.GT)
[59]  arXiv:2205.12559 [src]
Title: Envy-Free Cake Cutting with Graph Constraints
Comments: We have an updated version and one new co-author. Please refer to arXiv:2211.06458
Subjects: Computer Science and Game Theory (cs.GT)
[60]  arXiv:2205.13039 [pdf, other]
Title: On Infinite Separations Between Simple and Optimal Mechanisms
Subjects: Computer Science and Game Theory (cs.GT)
[61]  arXiv:2205.13266 [pdf, other]
Title: Logit-Q Learning in Markov Games
Subjects: Computer Science and Game Theory (cs.GT)
[62]  arXiv:2205.13330 [pdf, other]
Title: Analysis of a Learning Based Algorithm for Budget Pacing
Comments: 10 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT)
[63]  arXiv:2205.13598 [pdf, other]
Title: Multiwinner Elections under Minimax Chamberlin-Courant Rule in Euclidean Space
Comments: Accepted for IJCAI-ECAI 2022
Subjects: Computer Science and Game Theory (cs.GT); Computational Geometry (cs.CG)
[64]  arXiv:2205.13888 [pdf, ps, other]
Title: Task-load-Aware Game-Theoretic Framework for Wireless Federated Learning
Subjects: Computer Science and Game Theory (cs.GT)
[65]  arXiv:2205.14296 [pdf, ps, other]
Title: On the Complexity of Maximizing Social Welfare within Fair Allocations of Indivisible Goods
Comments: 21 pages, 1 figure, 2 tables
Subjects: Computer Science and Game Theory (cs.GT)
[66]  arXiv:2205.14312 [pdf, ps, other]
Title: Fine-Grained Buy-Many Mechanisms Are Not Much Better Than Bundling
Subjects: Computer Science and Game Theory (cs.GT)
[67]  arXiv:2205.14387 [pdf, other]
Title: Regulating Matching Markets with Constraints: Data-driven Taxation
Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN)
[68]  arXiv:2205.14413 [pdf]
Title: Discrimination-Based Double Auction for Maximizing Social Welfare in the Electricity and Heating Market Considering Privacy Preservation
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[69]  arXiv:2205.14531 [pdf, other]
Title: Fair Division Algorithms for Electricity Distribution
Comments: 16 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT)
[70]  arXiv:2205.14572 [pdf, ps, other]
Title: No-regret Learning in Repeated First-Price Auctions with Budget Constraints
Comments: 23 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[71]  arXiv:2205.14687 [pdf, ps, other]
Title: 2-Dimensional Euclidean Preferences
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[72]  arXiv:2205.14758 [pdf, other]
Title: Credible, Strategyproof, Optimal, and Bounded Expected-Round Single-Item Auctions for all Distributions
Comments: 22 Pages
Journal-ref: 13th Innovations in Theoretical Computer Science Conference, 2022
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Econometrics (econ.EM)
[73]  arXiv:2205.14798 [pdf, other]
Title: Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[74]  arXiv:2205.14838 [pdf, ps, other]
Title: Fair and Fast Tie-Breaking for Voting
Authors: Lirong Xia
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Theoretical Economics (econ.TH)
[75]  arXiv:2205.15628 [pdf, ps, other]
Title: Seniorities and Minimal Clearing in Financial Network Games
Subjects: Computer Science and Game Theory (cs.GT)
[76]  arXiv:2205.15760 [pdf, ps, other]
Title: Optimized Distortion and Proportional Fairness in Voting
Comments: ACM EC 2022, 34 pages including appendix, v2: corrected author ordering
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[77]  arXiv:2205.15863 [pdf, other]
Title: Justifying Social-Choice Mechanism Outcome for Improving Participant Satisfaction
Journal-ref: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (2022) 1246-1255
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[78]  arXiv:2205.00451 (cross-list from cs.AI) [pdf, ps, other]
Title: The Ludii Game Description Language is Universal
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[79]  arXiv:2205.00470 (cross-list from cs.LG) [pdf]
Title: Reward Systems for Trustworthy Medical Federated Learning
Comments: 10 pages
Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[80]  arXiv:2205.00956 (cross-list from cs.CR) [pdf, other]
Title: Defending Against Advanced Persistent Threats using Game-Theory
Comments: preprint of a correction to the article with the same name, published with PLOS ONE, and currently under review
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[81]  arXiv:2205.01091 (cross-list from cs.CR) [pdf, other]
Title: Blockchain in a nutshell
Comments: Pre-print. Book chapter (50 pages) in "Handbook on Blockchain". Duc A. Tran, My T. Thai, and Bhaskar Krishnamachari (eds). Springer Nature Publisher, 2022
Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[82]  arXiv:2205.01302 (cross-list from cs.CC) [pdf, ps, other]
Title: Capacity Variation in the Many-to-one Stable Matching
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[83]  arXiv:2205.02348 (cross-list from cs.CR) [pdf, other]
Title: Secure Decentralized Online Gaming with Lending Functionalities
Comments: 6 pages, 6 figures, BCCA conference 2022
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[84]  arXiv:2205.02450 (cross-list from cs.LG) [pdf, other]
Title: Pessimism meets VCG: Learning Dynamic Mechanism Design via Offline Reinforcement Learning
Comments: 52 pages
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[85]  arXiv:2205.02732 (cross-list from cs.MA) [pdf, other]
Title: Optimal Information Provision for Strategic Hybrid Workers
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)
[86]  arXiv:2205.02971 (cross-list from cs.CR) [pdf, other]
Title: Transferable Cross-Chain Options
Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[87]  arXiv:2205.03699 (cross-list from cs.LG) [pdf, other]
Title: Rate-Optimal Contextual Online Matching Bandit
Comments: 43 pages, 9 figures
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Machine Learning (stat.ML)
[88]  arXiv:2205.05519 (cross-list from cs.DS) [pdf, ps, other]
Title: Query Efficient Prophet Inequality with Unknown I.I.D. Distributions
Comments: 22 pages
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[89]  arXiv:2205.06101 (cross-list from cs.DC) [pdf, other]
Title: A Smart Contract based Crowdfunding Mechanism for Hierarchical Federated Learning
Comments: 8 pages, 6 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[90]  arXiv:2205.06837 (cross-list from cs.CR) [pdf, other]
Title: Strategic Latency Reduction in Blockchain Peer-to-Peer Networks
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)
[91]  arXiv:2205.06857 (cross-list from cs.DS) [pdf, ps, other]
Title: Gerrymandering Trees: Parameterized Hardness
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[92]  arXiv:2205.07223 (cross-list from cs.LG) [pdf, ps, other]
Title: Sample-Efficient Learning of Correlated Equilibria in Extensive-Form Games
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[93]  arXiv:2205.07428 (cross-list from cs.LG) [pdf, other]
Title: On the Convergence of the Shapley Value in Parametric Bayesian Learning Games
Comments: Accepted to the 39th International Conference on Machine Learning (ICML 2022). Extended version with derivations
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[94]  arXiv:2205.08369 (cross-list from cs.LG) [pdf]
Title: Applications of Reinforcement Learning in Deregulated Power Market: A Comprehensive Review
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[95]  arXiv:2205.08562 (cross-list from cs.LG) [pdf, ps, other]
Title: Strategizing against Learners in Bayesian Games
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[96]  arXiv:2205.09060 (cross-list from cs.LG) [pdf, other]
Title: Unsupervised Features Ranking via Coalitional Game Theory for Categorical Data
Comments: To be published in DaWaK 2022 (accepted). Code available at this https URL @inproceedings{balestraUSV, author = {Chiara Balestra and Florian Huber and Andreas Mayr and Emmanuel M\"uller}, title = {Unsupervised Features Ranking via Coalitional Game Theory for Categorical Data}, booktitle = {DaWaK 2022}, year = {2022}}
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[97]  arXiv:2205.09813 (cross-list from cs.LG) [pdf, other]
Title: A Novel Weighted Ensemble Learning Based Agent for the Werewolf Game
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[98]  arXiv:2205.12944 (cross-list from cs.LG) [pdf, other]
Title: Learning Mean Field Games: A Survey
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[99]  arXiv:2205.13026 (cross-list from cs.LG) [pdf, other]
Title: Preference Dynamics Under Personalized Recommendations
Comments: EC 2022
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR); Social and Information Networks (cs.SI); Systems and Control (eess.SY); Machine Learning (stat.ML)
[100]  arXiv:2205.13028 (cross-list from cs.AI) [pdf, other]
Title: Formalizing Preferences Over Runtime Distributions
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Performance (cs.PF)
[ 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, 2212, contact, help  (Access key information)