Computer Science and Game Theory

Authors and titles for cs.GT in Feb 2024

[1]  arXiv:2402.00454 [pdf, other]

Title: Analyzing Crowdfunding of Public Projects Under Dynamic Beliefs

Authors: Sankarshan Damle, Sujit Gujar

Comments: AAMAS '24 (Extended Abstract)

Subjects: Computer Science and Game Theory (cs.GT)

[2]  arXiv:2402.00921 [pdf, ps, other]

Title: Allocation of Indivisible Items with a Common Preference Graph: Minimizing Total Dissatisfaction

Authors: Nina Chiarelli, Clément Dallard, Andreas Darmann, Stefan Lendl, Martin Milanič, Peter Muršič, Ulrich Pferschy

Comments: 28 pages, 1 figure

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)

[3]  arXiv:2402.01084 [pdf, other]

Title: Fairness and efficiency trade-off in two-sided matching

Authors: Sung-Ho Cho, Kei Kimura, Kiki Liu, Kwei-guu Liu, Zhengjie Liu, Zhaohong Sun, Kentaro Yahiro, Makoto Yokoo

Comments: 11 pages

Subjects: Computer Science and Game Theory (cs.GT)

[4]  arXiv:2402.01088 [pdf, other]

Title: The Danger Of Arrogance: Welfare Equilibra As A Solution To Stackelberg Self-Play In Non-Coincidental Games

Authors: Jake Levi, Chris Lu, Timon Willi, Christian Schroeder de Witt, Jakob Foerster

Comments: 31 pages, 23 figures

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[5]  arXiv:2402.01901 [pdf, ps, other]

Title: Unitary Owen points in cooperative lot-sizing models with backlogging

Authors: Luis A. Guardiola, Ana Meca, Justo Puerto

Subjects: Computer Science and Game Theory (cs.GT)

[6]  arXiv:2402.01910 [pdf, ps, other]

Title: Measuring productivity in networks: A game-theoretic approach

Authors: N. Allouch, Luis A. Guardiola, A. Meca

Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

[7]  arXiv:2402.01930 [pdf, other]

Title: Reducing Optimism Bias in Incomplete Cooperative Games

Authors: Filip Úradník, David Sychrovský, Jakub Černý, Martin Černý

Comments: Proc. of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024)

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[8]  arXiv:2402.02147 [pdf, other]

Title: Team Collaboration vs Competition: New Fictitious Play Dynamics for Multi-team Zero-Sum Games

Authors: Ahmed Said Donmez, Yuksel Arslantas, Muhammed O. Sayin

Subjects: Computer Science and Game Theory (cs.GT)

[9]  arXiv:2402.02437 [pdf, other]

Title: Conditional cooperation with longer memory

Authors: Nikoleta E. Glynatsi, Martin A. Nowak, Christian Hilbe

Subjects: Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

[10]  arXiv:2402.02543 [pdf, other]

Title: Safeguarding the Truth of High-Value Price Oracle Task: A Dynamically Adjusted Truth Discovery Method

Authors: Youquan Xian, Peng Liu, Dongcheng Li, Xueying Zeng

Comments: 10 pages, 7 figures

Subjects: Computer Science and Game Theory (cs.GT); Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC)

[11]  arXiv:2402.02673 [pdf, other]

Title: A Unified Framework of Multi-Stage Multi-Winner Voting: An Axiomatic Exploration

Authors: Shengjie Gong, Lingxiao Huang, Shuangping Huang, Yuyi Wang, Zhiqi Wang, Tao Xiao, Xiang Yan, Chunxue Yang

Subjects: Computer Science and Game Theory (cs.GT)

[12]  arXiv:2402.02861 [pdf, other]

Title: Leveraging Noisy Observations in Zero-Sum Games

Authors: Emmanouil M Athanasakos (NEO), Samir M Perlaza (NEO, ECE, GAATI)

Comments: This paper is submitted to the 2024 IEEE International Symposium on Information Theory (ISIT 2024)

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Machine Learning (stat.ML)

