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

Computer Science and Game Theory

Authors and titles for cs.GT in Mar 2024

[ total of 140 entries: 1-140 ]
[ showing 140 entries per page: fewer | more ]
[1]  arXiv:2403.00255 [pdf, other]
Title: Leveraging Team Correlation for Approximating Equilibrium in Two-Team Zero-Sum Games
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[2]  arXiv:2403.00397 [pdf, other]
Title: The Price of Fairness in Bipartite Matching
Subjects: Computer Science and Game Theory (cs.GT)
[3]  arXiv:2403.00399 [pdf, other]
Title: As Soon as Possible but Rationally
Subjects: Computer Science and Game Theory (cs.GT)
[4]  arXiv:2403.00598 [pdf, ps, other]
Title: Popularity and Perfectness in One-sided Matching Markets with Capacities
Authors: Gergely Csáji
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[5]  arXiv:2403.00607 [pdf, other]
Title: Dynamic Operational Planning in Warfare: A Stochastic Game Approach to Military Campaigns
Subjects: Computer Science and Game Theory (cs.GT)
[6]  arXiv:2403.00943 [pdf, ps, other]
Title: On the Hardness of Fair Allocation under Ternary Valuations
Subjects: Computer Science and Game Theory (cs.GT)
[7]  arXiv:2403.00972 [pdf, other]
Title: Understanding Police Force Resource Allocation using Adversarial Optimal Transport with Incomplete Information
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[8]  arXiv:2403.01042 [pdf, ps, other]
Title: Public Projects with Preferences and Predictions
Subjects: Computer Science and Game Theory (cs.GT)
[9]  arXiv:2403.01162 [pdf, ps, other]
Title: Envy-Free House Allocation with Minimum Subsidy
Journal-ref: Operations Research Letters, 54:107103 (2024)
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[10]  arXiv:2403.02227 [pdf, other]
Title: Policy Space Response Oracles: A Survey
Comments: Ariyan Bighashdel and Yongzhao Wang contributed equally
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[11]  arXiv:2403.02317 [pdf, ps, other]
Title: Contract Design for Pandora's Box
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[12]  arXiv:2403.02525 [pdf, other]
Title: An Analysis of Intent-Based Markets
Comments: 27 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT)
[13]  arXiv:2403.02607 [pdf, ps, other]
Title: MEBS: Multi-task End-to-end Bid Shading for Multi-slot Display Advertising
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[14]  arXiv:2403.02741 [pdf, other]
Title: State-Constrained Zero-Sum Differential Games with One-Sided Information
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[15]  arXiv:2403.03114 [pdf, other]
Title: Equilibria in Two-Stage Facility Location with Atomic Clients
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[16]  arXiv:2403.03497 [pdf, other]
Title: Adaptive coordination promotes collective cooperation in repeated social dilemmas
Subjects: Computer Science and Game Theory (cs.GT)
[17]  arXiv:2403.03552 [pdf, other]
Title: Population-aware Online Mirror Descent for Mean-Field Games by Deep Reinforcement Learning
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[18]  arXiv:2403.03555 [pdf, ps, other]
Title: Application of Nash equilibrium for developing an optimal forest harvesting strategy in Toruń Forest District
Authors: Jan Kotlarz
Comments: 2 figures, 2 tables
Subjects: Computer Science and Game Theory (cs.GT)
[19]  arXiv:2403.03725 [pdf, other]
Title: To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model
Comments: 40 pages, 7 figures
Subjects: Computer Science and Game Theory (cs.GT)
[20]  arXiv:2403.03937 [pdf, ps, other]
Title: Settling the Competition Complexity of Additive Buyers over Independent Items
Comments: 50 pages
Subjects: Computer Science and Game Theory (cs.GT)
[21]  arXiv:2403.03999 [pdf, other]
Title: Fair Artificial Currency Incentives in Repeated Weighted Congestion Games: Equity vs. Equality
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[22]  arXiv:2403.04018 [pdf, other]
Title: Empirical Game-Theoretic Analysis: A Survey
Comments: 72 pages, 17 figures
Subjects: Computer Science and Game Theory (cs.GT)
[23]  arXiv:2403.04057 [pdf, other]
Title: To Spend or to Gain: Online Learning in Repeated Karma Auctions
Comments: Manuscript submitted for review to the 25th ACM Conference on Economics & Computation (EC'24)
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[24]  arXiv:2403.04265 [pdf, other]
Title: Conflict and Fairness in Resource Allocation
Comments: arXiv admin note: substantial text overlap with arXiv:2309.04995
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[25]  arXiv:2403.04344 [pdf, other]
Title: RL-CFR: Improving Action Abstraction for Imperfect Information Extensive-Form Games with Reinforcement Learning
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[26]  arXiv:2403.04530 [pdf, other]
Title: Multi-District School Choice: Playing on Several Fields
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[27]  arXiv:2403.04616 [pdf, other]
Title: Modeling reputation-based behavioral biases in school choice
Comments: 22 pages, 8 figures
Subjects: Computer Science and Game Theory (cs.GT)
[28]  arXiv:2403.04680 [pdf, other]
Title: Extensive-Form Game Solving via Blackwell Approachability on Treeplexes
Subjects: Computer Science and Game Theory (cs.GT)
[29]  arXiv:2403.04753 [pdf, other]
Title: Mechanism for Decision-aware Collaborative Federated Learning: A Pitfall of Shapley Values
Authors: Meng Qi, Mingxi Zhu
Subjects: Computer Science and Game Theory (cs.GT)
[30]  arXiv:2403.04856 [pdf, other]
Title: Winner-Pays-Bid Auctions Minimize Variance
Subjects: Computer Science and Game Theory (cs.GT)
[31]  arXiv:2403.05103 [pdf, ps, other]
Title: Safe Pareto Improvements for Expected Utility Maximizers in Program Games
Comments: 19 pages, 4 figures
Subjects: Computer Science and Game Theory (cs.GT)
[32]  arXiv:2403.05108 [pdf, ps, other]
Title: A Task-Driven Multi-UAV Coalition Formation Mechanism
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[33]  arXiv:2403.05378 [pdf, other]
Title: Online Contention Resolution Schemes for Network Revenue Management and Combinatorial Auctions
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[34]  arXiv:2403.06037 [pdf, ps, other]
Title: The Flow Game: Leximin and Leximax Core Imputations
Comments: 10 pages
Subjects: Computer Science and Game Theory (cs.GT)
[35]  arXiv:2403.06278 [pdf, other]
Title: Pre- and Post-Auction Discounts in First-Price Auctions
Subjects: Computer Science and Game Theory (cs.GT)
[36]  arXiv:2403.06796 [pdf, ps, other]
Title: Defaults: a double-edged sword in governing common resources
Comments: 36 pages, 11 pages of Supplementary Information, 11 figures
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY)
[37]  arXiv:2403.06921 [pdf, other]
Title: Synthesis of Robust Optimal Strategies in Weighted Timed Games
Subjects: Computer Science and Game Theory (cs.GT)
[38]  arXiv:2403.07143 [pdf, ps, other]
Title: New Perspectives in Online Contract Design: Heterogeneous, Homogeneous, Non-myopic Agents and Team Production
Authors: Shiliang Zuo
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[39]  arXiv:2403.07558 [pdf, other]
Title: Controlling Delegations in Liquid Democracy
Comments: Accepted in 23rd International Conference on Autonomous Agents and Multiagent Systems(AAMAS 2024)
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[40]  arXiv:2403.07890 [pdf, other]
Title: $\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[41]  arXiv:2403.07894 [pdf, ps, other]
Title: Auctions: a new method for selling bbjects with bimodal density functions
Comments: 37 pages, 5 figures, 5 tables
Journal-ref: Computational Economics, 2023, 61, 1707 1743
Subjects: Computer Science and Game Theory (cs.GT)
[42]  arXiv:2403.07896 [pdf, other]
Title: SACRÉ BLEU: Self-Assessed Creator Royalties Énforced by Balancing Liquidity Estimation & Utility (A formal definition and analysis of Ethereum Request for Comment ERC-7526)
Comments: 14 pages, 1 figure, submitted to EC 2024
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[43]  arXiv:2403.07928 [pdf, other]
Title: Strategic Bidding in Knapsack Auctions
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[44]  arXiv:2403.07931 [pdf, other]
Title: Formalizing Feint Actions, and Example Studies in Two-Player Games
Subjects: Computer Science and Game Theory (cs.GT); Graphics (cs.GR)
[45]  arXiv:2403.07932 [pdf, other]
Title: Feint in Multi-Player Games
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[46]  arXiv:2403.07933 [pdf, other]
Title: Corruption-Robust Offline Two-Player Zero-Sum Markov Games
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[47]  arXiv:2403.07949 [pdf, other]
Title: Algorithmic Bayesian Epistemology
Authors: Eric Neyman
Comments: 385 pages, PhD thesis, 14 figures, 4 tables
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[48]  arXiv:2403.08051 [pdf, other]
Title: Multi-Apartment Rent Division
Subjects: Computer Science and Game Theory (cs.GT)
[49]  arXiv:2403.08082 [pdf, other]
Title: Data Monetization Pathways and Complex Dynamic Game Equilibrium Analysis in the Energy Industry
Subjects: Computer Science and Game Theory (cs.GT)
[50]  arXiv:2403.08145 [pdf, other]
Title: Algorithmic Information Disclosure in Optimal Auctions
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[51]  arXiv:2403.08171 [pdf, other]
Title: Tractable Local Equilibria in Non-Concave Games
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[52]  arXiv:2403.08610 [pdf, ps, other]
Title: An Algorithmic Theory of Simplicity in Mechanism Design
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[53]  arXiv:2403.08741 [pdf, ps, other]
Title: Learning How to Strategically Disclose Information
Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (cs.LG); Systems and Control (eess.SY); Optimization and Control (math.OC)
[54]  arXiv:2403.08906 [pdf, other]
Title: Strategizing against Q-learners: A Control-theoretical Approach
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Optimization and Control (math.OC)
[55]  arXiv:2403.08944 [pdf, ps, other]
Title: Language-based game theory in the age of artificial intelligence
Journal-ref: Journal of the Royal Society Interface 21, 20230720 (2024)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Theoretical Economics (econ.TH)
[56]  arXiv:2403.09129 [pdf, other]
Title: All-pay Auction Based Profit Maximization in End-to-End Computation Offloading System
Subjects: Computer Science and Game Theory (cs.GT)
[57]  arXiv:2403.09545 [pdf, ps, other]
Title: Sequential Contracts
Subjects: Computer Science and Game Theory (cs.GT)
[58]  arXiv:2403.09794 [pdf, ps, other]
Title: The Query Complexity of Contracts
Subjects: Computer Science and Game Theory (cs.GT)
[59]  arXiv:2403.09991 [pdf, other]
Title: DDPS: Dynamic Differential Pricing-based Edge Offloading System with Energy Harvesting Devices
Subjects: Computer Science and Game Theory (cs.GT)
[60]  arXiv:2403.10310 [pdf, other]
Title: Scaling Game-Theoretic Security Reasoning
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[61]  arXiv:2403.10384 [pdf, other]
Title: Coordination in Noncooperative Multiplayer Matrix Games via Reduced Rank Correlated Equilibria
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[62]  arXiv:2403.10451 [pdf, other]
Title: Subgame Optimal and Prior-Independent Online Algorithms
Comments: 22 main pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT)
[63]  arXiv:2403.10980 [pdf, other]
Title: Inverse learning of black-box aggregator for robust Nash equilibrium
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)
[64]  arXiv:2403.11054 [pdf, ps, other]
Title: A Novel Mutual Insurance Model for Hedging Against Cyber Risks in Power Systems Deploying Smart Technologies
Comments: Power system reliability, cyber-insurance, power system security, cyber-physical systems, cyber risk modeling, actuarial design, tail risk
Journal-ref: in IEEE Transactions on Power Systems, vol. 38, no. 1, pp. 630-642, Jan. 2023
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[65]  arXiv:2403.11486 [pdf, other]
Title: Expanding the Resolution Boundary of Outcome-Based Imperfect-Recall Abstraction in Games with Ordered Signals
Comments: 35 pages, 7 figures
Subjects: Computer Science and Game Theory (cs.GT)
[66]  arXiv:2403.11633 [pdf, other]
Title: Cooperative Agri-Food Export under Minimum Quantity Commitments
Subjects: Computer Science and Game Theory (cs.GT)
[67]  arXiv:2403.12181 [pdf, other]
Title: MAC Advice for Facility Location Mechanism Design
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[68]  arXiv:2403.12204 [pdf, other]
Title: Information Compression in Dynamic Information Disclosure Games
Comments: 14 pages, 5 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC)
[69]  arXiv:2403.12807 [pdf, ps, other]
Title: Freshness-aware Block Propagation Optimization in 6G-based Web 3.0: An Evolutionary Game Approach
Subjects: Computer Science and Game Theory (cs.GT)
[70]  arXiv:2403.15198 [pdf, ps, other]
Title: On the Weighted Top-Difference Distance: Axioms, Aggregation, and Approximation
Comments: 64 pages
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Theoretical Economics (econ.TH); Methodology (stat.ME)
[71]  arXiv:2403.15307 [pdf, other]
Title: Strategic Network Creation for Enabling Greedy Routing
Subjects: Computer Science and Game Theory (cs.GT)
[72]  arXiv:2403.15429 [pdf, other]
Title: Single-token vs Two-token Blockchain Tokenomics
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[73]  arXiv:2403.15524 [pdf, other]
Title: PPA-Game: Characterizing and Learning Competitive Dynamics Among Online Content Creators
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[74]  arXiv:2403.15616 [pdf, other]
Title: Balancing Fairness and Efficiency in Energy Resource Allocations
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[75]  arXiv:2403.15636 [pdf, ps, other]
Title: On the Variational Interpretation of Mirror Play in Monotone Games
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[76]  arXiv:2403.15848 [pdf, other]
Title: On the Stability of Learning in Network Games with Many Players
Comments: AAMAS 2024. arXiv admin note: text overlap with arXiv:2307.13922
Subjects: Computer Science and Game Theory (cs.GT)
[77]  arXiv:2403.16223 [pdf, other]
Title: A Coupled Optimization Framework for Correlated Equilibria in Normal-Form Game
Comments: 8 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[78]  arXiv:2403.16799 [pdf, other]
Title: Efficient Method for Finding Optimal Strategies in Chopstick Auctions with Uniform Objects Values
Comments: Accepted for AAMAS-24 conference
Subjects: Computer Science and Game Theory (cs.GT)
[79]  arXiv:2403.16980 [pdf, other]
Title: Economic DAO Governance: A Contestable Control Approach
Authors: Jeff Strnad
Comments: 84 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN)
[80]  arXiv:2403.17139 [pdf, other]
Title: An Equilibrium Analysis of the Arad-Rubinstein Game
Subjects: Computer Science and Game Theory (cs.GT)
[81]  arXiv:2403.18079 [pdf, ps, other]
Title: Paths to Equilibrium in Normal-Form Games
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[82]  arXiv:2403.18086 [pdf, ps, other]
Title: Generalizing Better Response Paths and Weakly Acyclic Games
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[83]  arXiv:2403.18174 [pdf, ps, other]
Title: Local (coarse) correlated equilibria in non-concave games
Comments: 39 pages
Subjects: Computer Science and Game Theory (cs.GT)
[84]  arXiv:2403.18340 [pdf, ps, other]
Title: The Metric Distortion of Randomized Social Choice Functions: C1 Maximal Lottery Rules and Simulations
Comments: 8 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT)
[85]  arXiv:2403.18642 [pdf, other]
Title: Collective schedules: axioms and algorithms
Subjects: Computer Science and Game Theory (cs.GT)
[86]  arXiv:2403.19075 [pdf, other]
Title: Efficient Preference Elicitation in Iterative Combinatorial Auctions with Many Participants
Subjects: Computer Science and Game Theory (cs.GT)
[87]  arXiv:2403.19130 [pdf, ps, other]
Title: Gamu Blue: A Practical Tool for Game Theory Security Equilibria
Subjects: Computer Science and Game Theory (cs.GT)
[88]  arXiv:2403.19194 [pdf, other]
Title: Detecting and taking Project Interactions into account in Participatory Budgeting
Subjects: Computer Science and Game Theory (cs.GT)
[89]  arXiv:2403.19197 [pdf, ps, other]
Title: Ordering Collective Unit Tasks: from Scheduling to Computational Social Choice
Subjects: Computer Science and Game Theory (cs.GT)
[90]  arXiv:2403.19831 [pdf, other]
Title: TASR: A Novel Trust-Aware Stackelberg Routing Algorithm to Mitigate Traffic Congestion
Subjects: Computer Science and Game Theory (cs.GT)
[91]  arXiv:2403.20133 [pdf, other]
Title: Regular Games with Imperfect Information Are Not That Regular
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[92]  arXiv:2403.20161 [pdf, ps, other]
Title: Existence and Verification of Nash Equilibria in Non-Cooperative Contribution Games with Resource Contention
Authors: Nicolas Troquard
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[93]  arXiv:2403.00157 (cross-list from cs.LG) [pdf, other]
Title: Privacy-Preserving Distributed Optimization and Learning
Comments: Accepted as a chapter in the Encyclopedia of Systems and Control Engineering published by Elsevier
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[94]  arXiv:2403.00188 (cross-list from cs.LG) [pdf, ps, other]
Title: Impact of Decentralized Learning on Player Utilities in Stackelberg Games
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[95]  arXiv:2403.00841 (cross-list from cs.MA) [pdf, other]
Title: Offline Fictitious Self-Play for Competitive Games
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[96]  arXiv:2403.00845 (cross-list from cs.IR) [pdf, ps, other]
Title: Improved Online Learning Algorithms for CTR Prediction in Ad Auctions
Comments: Appeared in ICML 2023
Subjects: Information Retrieval (cs.IR); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[97]  arXiv:2403.00859 (cross-list from cs.AI) [pdf, other]
Title: Team Formation amidst Conflicts
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[98]  arXiv:2403.01361 (cross-list from cs.LG) [pdf, other]
Title: Bandit Profit-maximization for Targeted Marketing
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); General Economics (econ.GN); General Finance (q-fin.GN)
[99]  arXiv:2403.01537 (cross-list from cs.RO) [pdf, other]
Title: Mixed-Strategy Nash Equilibrium for Crowd Navigation
Subjects: Robotics (cs.RO); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[100]  arXiv:2403.02347 (cross-list from cs.LG) [pdf, other]
Title: On the Convergence of Federated Learning Algorithms without Data Similarity
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[101]  arXiv:2403.03046 (cross-list from cs.DS) [pdf, ps, other]
Title: The Exchange Problem
Comments: 17 pages
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[102]  arXiv:2403.04779 (cross-list from cs.CR) [pdf, other]
Title: Towards Trust and Reputation as a Service in a Blockchain-based Decentralized Marketplace
Comments: 14 pages, 8 figures
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[103]  arXiv:2403.04910 (cross-list from cs.RO) [pdf, other]
Title: Stochastic Games for Interactive Manipulation Domains
Comments: Accepted: ICRA 2024
Subjects: Robotics (cs.RO); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[104]  arXiv:2403.05273 (cross-list from cs.CR) [pdf, ps, other]
Title: Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough?
Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[105]  arXiv:2403.05738 (cross-list from cs.LG) [pdf, other]
Title: Provable Policy Gradient Methods for Average-Reward Markov Potential Games
Comments: 38 pages, 7 figures, published to AISTAT-24
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[106]  arXiv:2403.06202 (cross-list from eess.SY) [pdf, other]
Title: Pursuit Winning Strategies for Reach-Avoid Games with Polygonal Obstacles
Comments: 16 pages, 10 figures
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)
[107]  arXiv:2403.06299 (cross-list from eess.SY) [pdf, other]
Title: Disentangling Resilience from Robustness: Contextual Dualism, Interactionism, and Game-Theoretic Paradigms
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[108]  arXiv:2403.08948 (cross-list from eess.SY) [pdf, ps, other]
Title: Model-free Resilient Controller Design based on Incentive Feedback Stackelberg Game and Q-learning
Comments: 8 pages
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)
[109]  arXiv:2403.09510 (cross-list from cs.AI) [pdf, other]
Title: Trust AI Regulation? Discerning users are vital to build trust and effective AI regulation
Subjects: Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Dynamical Systems (math.DS)
[110]  arXiv:2403.10570 (cross-list from cs.CR) [pdf, other]
Title: Symbiotic Game and Foundation Models for Cyber Deception Operations in Strategic Cyber Warfare
Authors: Tao Li, Quanyan Zhu
Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[111]  arXiv:2403.11267 (cross-list from cs.DS) [pdf, ps, other]
Title: Barely Random Algorithms for Metrical Task Systems
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[112]  arXiv:2403.11307 (cross-list from cs.NE) [pdf, ps, other]
Title: An upper bound of the mutation probability in the genetic algorithm for general 0-1 knapsack problem
Authors: Yang Yang
Subjects: Neural and Evolutionary Computing (cs.NE); Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[113]  arXiv:2403.11345 (cross-list from cs.LG) [pdf, other]
Title: Independent RL for Cooperative-Competitive Agents: A Mean-Field Perspective
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[114]  arXiv:2403.11811 (cross-list from cs.CG) [pdf, ps, other]
Title: A Simple 2-Approximation Algorithm For Minimum Manhattan Network Problem
Comments: ARSSS International Conference, Dhaka, Bangladesh
Subjects: Computational Geometry (cs.CG); Computer Science and Game Theory (cs.GT)
[115]  arXiv:2403.13083 (cross-list from cs.MA) [pdf, other]
Title: Uber Stable: Formulating the Rideshare System as a Stable Matching Problem
Comments: 6 pages, 10 figures
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)
[116]  arXiv:2403.13275 (cross-list from cs.CY) [pdf, other]
Title: Analysing Guarantees in Australian Senate Outcomes
Authors: Michelle Blom
Subjects: Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[117]  arXiv:2403.14011 (cross-list from eess.SY) [pdf, other]
Title: A Unified Toll Lane Framework for Autonomous and High-Occupancy Vehicles in Interactive Mixed Autonomy
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)
[118]  arXiv:2403.14443 (cross-list from cs.AI) [pdf, other]
Title: Language Models Can Reduce Asymmetry in Information Markets
Subjects: Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)
[119]  arXiv:2403.15293 (cross-list from cs.CL) [pdf, ps, other]
Title: Human behaviour through a LENS: How Linguistic content triggers Emotions and Norms and determines Strategy choices
Authors: Valerio Capraro
Subjects: Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT); General Economics (econ.GN); Physics and Society (physics.soc-ph)
[120]  arXiv:2403.15400 (cross-list from cs.CY) [pdf, other]
Title: Efficient Weighting Schemes for Auditing Instant-Runoff Voting Elections
Comments: 15 pages, 4, figures, presented at Voting'24. The current version includes some improved wording and fixes a few errors
Subjects: Computers and Society (cs.CY); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Applications (stat.AP)
[121]  arXiv:2403.15623 (cross-list from cs.DS) [pdf, ps, other]
Title: Approximation Algorithms for School Assignment: Group Fairness and Multi-criteria Optimization
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[122]  arXiv:2403.16843 (cross-list from cs.LG) [pdf, other]
Title: Do LLM Agents Have Regret? A Case Study in Online Learning and Games
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[123]  arXiv:2403.18162 (cross-list from cs.CR) [pdf, other]
Title: Optimizing Cyber Response Time on Temporal Active Directory Networks Using Decoys
Comments: To be appear in ACM GECCO 2024
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Neural and Evolutionary Computing (cs.NE)
[124]  arXiv:2403.18176 (cross-list from cs.LG) [pdf, other]
Title: Mistake, Manipulation and Margin Guarantees in Online Strategic Classification
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[125]  arXiv:2403.19911 (cross-list from cs.CC) [pdf, ps, other]
Title: Computing a Fixed Point of Contraction Maps in Polynomial Queries
Comments: To appear in STOC'24
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[126]  arXiv:2403.01442 (cross-list from econ.TH) [pdf, ps, other]
Title: Optimistic and pessimistic approaches for cooperative games
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[127]  arXiv:2403.03367 (cross-list from q-fin.TR) [pdf, ps, other]
Title: am-AMM: An Auction-Managed Automated Market Maker
Subjects: Trading and Market Microstructure (q-fin.TR); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Mathematical Finance (q-fin.MF)
[128]  arXiv:2403.03811 (cross-list from stat.ML) [pdf, other]
Title: Incentivized Learning in Principal-Agent Bandit Games
Subjects: Machine Learning (stat.ML); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[129]  arXiv:2403.06672 (cross-list from stat.ML) [pdf, ps, other]
Title: Provable Mutual Benefits from Federated Learning in Privacy-Sensitive Domains
Comments: AISTATS 2024; Camera-ready version
Subjects: Machine Learning (stat.ML); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[130]  arXiv:2403.07017 (cross-list from physics.soc-ph) [pdf, other]
Title: Mathematics of multi-agent learning systems at the interface of game theory and artificial intelligence
Comments: 8 pages, 1 figure
Subjects: Physics and Society (physics.soc-ph); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[131]  arXiv:2403.07148 (cross-list from math.OC) [pdf, other]
Title: Stochastic Extragradient with Random Reshuffling: Improved Convergence for Variational Inequalities
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[132]  arXiv:2403.07799 (cross-list from econ.TH) [pdf, other]
Title: Equitable Pricing in Auctions
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[133]  arXiv:2403.08421 (cross-list from econ.TH) [pdf, ps, other]
Title: Measures of relevance to the success of streaming platforms
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[134]  arXiv:2403.11022 (cross-list from econ.TH) [pdf, other]
Title: Auctions with Dynamic Scoring
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[135]  arXiv:2403.12183 (cross-list from econ.TH) [pdf, other]
Title: Fragile Stable Matchings
Authors: Kirill Rudov
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[136]  arXiv:2403.12195 (cross-list from math.CO) [pdf, other]
Title: PackIt! Gamified Rectangle Packing
Comments: Accepted at FUN with Algorithms 2024
Subjects: Combinatorics (math.CO); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[137]  arXiv:2403.16373 (cross-list from econ.TH) [pdf, ps, other]
Title: A new social welfare function with a number of desirable properties
Authors: Fujun Hou
Comments: A new social choice function (and a corresponding social welfare function) is proposed. It has a number of desirable properties. An open question is also posed
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[138]  arXiv:2403.17302 (cross-list from math.CO) [pdf, other]
Title: So Long Sucker: Endgame Analysis
Comments: 49 pages
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT)
[139]  arXiv:2403.17515 (cross-list from econ.TH) [pdf, other]
Title: Prediction-sharing During Training and Inference
Subjects: Theoretical Economics (econ.TH); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[140]  arXiv:2403.18837 (cross-list from econ.GN) [pdf, ps, other]
Title: Repetitive Dilemma Games in Distribution Information Using Interplay of Droop Quota: Meek's Method in Impact of Maximum Compensation and Minimum Cost Routes in Information Role of Marginal Contribution in Two-Sided Matching Markets
Authors: Yasuko Kawahata
Comments: Wallace's Law, Droop Quota, Meek's Method, Marginal Contribution, Two-Sided Matching Market, Repetitive Dilemma Game, Maximum Compensation Problem, Minimum Cost Pathways, Fake News, Fact-Checking, Information Market Equilibrium
Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Physics and Society (physics.soc-ph)
[ total of 140 entries: 1-140 ]
[ showing 140 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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