Suchergebnisse - "Computer Science and Game Theory"

A direct proof of the short-side advantage in random matching markets

Autoren: Simon Mauras Paweł Prałat Adrian Vetta

Quelle: Games and Economic Behavior. 154:53-61

Schlagwörter: Computer Science and Game Theory, FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Discrete Mathematics, Combinatorics, FOS: Mathematics, Combinatorics (math.CO), Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/2501.05574

A deep learning method for optimal investment under relative performance criteria among heterogeneous agents

Autoren: Laurière, Mathieu Tangpi, Ludovic Zhou, Xuchen

Quelle: European Journal of Operational Research. 326:615-629

Schlagwörter: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Computer Science and Game Theory, Optimization and Control (math.OC), FOS: Mathematics, Mathematics - Optimization and Control, Computer Science and Game Theory (cs.GT), Machine Learning (cs.LG)

Zugangs-URL: http://arxiv.org/abs/2402.07365

Dynamic Evolution of Complex Networks: A Reinforcement Learning Approach Applying Evolutionary Games to Community Structure

Autoren: Bin Pi Liang-Jian Deng Minyu Feng et al.

Quelle: IEEE Transactions on Pattern Analysis and Machine Intelligence. 47:8563-8582

Schlagwörter: Computer Science and Game Theory, Social and Information Networks (cs.SI), FOS: Computer and information sciences, Social and Information Networks, Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/2506.17925

Condorcet-consistent choice among three candidates

Autoren: Felix Brandt Chris Dong Dominik Peters

Quelle: Games and Economic Behavior. 153:113-130

Schlagwörter: FOS: Economics and business, FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Economics - Theoretical Economics, Theoretical Economics (econ.TH), Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/2411.19857

Online Combinatorial Allocation with Interdependent Values

Autoren: Feldman, Michal Mauras, Simon Mohan, Divyarthi et al.

Weitere Verfasser: Feldman, Michal Mauras, Simon Mohan, Divyarthi et al.

Quelle: Proceedings of the 26th ACM Conference on Economics and Computation. :189-205

Schlagwörter: Interdependent Valuations, Computer Science and Game Theory, FOS: Computer and information sciences, Data Structures and Algorithms, [INFO.INFO-GT] Computer Science [cs]/Computer Science and Game Theory [cs.GT], Combinatorial Auctions, Online Algorithms, Data Structures and Algorithms (cs.DS), Computer Science and Game Theory (cs.GT)

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2507.23500

Strategy Complexity of Büchi and Transience Objectives in Concurrent Stochastic Games

Autoren: Stefan Kiefer Richard Mayr Mahsa Shirmohammadi et al.

Quelle: Proceedings of the 26th ACM Conference on Economics and Computation. :390-409

Schlagwörter: Computer Science and Game Theory, FOS: Computer and information sciences, 91A35, 91A15, Probability (math.PR), FOS: Mathematics, G.3, Probability, Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/2404.15483

The Pseudo-Dimension of Contracts

Autoren: Paul Dütting Michal Feldman Tomasz Ponitka et al.

Quelle: EC '25: Proceedings of the 26th ACM Conference on Economics and Computation

Schlagwörter: Moral Hazard, FOS: Computer and information sciences, Computer Science - Machine Learning, Contract Design, Sample Complexity, Computer Science - Artificial Intelligence, Machine Learning (cs.LG), FOS: Economics and business, Artificial Intelligence (cs.AI), Computer Science - Computer Science and Game Theory, Economics - Theoretical Economics, Theoretical Economics (econ.TH), Computer Science and Game Theory (cs.GT)

Dateibeschreibung: application/application/pdf

Zugangs-URL: http://arxiv.org/abs/2501.14474
http://hdl.handle.net/20.500.11850/749274

Economic Censorship Games in Fraud Proofs

Autoren: Ben Berger Edward W. Felten Akaki Mamageishvili et al.

Quelle: EC '25: Proceedings of the 26th ACM Conference on Economics and Computation

Schlagwörter: FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Fraud Proofs, Optimistic Rollups, Computer Science and Game Theory (cs.GT)

Dateibeschreibung: application/application/pdf

Zugangs-URL: http://arxiv.org/abs/2502.20334
http://hdl.handle.net/20.500.11850/749272

A Category Theoretic Approach to Approximate Game Theory

Autoren: Ghani, Neil

Quelle: Electronic Proceedings in Theoretical Computer Science. 429:190-202

Schlagwörter: Computer Science and Game Theory, FOS: Computer and information sciences, Logic in Computer Science, Symbolic Computation, Symbolic Computation (cs.SC), Multiagent Systems, Computer Science and Game Theory (cs.GT), Logic in Computer Science (cs.LO), Multiagent Systems (cs.MA)

Zugangs-URL: http://arxiv.org/abs/2509.20932

Generalised Reachability Games Revisited

Autoren: Bose, Sougata Hausmann, Daniel Paul, Soumyajit et al.

Quelle: Electronic Proceedings in Theoretical Computer Science. 428:76-90

Schlagwörter: Computer Science and Game Theory, FOS: Computer and information sciences, Logic in Computer Science, Computer Science and Game Theory (cs.GT), Logic in Computer Science (cs.LO)

Zugangs-URL: http://arxiv.org/abs/2509.14091

The Complexity of Pure Strategy Relevant Equilibria in Concurrent Games

