Skip to main content
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arXiv logo
Cornell University Logo

Computer Science and Game Theory

Authors and titles for recent submissions

See today's new changes

Total of 38 entries
Showing up to 50 entries per page: fewer | more | all

Fri, 1 Nov 2024 (showing 13 of 13 entries )

[1] arXiv:2410.24062 [pdf, html, other]
Title: HarvestTech agriculture cooperatives: Beneficiaries and compensations
Anjeza Bekolli, Luis A. Guardiola, Ana Meca
Subjects: Computer Science and Game Theory (cs.GT)
[2] arXiv:2410.23989 [pdf, html, other]
Title: Persuading a Credible Agent
Jiarui Gan, Abheek Ghosh, Nicholas Teh
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[3] arXiv:2410.23979 [pdf, html, other]
Title: Fair Division of Chores with Budget Constraints
Edith Elkind, Ayumi Igarashi, Nicholas Teh
Comments: Appears in the 17th International Symposium on Algorithmic Game Theory (SAGT), 2024
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[4] arXiv:2410.23923 [pdf, html, other]
Title: The museum pass problem with consortia
Juan Carlos Gonçalves-Dosantos, Ricardo Martínez, Joaquín Sánchez-Soriano
Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN)
[5] arXiv:2410.23869 [pdf, other]
Title: New Combinatorial Insights for Monotone Apportionment
Javier Cembrano, José Correa, Ulrike Schmidt-Kraepelin, Alexandros Tsigonias-Dimitriadis, Victor Verdugo
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Optimization and Control (math.OC)
[6] arXiv:2410.23683 [pdf, html, other]
Title: Unveiling User Satisfaction and Creator Productivity Trade-Offs in Recommendation Platforms
Fan Yao, Yiming Liao, Jingzhou Liu, Shaoliang Nie, Qifan Wang, Haifeng Xu, Hongning Wang
Subjects: Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR)
[7] arXiv:2410.23416 [pdf, html, other]
Title: Temporal Fair Division
Benjamin Cookson, Soroush Ebadian, Nisarg Shah
Subjects: Computer Science and Game Theory (cs.GT)
[8] arXiv:2410.24191 (cross-list from econ.TH) [pdf, html, other]
Title: Flexible Demand Manipulation
Yifan Dai, Andrew Koh
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[9] arXiv:2410.24095 (cross-list from eess.SP) [pdf, other]
Title: Network Games Induced Prior for Graph Topology Learning
Chenyue Zhang, Shangyuan Liu, Hoi-To Wai, Anthony Man-Cho So
Subjects: Signal Processing (eess.SP); Computer Science and Game Theory (cs.GT)
[10] arXiv:2410.23953 (cross-list from cs.LG) [pdf, html, other]
Title: Representative Social Choice: From Learning Theory to AI Alignment
Tianyi Qiu
Comments: Full version (20 pages). Under review. An excerpt was previously accepted to NeurIPS 2024 Pluralistic Alignment Workshop
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[11] arXiv:2410.23637 (cross-list from cs.LG) [pdf, html, other]
Title: Anytime-Constrained Multi-Agent Reinforcement Learning
Jeremy McMahan, Xiaojin Zhu
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[12] arXiv:2410.23398 (cross-list from cs.LG) [pdf, html, other]
Title: On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
Zhiyuan Fan, Christian Kroer, Gabriele Farina
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[13] arXiv:2410.23396 (cross-list from cs.LG) [pdf, html, other]
Title: Adaptive Network Intervention for Complex Systems: A Hierarchical Graph Reinforcement Learning Approach
Qiliang Chen, Babak Heydari
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

Thu, 31 Oct 2024 (showing 10 of 10 entries )

