Computer Science and Game Theory

Authors and titles for May 2024

[126] arXiv:2405.16588 (cross-list from cs.AI) [pdf, html, other]

Title: Attaining Human`s Desirable Outcomes in Human-AI Interaction via Structural Causal Games

Anjie Liu, Jianhong Wang, Haoxuan Li, Xu Chen, Jun Wang, Samuel Kaski, Mengyue Yang

Comments: 38 pages, 5 figures

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Human-Computer Interaction (cs.HC)

[127] arXiv:2405.16595 (cross-list from cs.AI) [pdf, html, other]

Title: An Evolutionary Framework for Connect-4 as Test-Bed for Comparison of Advanced Minimax, Q-Learning and MCTS

Henry Taylor, Leonardo Stella

Comments: 8 pages, 4 figures, 1 table

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Neural and Evolutionary Computing (cs.NE)

[128] arXiv:2405.16928 (cross-list from cs.SI) [pdf, other]

Title: TopoLa: a novel embedding framework for understanding complex networks

Kai Zheng, Qilong Feng, Yaohang Li, Qichang Zhao, Jinhui Xu, Jianxin Wang

Comments: 85 pages, 17 figures

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

[129] arXiv:2405.18253 (cross-list from cs.LG) [pdf, html, other]

Title: Truthful Dataset Valuation by Pointwise Mutual Information

Shuran Zheng, Yongchan Kwon, Xuan Qi, James Zou

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

[130] arXiv:2405.18434 (cross-list from econ.GN) [pdf, other]

Title: Modeling the Feedback of AI Price Estimations on Actual Market Values

Viorel Silaghi, Zobaida Alssadi, Ben Mathew, Majed Alotaibi, Ali Alqarni, Marius Silaghi

Comments: On February 15, 2022 we uploaded in overleaf the first draft of this paper under the name "Public AI on house price estimations through Zillow may influence a monotonic house price increase and inflation forever according to simulations", this https URL\#7120e1

Subjects: General Economics (econ.GN); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

[131] arXiv:2405.18521 (cross-list from econ.TH) [pdf, html, other]

Title: Falsifiable Test Design in Coordination Games

Yingkai Li, Boli Xu

Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)

[132] arXiv:2405.19024 (cross-list from cs.LG) [pdf, html, other]

Title: Inverse Concave-Utility Reinforcement Learning is Inverse Game Theory

Mustafa Mert Çelikok, Frans A. Oliehoek, Jan-Willem van de Meent

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[133] arXiv:2405.19054 (cross-list from math.AG) [pdf, html, other]

Title: Dependency equilibria: Boundary cases and their real algebraic geometry

Irem Portakal, Daniel Windisch

Comments: 22 pages, 3 figures

Subjects: Algebraic Geometry (math.AG); Computer Science and Game Theory (cs.GT)

[134] arXiv:2405.19071 (cross-list from math.OC) [pdf, html, other]

Title: Computational bounds on randomized algorithms for online bin stretching

Antoine Lhomme, Nicolas Catusse, Nadia Brauner

Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)

[135] arXiv:2405.19565 (cross-list from physics.soc-ph) [pdf, html, other]

Title: Unbending strategies shepherd cooperation and suppress extortion in spatial populations

Zijie Chen, Yuxin Geng, Xingru Chen, Feng Fu

Comments: 21 pages, 6 figures

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)

[136] arXiv:2405.19878 (cross-list from cs.LG) [pdf, html, other]

Title: Learning from Random Demonstrations: Offline Reinforcement Learning with Importance-Sampled Diffusion Models

Zeyu Fang, Tian Lan

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

[137] arXiv:2405.20143 (cross-list from quant-ph) [pdf, html, other]

Title: On the interpretation of quantum theory as games between observers and nature played in Minkowski spacetime

Ghislain Fourny

Comments: Technical report, 31 pages

Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT)

[138] arXiv:2405.20678 (cross-list from cs.LG) [pdf, html, other]

Title: No-Regret Learning for Fair Multi-Agent Social Welfare Optimization

Mengxiao Zhang, Ramiro Deo-Campo Vuong, Haipeng Luo

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

[139] arXiv:2405.20976 (cross-list from cs.DM) [pdf, html, other]

Title: Matrix Rationalization via Partial Orders

Agnes Totschnig, Rohit Vasishta, Adrian Vetta

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