Výsledky vyhledávání - "Computer Science and Game Theory (cs.GT)"

Online Combinatorial Allocation with Interdependent Values

Autoři: Feldman, Michal Mauras, Simon Mohan, Divyarthi a další

Přispěvatelé: Feldman, Michal Mauras, Simon Mohan, Divyarthi a další

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

Témata: 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)

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2507.23500

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

Autoři: Simon Mauras Paweł Prałat Adrian Vetta

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2501.05574

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

Autoři: Laurière, Mathieu Tangpi, Ludovic Zhou, Xuchen

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2402.07365

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

Autoři: Bin Pi Liang-Jian Deng Minyu Feng a další

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2506.17925

Condorcet-consistent choice among three candidates

Autoři: Felix Brandt Chris Dong Dominik Peters

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2411.19857

Bidding Efficiently in Simultaneous Ascending Auctions With Incomplete Information Using Monte Carlo Tree Search and Determinization

Autoři: Pacaud, Alexandre Bechler, Aurelien Coupechoux, Marceau

Přispěvatelé: Pacaud, Alexandre Bechler, Aurelien Coupechoux, Marceau

Zdroj: IEEE Transactions on Games. 17:813-826

Témata: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], FOS: Computer and information sciences, Determinization, Artificial intelligence, Uncertainty, Monte Carlo methods, [INFO.INFO-LG] Computer Science [cs]/Machine Learning [cs.LG], Vectors, Bayes methods, Ascending Auctions, Exposure, Licenses, Computer Science - Computer Science and Game Theory, Simultaneous Move Monte Carlo Tree Search, Search problems, Regulators, [INFO.INFO-GT] Computer Science [cs]/Computer Science and Game Theory [cs.GT], Training, Own price effect, Games, Risk-aversion, Computer Science and Game Theory (cs.GT)

Přístupová URL adresa: http://arxiv.org/abs/2407.11715
https://telecom-paris.hal.science/hal-05118567v1
https://doi.org/10.1109/tg.2025.3552025

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

Autoři: Stefan Kiefer Richard Mayr Mahsa Shirmohammadi a další

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2404.15483

The Pseudo-Dimension of Contracts

Autoři: Paul Dütting Michal Feldman Tomasz Ponitka a další

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

Témata: 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)

Popis souboru: application/application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2501.14474
http://hdl.handle.net/20.500.11850/749274

Economic Censorship Games in Fraud Proofs

Autoři: Ben Berger Edward W. Felten Akaki Mamageishvili a další

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

Témata: FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Fraud Proofs, Optimistic Rollups, Computer Science and Game Theory (cs.GT)

Popis souboru: application/application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2502.20334
http://hdl.handle.net/20.500.11850/749272

A Category Theoretic Approach to Approximate Game Theory

Autoři: Ghani, Neil

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2509.20932

Generalised Reachability Games Revisited

Autoři: Bose, Sougata Hausmann, Daniel Paul, Soumyajit a další

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2509.14091

The Complexity of Pure Strategy Relevant Equilibria in Concurrent Games

Autoři: Bhaduri, Purandar

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2505.07501

Sound Value Iteration for Simple Stochastic Games

Autoři: Azeem, Muqsit Kretinsky, Jan Weininger, Maximilian

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2509.14112
http://arxiv.org/abs/2411.11549

Finding Personalized Good-Enough Solutions to Unsatisfiable Stable Roommates Problems

Autoři: MÜGE FIDAN ESRA ERDEM

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2507.20010

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

Autoři: Arnab Maiti Ross Boczar Kevin Jamieson a další

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

Témata: FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Computer Science and Game Theory (cs.GT)

Přístupová URL adresa: http://arxiv.org/abs/2310.16236

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

Autoři: Jiduan Wu Anas Barakat Ilyas Fatkhullin a další

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2309.04272

Logit-Q Dynamics for Efficient Learning in Stochastic Teams

Autoři: Ahmed Said Donmez Onur Unlu Muhammed O. Sayin

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2302.09806

Recommendation and Temptation

Autoři: Md Sanzeed Anwar Paramveer S. Dhillon Grant Schoenebeck

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2412.10595

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

Autoři: Yun Xia Hai Xue Di Zhang a další

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

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/2409.18977

Blind Network Revenue Management and Bandits with Knapsacks Under Limited Switches

Autoři: David Simchi-Levi Yunzong Xu Jinglong Zhao

Zdroj: Operations Research. 73:2496-2514

Témata: 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)

Přístupová URL adresa: http://arxiv.org/abs/1911.01067