Autoren: Bhaduri, Purandar

Quelle: Electronic Proceedings in Theoretical Computer Science. 428:62-75

Schlagwörter: Computer Science and Game Theory, FOS: Computer and information sciences, Computational Complexity, Logic in Computer Science, Formal Languages and Automata Theory (cs.FL), Computational Complexity (cs.CC), Formal Languages and Automata Theory, Multiagent Systems, Computer Science and Game Theory (cs.GT), Logic in Computer Science (cs.LO), Multiagent Systems (cs.MA)

Zugangs-URL: http://arxiv.org/abs/2505.07501

Sound Value Iteration for Simple Stochastic Games

Autoren: Azeem, Muqsit Kretinsky, Jan Weininger, Maximilian

Quelle: Electronic Proceedings in Theoretical Computer Science. 428:29-44

Schlagwörter: Computer Science and Game Theory, FOS: Computer and information sciences, Computer Science - Logic in Computer Science, Computer Science - Computer Science and Game Theory, FOS: Electrical engineering, electronic engineering, information engineering, Systems and Control (eess.SY), Electrical Engineering and Systems Science - Systems and Control, Multiagent Systems, Logic in Computer Science (cs.LO), Computer Science and Game Theory (cs.GT), Multiagent Systems (cs.MA)

Zugangs-URL: http://arxiv.org/abs/2509.14112
http://arxiv.org/abs/2411.11549

Finding Personalized Good-Enough Solutions to Unsatisfiable Stable Roommates Problems

Autoren: MÜGE FIDAN ESRA ERDEM

Quelle: Theory and Practice of Logic Programming. :1-18

Schlagwörter: Computer Science and Game Theory, FOS: Computer and information sciences, Artificial Intelligence (cs.AI), Artificial Intelligence, Logic in Computer Science, Computer Science and Game Theory (cs.GT), Logic in Computer Science (cs.LO)

Zugangs-URL: http://arxiv.org/abs/2507.20010

Query-Efficient Algorithm to Find all Nash Equilibria in a Two-Player Zero-Sum Matrix Game

Autoren: Arnab Maiti Ross Boczar Kevin Jamieson et al.

Quelle: ACM Transactions on Economics and Computation. 13:1-18

Schlagwörter: FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/2310.16236

Learning Zero-Sum Linear Quadratic Games with Improved Sample Complexity and Last-Iterate Convergence

Autoren: Jiduan Wu Anas Barakat Ilyas Fatkhullin et al.

Quelle: SIAM Journal on Control and Optimization. 63:3244-3271

Schlagwörter: Computer Science and Game Theory, Machine Learning, FOS: Computer and information sciences, FOS: Electrical engineering, electronic engineering, information engineering, Systems and Control (eess.SY), Systems and Control, Computer Science and Game Theory (cs.GT), Machine Learning (cs.LG)

Zugangs-URL: http://arxiv.org/abs/2309.04272

Logit-Q Dynamics for Efficient Learning in Stochastic Teams

Autoren: Ahmed Said Donmez Onur Unlu Muhammed O. Sayin

Quelle: SIAM Journal on Control and Optimization. 63:3219-3243

Schlagwörter: FOS: Computer and information sciences, 0209 industrial biotechnology, Artificial Intelligence (cs.AI), 91A15, 91A26, 68T05, Computer Science - Computer Science and Game Theory, Computer Science - Artificial Intelligence, Optimization and Control (math.OC), 0502 economics and business, 05 social sciences, FOS: Mathematics, 02 engineering and technology, Mathematics - Optimization and Control, Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/2302.09806

Recommendation and Temptation

Autoren: Md Sanzeed Anwar Paramveer S. Dhillon Grant Schoenebeck

Quelle: Proceedings of the Nineteenth ACM Conference on Recommender Systems. :422-431

Schlagwörter: Computer Science and Game Theory, FOS: Computer and information sciences, Information Retrieval, Computers and Society (cs.CY), Computers and Society, Information Retrieval (cs.IR), Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/2412.10595

Dynamic Pricing Based Near-Optimal Resource Allocation for Elastic Edge Offloading

Autoren: Yun Xia Hai Xue Di Zhang et al.

Quelle: IEEE Transactions on Mobile Computing. 24:8057-8070

Schlagwörter: Computer Science - Networking and Internet Architecture, Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/2409.18977

Blind Network Revenue Management and Bandits with Knapsacks Under Limited Switches

Autoren: David Simchi-Levi Yunzong Xu Jinglong Zhao

Quelle: Operations Research. 73:2496-2514

Schlagwörter: Machine Learning, Computer Science and Game Theory, FOS: Computer and information sciences, Optimization and Control (math.OC), Optimization and Control, FOS: Mathematics, Machine Learning (stat.ML), Machine Learning (cs.LG), Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/1911.01067

Distributed Nash Equilibrium Seeking Over Time-Varying Directed Communication Networks

Autoren: Duong Thuy Anh Nguyen Duong Tung Nguyen Angelia Nedić

Quelle: IEEE Transactions on Control of Network Systems. 12:1917-1929

Schlagwörter: FOS: Computer and information sciences, 0209 industrial biotechnology, Computer Science - Computer Science and Game Theory, 02 engineering and technology, 91A10, 91A43, 05C20, 68W15, Computer Science and Game Theory (cs.GT)

Zugangs-URL: http://arxiv.org/abs/2201.02323