Game Theory Papers

New Game Theory papers from mechanism design, learning in games, coordination. Thank you to arXiv for use of its open access interoperability.

[Game Theory Papers @DO]

Information Elicitation by Ordinal Agreement

Yiling Chen, Shi Feng, Grant Schoenebeck, Fang-Yi Yu
https://t.co/z8qe35HyJZ [𝚌𝚜.𝙶𝚃]
💬Accepted to the 22nd Conference on Web and Internet Economics (WINE 2026)

[Game Theory Papers @DO]

Regret Bounds for Profit Maximization in Bilateral Trade: Learning the Best Posted-Price Mechanism

Johannes Brüstle, Simone Di Gregorio, Federico Fusco, Stefano Leonardi
https://t.co/sDeoTDuUtR [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙻𝙶]

[Game Theory Papers @DO]

Distributed Optimization Involving Non-Lipschitzian, Linear Composite Functions: Unified Algorithm Design and Convergence Analysis

Liang Ran, Huaqing Li, Lifeng Zheng, Jun Li, Run Tang
https://t.co/BrpjLqivh8 [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Learning and Steering in Incomplete-Information Games

Asrın Efe Yorulmaz, Tamer Başar
https://t.co/NcTE3PvTIt [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙰𝙸 𝚌𝚜.𝙻𝙶 𝚎𝚎𝚜𝚜.𝚂𝚈 𝚖𝚊𝚝𝚑.𝙾𝙲]

[Game Theory Papers @DO]

Cores of 3-distant convex games

Keisuke Bando, Toshiyuki Hirai, Kenzo Imamura, Ryuhei Mizutani
https://t.co/fQRsRHvUTm [𝚌𝚜.𝙶𝚃 𝚎𝚌𝚘𝚗.𝚃𝙷]

[Game Theory Papers @DO]

Transparency in Team Contracts

Paul Dütting, Yingkai Li, Inbal Talgam-Cohen, Jinzhao Wu
https://t.co/lTpjNXKp01 [𝚌𝚜.𝙶𝚃 𝚎𝚌𝚘𝚗.𝚃𝙷]

[Game Theory Papers @DO]

Polynomial-Time Approximate EFX for Chores via Flow and Matching

Genjie Qin, Qizhi Fang, Minming Li, Wenjing Liu, Xin Chen
https://t.co/Uu7AJO6atU [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Polynomial-Time Computation of Extensive-Form Proper Equilibria in Two-Player Zero-Sum Games

Sam Ganzfried
https://t.co/fVBh1iPJ1I [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙰𝙸 𝚌𝚜.𝙼𝙰 𝚎𝚌𝚘𝚗.𝚃𝙷]

[Game Theory Papers @DO]

Stability and Perfection in Constrained Weighted Network Games

Julien Fixary, Rémi Castera, Rida Laraki
https://t.co/Iipz5x4uol [𝚌���.𝙶𝚃 𝚎𝚌𝚘𝚗.𝚃𝙷]

[Game Theory Papers @DO]

Tight bounds for fractional and randomized truthful scheduling

Georgios Anastasiadis, George Christodoulou, Elias Koutsoupias, Annamaria Kovacs, Conrad Schecker
https://t.co/NJaKEntVzU [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

On Competing Sellers with Substitutable Goods

Moshe Babaioff, Yuval Grofman, Brendan Lucier, Raghuvansh R. Saxena
https://t.co/PilAwHRkIi [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Competitive Equilibrium for Linear Chores is CLS-complete

Qian Liu, Shinuo Ma, Yixin Tao, Minji Yang, Weiqiang Zheng
https://t.co/c7cq5w3ifK [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙲𝙲]

[Game Theory Papers @DO]

On Existence and Computational Complexity of Quasi-strict Equilibria

Kristoffer Arnsfelt Hansen, Xinhao Nie
https://t.co/aNOWbqIu5M [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

One Strategic Woman: Sharp Ranks and a Persistent Core

Ron Kupfer
https://t.co/rjo2WMnHmL [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Regret Bounds for Market Making with Persistent Orders

Nicolò Cesa-Bianchi, Tommaso Cesari, Roberto Colomboni, Luigi Foscari, Vinayak Pathak
https://t.co/r7kof7SDPE [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙻𝙶]

[Game Theory Papers @DO]

Two-Sided Screening in Quality-Differentiated Markets

Yaohao Liu, Mengfan Ma, Mingyu Xiao
https://t.co/AL6FiqPjaA [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Breaking the One-Player Extension Barrier: History-Aware Repair for Multiplayer Approximate Nash Equilibria

Jinqi Tang, Shihong Ding, Cong Fang
https://t.co/hyq9NOCeUG [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Offline Learning of Reserve Prices from Censored Bids

Lavanya Marla, Yunzong Xu, Boxuan Zhou
https://t.co/R4C6V6hzYc [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙻𝙶 𝚎𝚌𝚘𝚗.𝙴𝙼 𝚜𝚝𝚊𝚝.𝙼𝙻]

[Game Theory Papers @DO]

AI-Assisted Classification under Correlation Neglect and Trust

Dingwen Kong, Liang Lyu, Saurabh Amin, Amine Bennouna, Daniel Huttenlocher, Asuman Ozdaglar
https://t.co/J1LZ8u1CE8 [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙰𝙸 𝚌𝚜.𝙻𝙶]

[Game Theory Papers @DO]

Sublinear Metric Distortion for Matching

Moses Charikar, Alireza Haqi, Jabari Hastings, Yichen Huang, Prasanna Ramakrishnan
https://t.co/jkPYkjIRNS [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙳𝙼 𝚌𝚜.𝙳𝚂]