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

Computer Science and Game Theory

Authors and titles for cs.GT in Nov 2021

[ total of 93 entries: 1-93 ]
[ showing 93 entries per page: fewer | more ]
[1]  arXiv:2111.00002 [pdf, other]
Title: Earning Sans Learning: Noisy Decision-Making and Labor Supply on Gig Economy Platforms
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Optimization and Control (math.OC); Probability (math.PR)
[2]  arXiv:2111.00076 [pdf, ps, other]
Title: Game Transformations that preserve Nash Equilibrium sets and/or Best Response sets
Authors: Emanuel Tewolde
Comments: 18 pages, 0 figures
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[3]  arXiv:2111.00431 [pdf, other]
Title: A Dynamic Resource Allocation Framework for Synchronizing Metaverse with IoT Service and Data
Subjects: Computer Science and Game Theory (cs.GT)
[4]  arXiv:2111.00479 [pdf, other]
Title: Adapting paths against zero-determinant strategies in repeated prisoner's dilemma games
Comments: 23 pages, 6 figures, and 6 tables
Subjects: Computer Science and Game Theory (cs.GT)
[5]  arXiv:2111.01425 [pdf, ps, other]
Title: Rational Agreement in the Presence of Crash Faults
Comments: arXiv admin note: text overlap with arXiv:2105.04357
Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)
[6]  arXiv:2111.01566 [pdf, other]
Title: Strategyproof and Proportionally Fair Facility Location
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[7]  arXiv:2111.01851 [pdf, other]
Title: Private Interdependent Valuations
Comments: To appear in SODA 2022
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[8]  arXiv:2111.01876 [pdf, other]
Title: Game Theory in defence applications: a review
Comments: 37 pages
Subjects: Computer Science and Game Theory (cs.GT)
[9]  arXiv:2111.01983 [pdf, ps, other]
Title: Obvious Manipulability of Voting Rules
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[10]  arXiv:2111.02111 [pdf, ps, other]
Title: Computing Stackelberg Equilibrium with Memory in Sequential Games
Subjects: Computer Science and Game Theory (cs.GT)
[11]  arXiv:2111.02328 [pdf, other]
Title: A Linear Model for Distributed Flexibility Markets and DLMPs: A Comparison with the SOCP Formulation
Comments: CIRED'21
Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN); Optimization and Control (math.OC)
[12]  arXiv:2111.02468 [pdf, other]
Title: Robust Auction Design in the Auto-bidding World
Subjects: Computer Science and Game Theory (cs.GT)
[13]  arXiv:2111.03151 [pdf, ps, other]
Title: Foundations of Transaction Fee Mechanism Design
Authors: Hao Chung, Elaine Shi
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[14]  arXiv:2111.03153 [pdf, other]
Title: Are You Smarter Than a Random Expert? The Robust Aggregation of Substitutable Signals
Comments: 23 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[15]  arXiv:2111.03158 [pdf, ps, other]
Title: Pricing Query Complexity of Revenue Maximization
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:2111.03278 [pdf, other]
Title: Agreement Implies Accuracy for Substitutable Signals
Comments: 31 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT)
[17]  arXiv:2111.03377 [pdf, other]
Title: Online Learning in Periodic Zero-Sum Games
Comments: To appear at NeurIPS 2021
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[18]  arXiv:2111.03611 [pdf, ps, other]
Title: Approximately Efficient Bilateral Trade
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[19]  arXiv:2111.03694 [pdf, ps, other]
Title: Metric Distortion Bounds for Randomized Social Choice
Comments: To appear in SODA2022
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[20]  arXiv:2111.03776 [pdf, other]
Title: Wireless Edge-Empowered Metaverse: A Learning-Based Incentive Mechanism for Virtual Reality
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY)
[21]  arXiv:2111.03962 [pdf, ps, other]
Title: Computing Simple Mechanisms: Lift-and-Round over Marginal Reduced Forms
Subjects: Computer Science and Game Theory (cs.GT)
[22]  arXiv:2111.04178 [pdf, other]
Title: Teamwork makes von Neumann work: Min-Max Optimization in Two-Team Zero-Sum Games
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[23]  arXiv:2111.04317 [pdf, ps, other]
Title: Best-Response Dynamics and Fictitious Play in Identical-Interest and Zero-Sum Stochastic Games
Comments: Preprint, accepted at ICML 2022
Subjects: Computer Science and Game Theory (cs.GT)
[24]  arXiv:2111.05402 [pdf, other]
Title: Cutting a Cake Is Not Always a "Piece of Cake": A Closer Look at the Foundations of Cake-Cutting Through the Lens of Measure Theory
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[25]  arXiv:2111.05486 [pdf, other]
Title: Multi-Agent Learning for Iterative Dominance Elimination: Formal Barriers and New Algorithms
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[26]  arXiv:2111.05555 [pdf, other]
Title: On Designing a Two-stage Auction for Online Advertising
Subjects: Computer Science and Game Theory (cs.GT)
[27]  arXiv:2111.06278 [pdf, ps, other]
Title: On Nash-solvability of finite $n$-person deterministic graphical games; Catch 22
Authors: Vladimir Gurvich
Comments: 4 pages
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[28]  arXiv:2111.06711 [pdf, ps, other]
Title: An Axiomatic Approach to Formalized Responsibility Ascription
Subjects: Computer Science and Game Theory (cs.GT)
[29]  arXiv:2111.06817 [pdf, other]
Title: Learning Pure Nash Equilibrium in Smart Charging Games
Comments: 7 pages, 3 figures
Journal-ref: 2020 59th IEEE Conference on Decision and Control (CDC), pages 3549-3554
Subjects: Computer Science and Game Theory (cs.GT)
[30]  arXiv:2111.06877 [pdf, other]
Title: Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
Comments: To appear at FOCS 2021
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[31]  arXiv:2111.07177 [pdf, ps, other]
Title: On Nash-solvability of finite $n$-person shortest path games; bi-shortest path conjecture
Authors: Vladimir Gurvich
Comments: 5 pages
Subjects: Computer Science and Game Theory (cs.GT)
[32]  arXiv:2111.07235 [pdf, ps, other]
Title: Online Max-min Fair Allocation
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[33]  arXiv:2111.07363 [pdf, other]
Title: A Note on the Pure Nash Equilibria for Evolutionary Games on Networks
Subjects: Computer Science and Game Theory (cs.GT)
[34]  arXiv:2111.07790 [pdf, other]
Title: A Note on the Gains from Trade of the Random-Offerer Mechanism
Subjects: Computer Science and Game Theory (cs.GT)
[35]  arXiv:2111.07932 [pdf, other]
Title: ZERO: Playing Mathematical Programming Games
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[36]  arXiv:2111.08350 [pdf, other]
Title: Learning Equilibria in Mean-Field Games: Introducing Mean-Field PSRO
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[37]  arXiv:2111.08562 [pdf]
Title: Incentives Against Power Grabs or How to Engineer the Revolution in a Pooled Proof of Stake System
Comments: 2021 IEEE International Conference on Decentralized Applications and Infrastructures (DAPPS)
Journal-ref: 2021 IEEE DAPPS, 2021, pp. 1-10
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)
[38]  arXiv:2111.08589 [pdf, ps, other]
Title: Bicriteria Nash Flows over Time
Comments: 18 pages, 3 figures
Subjects: Computer Science and Game Theory (cs.GT)
[39]  arXiv:2111.08698 [pdf, ps, other]
Title: On the Randomized Metric Distortion Conjecture
Comments: 13 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[40]  arXiv:2111.09179 [pdf, other]
Title: Contracts with Private Cost per Unit-of-Effort
Comments: An extended abstract appeared in the Proceedings of the 22nd ACM Conference on Economics and Computation
Subjects: Computer Science and Game Theory (cs.GT)
[41]  arXiv:2111.09191 [pdf, other]
Title: Preference Communication in Multi-Objective Normal-Form Games
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[42]  arXiv:2111.09456 [pdf, ps, other]
Title: Improved Rates for Derivative Free Gradient Play in Strongly Monotone Games
Subjects: Computer Science and Game Theory (cs.GT)
[43]  arXiv:2111.09789 [pdf, ps, other]
Title: Multi-Channel Bayesian Persuasion
Subjects: Computer Science and Game Theory (cs.GT)
[44]  arXiv:2111.10261 [pdf, other]
Title: Optimal Association Strategy of Multi-gateway Wireless Sensor Networks Against Smart Jammers
Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)
[45]  arXiv:2111.10472 [pdf, ps, other]
Title: Maximizing revenue in the presence of intermediaries
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[46]  arXiv:2111.10674 [pdf, ps, other]
Title: Mechanism Design with Moral Bidders
Subjects: Computer Science and Game Theory (cs.GT)
[47]  arXiv:2111.10706 [pdf, other]
Title: Randomized FIFO Mechanisms
Subjects: Computer Science and Game Theory (cs.GT)
[48]  arXiv:2111.10881 [pdf, other]
Title: Solving Infinite Games in the Baire Space
Comments: Minor revision. 26 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[49]  arXiv:2111.11528 [pdf, other]
Title: On Fair Division with Binary Valuations Respecting Social Networks
Comments: A short version of this paper will appear at CALDAM 2022
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[50]  arXiv:2111.11561 [pdf, other]
Title: Strategies for the Iterated Prisoner's Dilemma
Authors: Anagh Malik
Subjects: Computer Science and Game Theory (cs.GT)
[51]  arXiv:2111.11743 [pdf, ps, other]
Title: Independent Learning in Stochastic Games
Comments: An invited chapter for the International Congress of Mathematicians 2022 (ICM 2022)
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Dynamical Systems (math.DS)
[52]  arXiv:2111.11850 [pdf, ps, other]
Title: Incentive Mechanisms for Federated Learning: From Economic and Game Theoretic Perspective
Comments: 26 pages, 10 figures
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[53]  arXiv:2111.12830 [pdf, other]
Title: TSO-DSOs Stable Cost Allocation for the Joint Procurement of Flexibility: A Cooperative Game Approach
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Information Theory (cs.IT); General Economics (econ.GN); Optimization and Control (math.OC)
[54]  arXiv:2111.14246 [pdf, other]
Title: Payoff landscapes and the robustness of selfish optimization in iterated games
Comments: 26 pages; final version
Subjects: Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)
[55]  arXiv:2111.14417 [pdf, ps, other]
Title: An axiomatic derivation of Condorcet-consistent social decision rules
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[56]  arXiv:2111.14654 [pdf, ps, other]
Title: Risk-Free Bidding in Complement-Free Combinatorial Auctions
Comments: SAGT 2019
Subjects: Computer Science and Game Theory (cs.GT)
[57]  arXiv:2111.14737 [pdf, ps, other]
Title: Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update
Comments: Expanded on the uncoupled online nature of the dynamics
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[58]  arXiv:2111.15069 [pdf, ps, other]
Title: Maximizing Social Welfare in Selfish Multi-Modal Routing using Strategic Information Design for Quantal Response Travelers
Subjects: Computer Science and Game Theory (cs.GT)
[59]  arXiv:2111.15415 [pdf, other]
Title: Establishing the Price of Privacy in Federated Data Trading
Journal-ref: Protocols, Strands, and Logic 2021, pp 232-250
Subjects: Computer Science and Game Theory (cs.GT)
[60]  arXiv:2111.01201 (cross-list from cs.LG) [pdf, other]
Title: Unintended Selection: Persistent Qualification Rate Disparities and Interventions
Authors: Reilly Raab, Yang Liu
Comments: 39 pages, 10 figures, to be published in the Thirty-fifth Conference on Neural Information Processing Systems (NeurIPS 2021)
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[61]  arXiv:2111.01605 (cross-list from cs.NI) [pdf, other]
Title: Profit Sharing Contracts between Content and Service Providers for Enhanced Network Quality
Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT)
[62]  arXiv:2111.03174 (cross-list from cs.DS) [pdf, ps, other]
Title: Single-Sample Prophet Inequalities via Greedy-Ordered Selection
Comments: Accepted to SODA'22. Merges and extends arXiv:2103.13089 [cs.GT] and arXiv:2104.02050 [cs.DS]
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[63]  arXiv:2111.04114 (cross-list from cs.DS) [pdf, other]
Title: Formal Barriers to Simple Algorithms for the Matroid Secretary Problem
Comments: The 17th Conference on Web and Internet Economics (WINE 2021)
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[64]  arXiv:2111.04698 (cross-list from cs.LG) [pdf, other]
Title: Interactive Inverse Reinforcement Learning for Cooperative Games
Comments: ICML 2022
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[65]  arXiv:2111.05508 (cross-list from cs.LG) [pdf, other]
Title: Training Generative Adversarial Networks with Adaptive Composite Gradient
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[66]  arXiv:2111.06008 (cross-list from cs.LG) [pdf, ps, other]
Title: Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[67]  arXiv:2111.06823 (cross-list from eess.SY) [pdf, other]
Title: Impact of Strategic Electric Vehicles Driving Behavior on the Grid
Comments: 5 pages, 4 figures, 1 table
Journal-ref: 2020 IEEE PES Innovative Smart Grid Technologies Europe (ISGT-Europe), pages 454-458
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)
[68]  arXiv:2111.06878 (cross-list from cs.CC) [pdf, other]
Title: FIXP-membership via Convex Optimization: Games, Cakes, and Markets
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[69]  arXiv:2111.06939 (cross-list from cs.HC) [pdf, other]
Title: Committing to Interdependence: Implications from Game Theory for Human-Robot Trust
Subjects: Human-Computer Interaction (cs.HC); Computer Science and Game Theory (cs.GT); Robotics (cs.RO)
[70]  arXiv:2111.07308 (cross-list from cs.MA) [pdf, other]
Title: What Should We Optimize in Participatory Budgeting? An Experimental Study
Comments: Currently under review
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[71]  arXiv:2111.08102 (cross-list from cs.AI) [pdf, ps, other]
Title: The Partially Observable History Process
Comments: 8 pages, 2 figures
Journal-ref: AAAI-22 Workshop on Reinforcement Learning and Games, February 28, 2022
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[72]  arXiv:2111.08911 (cross-list from cs.LG) [pdf, ps, other]
Title: Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games
Comments: 61 pages
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[73]  arXiv:2111.10824 (cross-list from cs.MA) [pdf, other]
Title: A Blockchain-Based Approach for Collaborative Formalization of Mathematics and Programs
Comments: This is an extended version of our accepted paper at The 4th IEEE International Conference on Blockchain (IEEE Blockchain-2021)
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[74]  arXiv:2111.10885 (cross-list from cs.CY) [pdf, ps, other]
Title: On Fairness and Stability in Two-Sided Matchings
Subjects: Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[75]  arXiv:2111.11178 (cross-list from cs.IT) [pdf, other]
Title: Anti-Jamming Games in Multi-Band Wireless Ad Hoc Networks
Comments: This manuscript was submitted to IEEE Transactions on Information Forensics and Security and a short version was submitted to IEEE GLOBECOM 2022 Figures 3 and 6 are revised from version 2
Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[76]  arXiv:2111.11309 (cross-list from cs.LG) [pdf, ps, other]
Title: No-Regret Dynamics in the Fenchel Game: A Unified Framework for Algorithmic Convex Optimization
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[77]  arXiv:2111.13253 (cross-list from cs.DS) [pdf, ps, other]
Title: A Simple and Tight Greedy OCRS
Authors: Vasilis Livanos
Comments: 14 pages
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[78]  arXiv:2111.13770 (cross-list from cs.AI) [pdf, other]
Title: A Fast Evolutionary adaptation for MCTS in Pommerman
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[79]  arXiv:2111.13872 (cross-list from cs.MA) [pdf, other]
Title: Normative Disagreement as a Challenge for Cooperative AI
Comments: Accepted at the Cooperative AI workshop and the Strategic ML workshop at NeurIPS 2021
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[80]  arXiv:2111.14387 (cross-list from cs.LG) [pdf, ps, other]
Title: Online Fair Revenue Maximizing Cake Division with Non-Contiguous Pieces in Adversarial Bandits
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[81]  arXiv:2111.15525 (cross-list from cs.SI) [pdf, other]
Title: A Sketch Based Game Theoretic Approach to Detect Anomalous Dense Sub-Communities in Large Data Streams
Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT)
[82]  arXiv:2111.01638 (cross-list from econ.TH) [pdf, ps, other]
Title: A Finite Characterization of Perfect Equilibria
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Algebraic Geometry (math.AG)
[83]  arXiv:2111.01647 (cross-list from econ.TH) [pdf, ps, other]
Title: Information Spillover in Multiple Zero-sum Games
Authors: Lucas Pahl
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[84]  arXiv:2111.02053 (cross-list from math.LO) [pdf, ps, other]
Title: Transfinite game values in infinite draughts
Comments: 15 pages, 12 figures. Adapted from chapter 3 of the second author's MSc dissertation arXiv:2111.01630, for which he earned a distinction at the University of Oxford in September 2021. Commentary can be made about this article on the first author's blog at this http URL
Subjects: Logic (math.LO); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[85]  arXiv:2111.03854 (cross-list from math.OC) [pdf, ps, other]
Title: Learning equilibria with personalized incentives in a class of nonmonotone games
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[86]  arXiv:2111.04480 (cross-list from physics.soc-ph) [pdf, other]
Title: Mercenary punishment in structured populations
Comments: 11 pages, 7 figures, published in Applied Mathematics and Computation, Volume 417, 15 March 2022, 126797
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)
[87]  arXiv:2111.05726 (cross-list from math.OC) [pdf, other]
Title: The Cut and Play Algorithm: Computing Nash Equilibria via Outer Approximations
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[88]  arXiv:2111.06382 (cross-list from math.OC) [pdf, ps, other]
Title: The ZERO Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[89]  arXiv:2111.06390 (cross-list from stat.AP) [pdf, other]
Title: Full Characterization of Adaptively Strong Majority Voting in Crowdsourcing
Subjects: Applications (stat.AP); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Human-Computer Interaction (cs.HC)
[90]  arXiv:2111.09311 (cross-list from math.PR) [pdf]
Title: Shifted Brownian Fluctuation Game
Authors: Song-Kyoo Kim
Journal-ref: Mathematics 2022, 10(10), 1735
Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT)
[91]  arXiv:2111.09982 (cross-list from math.OC) [pdf, other]
Title: Second-Order Mirror Descent: Convergence in Games Beyond Averaging and Discounting
Comments: 16 pages, 12 figures. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Systems and Control (eess.SY); Dynamical Systems (math.DS)
[92]  arXiv:2111.10270 (cross-list from math.OC) [pdf, other]
Title: FastDOG: Fast Discrete Optimization on GPU
Comments: Published at CVPR 2022. Alert before printing: last 10 pages just contains detailed results table
Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[93]  arXiv:2111.10422 (cross-list from math.OC) [pdf, ps, other]
Title: Modeling Presymptomatic Spread in Epidemics via Mean-Field Games
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[ total of 93 entries: 1-93 ]
[ showing 93 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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