Cover Image

A Descent-based method on the Duality Gap for solving zero-sum games

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Fasoulakis, Michail, Markakis, Evangelos, Roussakis, Giorgos, Santorinaios, Christodoulos
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Online Budget-Feasible Mechanism Design with Predictions
by: Amanatidis, Georgios, et al.
Published: (2025)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
by: Christoforidis, Vasilis, et al.
Published: (2024)

On Altruism and Spite in Bimatrix Games
by: Fasoulakis, Michail, et al.
Published: (2025)

The value of random zero-sum games
by: Cosson, Romain, et al.
Published: (2026)

Fairness under Equal-Sized Bundles: Impossibility Results and Approximation Guarantees
by: Mancho, Alviona, et al.
Published: (2025)

On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting
by: Markakis, Evangelos, et al.
Published: (2022)

An impossibility result for strongly group-strategyproof multi-winner approval-based voting
by: Caragiannis, Ioannis, et al.
Published: (2024)

Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing
by: Kiayias, Aggelos, et al.
Published: (2025)

Reward Schemes and Committee Sizes in Proof of Stake Governance
by: Birmpas, Georgios, et al.
Published: (2024)

Fairness in two-player zero-sum games with bandit feedback
by: Akash, S, et al.
Published: (2026)

Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents
by: Amanatidis, Georgios, et al.
Published: (2023)

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes
by: Amanatidis, Georgios, et al.
Published: (2023)

Expected flow networks in stochastic environments and two-player zero-sum games
by: Jiralerspong, Marco, et al.
Published: (2023)

Hamiltonian of polymatrix zero-sum games
by: Ota, Toshihiro, et al.
Published: (2025)

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule
by: Amanatidis, Georgios, et al.
Published: (2024)

Partition function form games with probabilistic beliefs
by: Lekeas, Paraskevas V., et al.
Published: (2026)

Online Fair Division for Personalized $2$-Value Instances
by: Amanatidis, Georgios, et al.
Published: (2025)

Equalizer zero-determinant strategy in discounted repeated Stackelberg asymmetric game
by: Cheng, Zhaoyang, et al.
Published: (2023)

Simultaneous incremental support adjustment and metagame solving: An equilibrium-finding framework for continuous-action games
by: Martin, Carlos, et al.
Published: (2024)

How damaging is zero-sum thinking to an agent's interests when the world is positive-sum?
by: Heap, Shaun Hargreaves, et al.
Published: (2026)

Relu and softplus neural nets as zero-sum turn-based games
by: Gaubert, Stephane, et al.
Published: (2025)

Zero-sum turn games using Q-learning: finite computation with security guarantees
by: Anderson, Sean, et al.
Published: (2025)

Production-inventory games and pmas games: characterizations of the Owen point
by: Guardiola, Luis A., et al.
Published: (2024)

A memory-based spatial evolutionary game with the dynamic interaction between learners and profiteers
by: Pi, Bin, et al.
Published: (2024)

Popularity in location games
by: Fournier, Gaëtan, et al.
Published: (2024)

Limited-perception games
by: Jia, Kai, et al.
Published: (2024)

Production-Inventory games: a new class of totally balanced combinatorial optimization games
by: Guardiola, Luis A., et al.
Published: (2024)

Simplifying imperfect recall games
by: Gimbert, Hugo, et al.
Published: (2025)

Conditional dominance in games with unawareness
by: Schipper, Burkhard C.
Published: (2023)

Multiplayer General Lotto game
by: Liu, Yan, et al.
Published: (2024)

One-dimensional vs. Multi-dimensional Pricing in Blockchain Protocols
by: Kiayias, Aggelos, et al.
Published: (2025)

Common revenue allocation in DMUs with two stages based on DEA cross-efficiency and cooperative game
by: Wang, Xinyu, et al.
Published: (2024)

Non-coercive extortion in game theory
by: Ramirez, Maria Alejandra, et al.
Published: (2025)

Diversity-seeking swap games in networks
by: Li, Yaqiao, et al.
Published: (2025)

Selfish routing games with priority lanes
by: Li, Yang, et al.
Published: (2026)

Cooperative games with uncertainty: a survey
by: Grabisch, Michel, et al.
Published: (2026)

p-additive games: a class of totally balanced games arising from inventory situations with temporary discounts
by: Meca, Ana, et al.
Published: (2024)

Approximating N-Player Nash Equilibrium through Gradient Descent
by: Wang, Dongge, et al.
Published: (2025)

Computing stable limit cycles of learning in games
by: Biggar, Oliver, et al.
Published: (2026)

On egalitarian values for cooperative games with level structures
by: Alonso-Meijide, J. M., et al.
Published: (2024)