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]

Balanced Posted Prices in Stationary Two-Sided Markets

Ilan Reuven Cohen
https://t.co/UHnquIp5aK [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Matching Tasks to Agents: Mechanism Design for Multi-Agent Contracts

Matteo Bollini, Matteo Castiglioni, Alberto Marchesi
https://t.co/Zv4TH9NMF8 [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Truthful by Omission: Click Thinning for LLM-Native Advertising

Junhua Liu, Zhicheng Liang, Zejun Zhang, Langzhou He, Feng Qian
https://t.co/EsH9krwV3F [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙰𝙸 𝚌𝚜.𝙳𝚂]

[Game Theory Papers @DO]

Equilibria and Learning in Competitive Market Making

Matteo Onger, Luigi Foscari
https://t.co/4Fq2qvpSW5 [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙻𝙶 𝚚-𝚏𝚒𝚗.𝚃𝚁]

[Game Theory Papers @DO]

A Weakly Group Strategy-Proof and Pareto-Stable Matching Mechanism with Two-Sided Indifferences under Gross Substitutes

Yasushi Kawase, Ryosuke Sato
https://t.co/cNABdwMcv4 [𝚌𝚜.𝙶𝚃 𝚎𝚌𝚘𝚗.𝚃𝙷]

[Game Theory Papers @DO]

Fast Iterative Combinatorial Auctions via Deep Reinforcement Learning

Luis F. Paul Tosta, Quinn Arnold, Gianluca Brero
https://t.co/S7SB4I0o5c [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙻𝙶]

[Game Theory Papers @DO]

Temporal Liquidity Crossing for Blockchains: An EIP-1559 Extension for Admission Below the Base Fee

Duanyang Dan Guo
https://t.co/zLMTT6zVBh [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙲𝚁 𝚌𝚜.𝙳𝙲]

[Game Theory Papers @DO]

Cutting a Cake For Human Consumption: An Elementary n-agent Cake Cutting Protocol

Alexandros Psomas
https://t.co/GBPsCWFb8e [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

A Quasipolynomial Algorithm for ℓ∞ Contractions

Ashkan Soleymani, Gabriele Farina
https://t.co/jenbfDpCjJ [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙲𝙲 𝚌𝚜.𝙻𝙶 𝚖𝚊𝚝𝚑.𝙾𝙲]

[Game Theory Papers @DO]

Computing the Nucleon of Matching Games

Haris Aziz, Gergely Csáji
https://t.co/EZ0eZt2Hgs [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Formalizing Cooperation and Competition: An AI-Assisted Mathematical Addendum to a 2018 Planning Thesis

Haitham Masaud Amar
https://t.co/kH0A3Sx3no [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙰𝙸]

[Game Theory Papers @DO]

GSP Autobidding Equilibria with Few Advertisers or Slots

Yiyang Huang, Zhengyang Liu, Yonglei Yan, Zihe Wang
https://t.co/BNxe9VIRAK [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

When Are We Near Nash? Certifying Solutions in General-Sum Games

Boning Li, Longbo Huang
https://t.co/YIEIg5ZsJC [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙰𝙸 𝚌𝚜.𝙼𝙰]

[Game Theory Papers @DO]

Pareto Inefficiency of EFX

Sepideh Mahabadi, Prasanna Ramakrishnan, Jakub Tarnawski
https://t.co/UvGKUh5ADj [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Cycle structure of best-response dynamics in random bimatrix games

Georgios Nikolaos Karelas, Gábor Lugosi, Rui-Ray Zhang
https://t.co/zlhDsopTgR [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Correlated Quantal Response Equilibrium: A New Equilibrium Notion for Human-AI Strategic Interactions

Zehao Zhao, Rahul Jain, Vijay Subramanian
https://t.co/PVL0ih6K21 [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Exact Envy-Free Cake Cutting with Polynomial Expected Queries

Simon Mackenzie, Mashbat Suzuki
https://t.co/4ceFjIg6xJ [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙲𝙲]

[Game Theory Papers @DO]

Subjective Valuations Make It Hard to be Fair: The Complexity of Resource Allocation to Groups of Agents

Argyrios Deligkas, Eduard Eiben, Robert Ganian, Tiger-Lily Goldsmith, Marlene Gründel, Simon Wietheger
https://t.co/qSy6b28Lqe [𝚌𝚜.𝙶��� 𝚌𝚜.𝙲𝙲 𝚌𝚜.𝙳𝚂]

[Game Theory Papers @DO]

Best-of-Both Worlds Proportionality in Structured Committee Elections

Dimitris Avramidis, Mark de Berg, Ulrike Schmidt-Kraepelin
https://t.co/z0kSHGpaSn [𝚌𝚜.𝙶𝚃]

[Game Theory Papers @DO]

Fixed Sets and the Hardness of Computing Correlated Equilibria

Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina, Noah Golowich, Tuomas Sandholm, Brian Hu Zhang
https://t.co/CK6WDQtqKj [𝚌𝚜.𝙶𝚃 𝚌𝚜.𝙲𝙲 𝚌𝚜.𝙳𝚂 𝚌𝚜.𝙻𝙶]