Buchumschlag

Computing Equilibrium Points of Electrostatic Potentials

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ghosh, Abheek, Goldberg, Paul W., Hollender, Alexandros
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Complexity Computer Science and Game Theory Numerical Analysis Mathematical Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The Complexity of Symmetric Bimatrix Games with Common Payoffs
von: Ghosh, Abheek, et al.
Veröffentlicht: (2024)

Equilibrium Computation in First-Price Auctions with Correlated Priors
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2025)

Computing approximate roots of monotone functions
von: Hollender, Alexandros, et al.
Veröffentlicht: (2023)

Envy-Free Cake-Cutting for Four Agents
von: Hollender, Alexandros, et al.
Veröffentlicht: (2023)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

Tight Inapproximability of Nash Equilibria in Public Goods Games
von: Dinh, Jérémi Do, et al.
Veröffentlicht: (2024)

On the Computation of Equilibria in Discrete First-Price Auctions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2024)

Persuading a Credible Agent
von: Gan, Jiarui, et al.
Veröffentlicht: (2024)

Constant Inapproximability for Fisher Markets
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Constant Inapproximability for PPA
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Pure-Circuit: Tight Inapproximability for PPAD
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

The Complexity of Sparse Win-Lose Bimatrix Games
von: Batziou, Eleni, et al.
Veröffentlicht: (2026)

Continuous-Time Best-Response and Related Dynamics in Tullock Contests with Convex Costs
von: Elkind, Edith, et al.
Veröffentlicht: (2024)

Contest Design with Threshold Objectives
von: Elkind, Edith, et al.
Veröffentlicht: (2021)

A Computational Analysis of Strategic Nominations: Modeling Equilibrium and Complexity in Organizational Elections
von: Lin, Chuang-Chieh, et al.
Veröffentlicht: (2023)

Equilibrium and Selfish Behavior in Network Contagion
von: Zhang, Yi, et al.
Veröffentlicht: (2025)

Discrepancy Beyond Additive Functions with Applications to Fair Division
von: Hollender, Alexandros, et al.
Veröffentlicht: (2025)

Min-Max Optimization Requires Exponentially Many Queries
von: Bernasconi, Martino, et al.
Veröffentlicht: (2026)

A two-player version of the assignment problem
von: Galliot, Florian, et al.
Veröffentlicht: (2026)

The Computational Complexity of the Housing Market
von: Lock, Edwin, et al.
Veröffentlicht: (2024)

The Randomized Query Complexity of Finding a Tarski Fixed Point on the Boolean Hypercube
von: Brânzei, Simina, et al.
Veröffentlicht: (2024)

Efficiently Computing Equilibria in Budget-Aggregation Games
von: Becker, Patrick, et al.
Veröffentlicht: (2025)

Complexity of Unambiguous Problems in $Σ^P_2$
von: Gilboa, Matan, et al.
Veröffentlicht: (2025)

Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments
von: Horn, Laryssa, et al.
Veröffentlicht: (2025)

Complexity of Round-Robin Allocation with Potentially Noisy Queries
von: Li, Zihan, et al.
Veröffentlicht: (2024)

Computing a Fixed Point of Contraction Maps in Polynomial Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Consumable Data via Quantum Communication
von: Gilboa, Dar, et al.
Veröffentlicht: (2024)

The Complexity of Two-Team Polymatrix Games with Independent Adversaries
von: Hollender, Alexandros, et al.
Veröffentlicht: (2024)

On Efficient Computation of DiRe Committees
von: Relia, Kunal
Veröffentlicht: (2024)

Computing Equilibrium beyond Unilateral Deviation
von: Liu, Mingyang, et al.
Veröffentlicht: (2026)

Near-Optimal Quantum Algorithms for Computing (Coarse) Correlated Equilibria of General-Sum Games
von: Li, Tongyang, et al.
Veröffentlicht: (2025)

How to Resolve Envy by Adding Goods
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
von: Hansen, Kristoffer Arnsfelt, et al.
Veröffentlicht: (2025)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

Constant Inapproximability of Pacing Equilibria in Second-Price Auctions
von: Chen, Xi, et al.
Veröffentlicht: (2025)

Reducing the complexity of computing the values of a Nash equilibrium
von: Chatterjee, Debtoru, et al.
Veröffentlicht: (2025)

Tarski Lower Bounds from Multi-Dimensional Herringbones
von: Brânzei, Simina, et al.
Veröffentlicht: (2025)

Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
von: Rothe, Jörg, et al.
Veröffentlicht: (2025)

On Minimal Achievable Quotas in Multiwinner Voting
von: Becker, Patrick, et al.
Veröffentlicht: (2025)