[13]  arXiv:2402.02954 [pdf, other]

Title: Solving Hierarchical Information-Sharing Dec-POMDPs: An Extensive-Form Game Approach

Authors: Johan Peralez, Aurélien Delage, Olivier Buffet, Jilles S. Dibangoye

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[14]  arXiv:2402.03077 [pdf, ps, other]

Title: Markov Persuasion Processes: Learning to Persuade from Scratch

Authors: Francesco Bacchiocchi, Francesco Emanuele Stradi, Matteo Castiglioni, Alberto Marchesi, Nicola Gatti

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)

[15]  arXiv:2402.03669 [pdf, other]

Title: Distributed Generalized Nash Equilibria Seeking Algorithms Involving Synchronous and Asynchronous Schemes

Authors: Huaqing Li, Liang Ran, Lifeng Zheng, Zhe Li, Jinhui Hu, Jun Li, Tingwen Huang

Comments: 13 pages, 2 figures

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[16]  arXiv:2402.03707 [pdf, ps, other]

Title: RLAs for 2-Seat STV Elections: Revisited

Authors: Michelle Blom, Peter J. Stuckey, Vanessa Teague, Damjan Vukcevic

Subjects: Computer Science and Game Theory (cs.GT)

[17]  arXiv:2402.03928 [pdf, other]

Title: Approximating the Core via Iterative Coalition Sampling

Authors: Ian Gemp, Marc Lanctot, Luke Marris, Yiran Mao, Edgar Duéñez-Guzmán, Sarah Perrin, Andras Gyorgy, Romuald Elie, Georgios Piliouras, Michael Kaisers, Daniel Hennes, Kalesha Bullard, Kate Larson, Yoram Bachrach

Comments: Published in AAMAS 2024

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[18]  arXiv:2402.03975 [pdf, ps, other]

Title: Smoothed analysis of deterministic discounted and mean-payoff games

Authors: Bruno Loff, Mateusz Skomra

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)

[19]  arXiv:2402.04035 [pdf, ps, other]

Title: Low-Distortion Clustering with Ordinal and Limited Cardinal Information

Authors: Jakob Burkhardt, Ioannis Caragiannis, Karl Fehrs, Matteo Russo, Chris Schwiegelshohn, Sudarshan Shyam

Comments: to appear in AAAI 2024

Subjects: Computer Science and Game Theory (cs.GT)

[20]  arXiv:2402.04083 [pdf, ps, other]

Title: Cooperation and profit allocation in distribution chains

Authors: Luis A. Guardiola, Ana Meca, Judith Timmer

Subjects: Computer Science and Game Theory (cs.GT)

[21]  arXiv:2402.04149 [pdf, ps, other]

Title: Dynamic Realization Games in Newsvendor Inventory Centralization

Authors: M. Dror, Luis A. Guardiola, Ana Meca, Justo Puerto

Subjects: Computer Science and Game Theory (cs.GT)

[22]  arXiv:2402.04208 [pdf, ps, other]

Title: Production-inventory games and pmas games: characterizations of the Owen point

Authors: Luis A. Guardiola, Ana Meca, Justo Puerto

Subjects: Computer Science and Game Theory (cs.GT)

[23]  arXiv:2402.04328 [pdf, ps, other]

Title: Production-Inventory games: a new class of totally balanced combinatorial optimization games

Authors: Luis A. Guardiola, Ana Meca, Justo Puerto

Subjects: Computer Science and Game Theory (cs.GT)

[24]  arXiv:2402.04336 [pdf, ps, other]

Title: p-additive games: a class of totally balanced games arising from inventory situations with temporary discounts

Authors: Ana Meca, Luis A. Guardiola, Andrés Toledo

Subjects: Computer Science and Game Theory (cs.GT)

[25]  arXiv:2402.04353 [pdf, other]

Title: Fair Interval Scheduling of Indivisible Chores

Authors: Sarfaraz Equbal, Rohit Gurjar, Yatharth Kumar, Swaprava Nath, Rohit Vaish

Subjects: Computer Science and Game Theory (cs.GT)