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-122 ]
[ showing 122 entries per page: fewer | more ]
[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)
[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 [pdf, other]
Title: Envy-Free Cake Cutting with Graph Constraints
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)
[101]  arXiv:2205.13370 (cross-list from cs.CY) [pdf]
Title: Prismal view of ethics
Comments: 20 pages, 2 figures, 105 references
Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[102]  arXiv:2205.13394 (cross-list from cs.SI) [pdf, other]
Title: Dynamic Interventions for Networked Contagions
Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Physics and Society (physics.soc-ph)
[103]  arXiv:2205.13930 (cross-list from cs.LG) [pdf, ps, other]
Title: Fairness and Welfare Quantification for Regret in Multi-Armed Bandits
Comments: 32 pages
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[104]  arXiv:2205.14057 (cross-list from cs.RO) [pdf, other]
Title: General Optimization Framework for Recurrent Reachability Objectives
Subjects: Robotics (cs.RO); Computer Science and Game Theory (cs.GT)
[105]  arXiv:2205.14519 (cross-list from cs.LG) [pdf, other]
Title: History-Restricted Online Learning
Comments: 38 pages, 28 figures, in submission
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[106]  arXiv:2205.14590 (cross-list from cs.LG) [pdf, other]
Title: Independent and Decentralized Learning in Markov Potential Games
Comments: 42 pages, 3 figures
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[107]  arXiv:2205.15294 (cross-list from cs.LG) [pdf, ps, other]
Title: Efficient $Φ$-Regret Minimization in Extensive-Form Games via Online Mirror Descent
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[108]  arXiv:2205.15434 (cross-list from cs.LG) [pdf, other]
Title: Learning Risk-Averse Equilibria in Multi-Agent Systems
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[109]  arXiv:2205.15466 (cross-list from cs.LG) [pdf, other]
Title: Data Banzhaf: A Data Valuation Framework with Maximal Robustness to Learning Stochasticity
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[110]  arXiv:2205.15512 (cross-list from cs.LG) [pdf, ps, other]
Title: Nearly Minimax Optimal Offline Reinforcement Learning with Linear Function Approximation: Single-Agent MDP and Markov Game
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[111]  arXiv:2205.15759 (cross-list from cs.AI) [pdf, other]
Title: Hierarchically Constrained Adaptive Ad Exposure in Feeds
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[112]  arXiv:2205.15879 (cross-list from cs.AI) [pdf, other]
Title: Simplex NeuPL: Any-Mixture Bayes-Optimality in Symmetric Zero-sum Games
Journal-ref: Proceedings of the 39th International Conference on Machine Learning (ICML 2022)
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[113]  arXiv:2205.00957 (cross-list from econ.GN) [pdf, other]
Title: Decisions with Uncertain Consequences -- A Total Ordering on Loss-Distributions
Comments: preprint of a correction to the article with the same name, published with PLOS ONE, and currently under review
Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT)
[114]  arXiv:2205.01607 (cross-list from stat.ML) [pdf, other]
Title: Modeling and Correcting Bias in Sequential Evaluation
Subjects: Machine Learning (stat.ML); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (cs.LG)
[115]  arXiv:2205.04508 (cross-list from math.GR) [pdf, ps, other]
Title: Energy Games over Totally Ordered Groups
Comments: 12 pages. v2 minor changes
Subjects: Group Theory (math.GR); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[116]  arXiv:2205.06979 (cross-list from math.OC) [pdf, ps, other]
Title: Distributed coordination for seeking the optimal Nash equilibrium of aggregative games
Comments: 7 pages, 3 figures
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[117]  arXiv:2205.08353 (cross-list from econ.TH) [pdf, ps, other]
Title: A General Framework for a Class of Quarrels: The Quarrelling Paradox Revisited
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[118]  arXiv:2205.09200 (cross-list from math.OC) [pdf, ps, other]
Title: On the multi-stage shortest path problem under distributional uncertainty
Authors: Sergey S. Ketkov
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[119]  arXiv:2205.09679 (cross-list from math.OC) [pdf, ps, other]
Title: Dynamic Pricing Provides Robust Equilibria in Stochastic Ridesharing Networks
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[120]  arXiv:2205.12881 (cross-list from econ.TH) [pdf, other]
Title: A Continuum Model of Stable Matching With Finite Capacities
Authors: Nick Arnosti
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[121]  arXiv:2205.13461 (cross-list from econ.TH) [pdf, ps, other]
Title: Communicating with Anecdotes
Comments: A preliminary version of tis paper appeared under the title "Persuading with Anecdotes" as an NBER working paper
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[122]  arXiv:2205.14662 (cross-list from math.OC) [pdf, other]
Title: No-Regret Learning in Network Stochastic Zero-Sum Games
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[ total of 122 entries: 1-122 ]
[ showing 122 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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