[14] arXiv:2410.23243 [pdf, html, other]
Title: Carrot and Stick: Eliciting Comparison Data and Beyond
Yiling Chen, Shi Feng, Fang-Yi Yu
Comments: 33 pages, 8 figures
Subjects: Computer Science and Game Theory (cs.GT)
[15] arXiv:2410.23137 [pdf, html, other]
Title: Fair Division with Market Values
Siddharth Barman, Soroush Ebadian, Mohamad Latifian, Nisarg Shah
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[16] arXiv:2410.22776 [pdf, html, other]
Title: Conflux-PSRO: Effectively Leveraging Collective Advantages in Policy Space Response Oracles
Yucong Huang (1), Jiesong Lian (2), Mingzhi Wang (3), Chengdong Ma (3), Ying Wen (4) ((1) School of Software and Microelectronics, Peking University, Beijing, China, (2) Huazhong University of Science & Technology, Wuhan, China, (3) Institute for Artificial Intelligence, Peking University, Beijing, China, (4) Shanghai Jiao Tong University, Shanghai, China)
Subjects: Computer Science and Game Theory (cs.GT)
[17] arXiv:2410.22765 [pdf, html, other]
Title: Combinatorial Diffusion Auction Design
Xuanyu Li, Miao Li, Yuhan Cao, Dengji Zhao
Comments: 8 pages
Subjects: Computer Science and Game Theory (cs.GT)
[18] arXiv:2410.23273 (cross-list from cs.LG) [pdf, html, other]
Title: Proportional Fairness in Non-Centroid Clustering
Ioannis Caragiannis, Evi Micha, Nisarg Shah
Comments: A preliminary version appeared at NeurIPS 2024
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[19] arXiv:2410.23223 (cross-list from cs.LG) [pdf, html, other]
Title: COMAL: A Convergent Meta-Algorithm for Aligning LLMs with General Preferences
Yixin Liu, Argyris Oikonomou, Weiqiang Zheng, Yang Cai, Arman Cohan
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT)
[20] arXiv:2410.22992 (cross-list from cs.DS) [pdf, other]
Title: Dynamic Matching with Post-allocation Service and its Application to Refugee Resettlement
Kirk Bansak, Soonbong Lee, Vahideh Manshadi, Rad Niazadeh, Elisabeth Paulson
Comments: Preliminary conference version appeared in ACM Economics and Computation (EC 2024)
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[21] arXiv:2410.22912 (cross-list from cs.AI) [pdf, html, other]
Title: Self-optimization in distributed manufacturing systems using Modular State-based Stackelberg Games
Steve Yuwono, Ahmar Kamal Hussain, Dorothea Schwung, Andreas Schwung
Comments: This pre-print was submitted to Journal of Manufacturing Systems on October 30, 2024
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[22] arXiv:2410.22762 (cross-list from cs.CR) [pdf, other]
Title: A Game-Theoretic Approach for Security Control Selection
Dylan Léveillé (Department of Systems and Computer Engineering, Carleton University), Jason Jaskolka (Department of Systems and Computer Engineering, Carleton University)
Comments: In Proceedings GandALF 2024, arXiv:2410.21884
Journal-ref: EPTCS 409, 2024, pp. 103-119
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[23] arXiv:2410.22760 (cross-list from cs.LO) [pdf, other]
Title: Reactive Synthesis for Expected Impacts
Emanuele Chini (University "La Sapienza" Rome), Pietro Sala (University of Verona), Andrea Simonetti (University of Verona), Omid Zare (University of Verona)
Comments: In Proceedings GandALF 2024, arXiv:2410.21884
Journal-ref: EPTCS 409, 2024, pp. 35-52
Subjects: Logic in Computer Science (cs.LO); Computer Science and Game Theory (cs.GT)

Wed, 30 Oct 2024 (showing 5 of 5 entries )

[24] arXiv:2410.21636 [pdf, html, other]
Title: Convergence of $\text{log}(1/\epsilon)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
Ioannis Anagnostides, Tuomas Sandholm
Comments: To appear at NeurIPS 2024
Subjects: Computer Science and Game Theory (cs.GT)
[25] arXiv:2410.21447 [pdf, html, other]
Title: You Can't Always Get What You Want : Games of Ordered Preference
Dong Ho Lee, Lasse Peters, David Fridovich-Keil
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[26] arXiv:2410.21446 [pdf, html, other]
Title: Improving DeFi Mechanisms with Dynamic Games and Optimal Control: A Case Study in Stablecoins
Nicholas Strohmeyer, Sriram Vishwanath, David Fridovich-Keil
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[27] arXiv:2410.22144 (cross-list from econ.TH) [pdf, html, other]
Title: The equilibrium properties of obvious strategy profiles in games with many players
Enxian Chen Bin Wu Hanping Xu
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[28] arXiv:2410.21815 (cross-list from cs.LG) [pdf, html, other]
Title: Gnothi Seauton: Empowering Faithful Self-Interpretability in Black-Box Models
Shaobo Wang, Hongxuan Tang, Mingyang Wang, Hongrui Zhang, Xuyang Liu, Weiya Li, Xuming Hu, Linfeng Zhang
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computation and Language (cs.CL); Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT)

Tue, 29 Oct 2024 (showing 4 of 4 entries )

[29] arXiv:2410.20891 [pdf, html, other]
Title: Revenue Maximization Mechanisms for an Uninformed Mediator with Communication Abilities
Zhikang Fan, Weiran Shen
Journal-ref: ijcai 10 (2023), 2693 - 2700
Subjects: Computer Science and Game Theory (cs.GT)
[30] arXiv:2410.20143 [pdf, other]
Title: Exploring Welfare Maximization and Fairness in Participatory Budgeting
Gogulapati Sreedurga
Comments: PhD Thesis
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[31] arXiv:2410.20180 (cross-list from cs.LG) [pdf, html, other]
Title: Copyright-Aware Incentive Scheme for Generative Art Models Using Hierarchical Reinforcement Learning
Zhuan Shi, Yifei Song, Xiaoli Tang, Lingjuan Lyu, Boi Faltings
Comments: 9 pages, 9 figures
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[32] arXiv:2410.19852 (cross-list from cs.LG) [pdf, html, other]
Title: Survival of the Fittest: Evolutionary Adaptation of Policies for Environmental Shifts
Sheryl Paul, Jyotirmoy V. Deshmukh
Comments: Pubblished in ECAI 2024
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Neural and Evolutionary Computing (cs.NE)

Mon, 28 Oct 2024 (showing 6 of 6 entries )

[33] arXiv:2410.19321 [pdf, html, other]
Title: Free-Rider and Conflict Aware Collaboration Formation for Cross-Silo Federated Learning
Mengmeng Chen, Xiaohu Wu, Xiaoli Tang, Tiantian He, Yew-Soon Ong, Qiqi Liu, Qicheng Lao, Han Yu
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[34] arXiv:2410.19163 [pdf, html, other]
Title: Fairness and Efficiency in Online Class Matching
MohammadTaghi Hajiaghayi, Shayan Chashm Jahan, Mohammad Sharifi, Suho Shin, Max Springer
Comments: Accepted to NeurIPS 2024
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[35] arXiv:2410.19106 [pdf, html, other]
Title: Quantifying the Value of Revert Protection
Brian Z. Zhu, Xin Wan, Ciamac C. Moallemi, Dan Robinson, Brad Bachu
Subjects: Computer Science and Game Theory (cs.GT)
[36] arXiv:2410.19011 [pdf, other]
Title: Local hedging approximately solves Pandora's box problems with nonobligatory inspection
Ziv Scully, Laura Doval
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Probability (math.PR)
[37] arXiv:2410.19665 (cross-list from cs.LG) [pdf, html, other]
Title: MetaTrading: An Immersion-Aware Model Trading Framework for Vehicular Metaverse Services
Hongjia Wu, Hui Zeng, Zehui Xiong, Jiawen Kang, Zhiping Cai, Tse-Tin Chan, Dusit Niyato, Zhu Han
Subjects: Machine Learning (cs.LG); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[38] arXiv:2410.19030 (cross-list from econ.TH) [pdf, other]
Title: State-Dependent Linear Utility Functions for Monetary Returns
Somdeb Lahiri
Comments: 16 pages. Along with an earlier note on page 5, a new note on page 6 suggests a way of reconciling ambiguity aversion with expected utility and loss aversion
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Portfolio Management (q-fin.PM)
Total of 38 entries
Showing up to 50 entries per page: fewer | more | all