Imagen de Portada

Facility Location Problems with Capacity Constraints: Two Facilities and Beyond

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Auricchio, Gennaro, Wang, Zihe, Zhang, Jie
Formato:	Preprint
Publicado:	2024
Materias:	Computer Science and Game Theory 91A68
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Facility Location Problem with Aleatory Agents
por: Auricchio, Gennaro, et al.
Publicado: (2024)

Mechanism Design for Locating Facilities with Capacities with Insufficient Resources
por: Auricchio, Gennaro, et al.
Publicado: (2024)

The k-Facility Location Problem Via Optimal Transport: A Bayesian Study of the Percentile Mechanisms
por: Auricchio, Gennaro, et al.
Publicado: (2024)

From Optimal Transport to Efficient Mechanisms for the $m$-Capacitated Facilities Location Problem with Bayesian Agent
por: Auricchio, Gennaro, et al.
Publicado: (2023)

Designing Optimal Mechanisms to Locate Facilities with Insufficient Capacity for Bayesian Agents
por: Auricchio, Gennaro, et al.
Publicado: (2024)

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
por: Rogowski, Krzysztof, et al.
Publicado: (2025)

Approximating the Shapley Value of Minimum Cost Spanning Tree Games: An FPRAS for Saving Games
por: Jimbo, Takumi, et al.
Publicado: (2026)

On Computing the Shapley Value in Bankruptcy Games -llustrated by Rectified Linear Function Game-
por: Yamazaki, Shunta, et al.
Publicado: (2025)

Efficient Equilibrium Computation in Symmetric First-Price Auctions
por: Filos-Ratsikas, Aris, et al.
Publicado: (2026)

Two-player Domino games
por: de Menibus, Benjamin Hellouin, et al.
Publicado: (2023)

Algorithmic Cheap Talk
por: Babichenko, Yakov, et al.
Publicado: (2023)

An Equilibrium Model for Schedule-Based Transit Networks with Hard Vehicle Capacities
por: Harks, Tobias, et al.
Publicado: (2024)

On the Distortion of Multi-winner Election Using Single-Candidate Ballots
por: Auricchio, Gennaro, et al.
Publicado: (2022)

Truthful Two-Facility Location with Candidate Locations
por: Kanellopoulos, Panagiotis, et al.
Publicado: (2023)

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
por: Bhaskar, Umang, et al.
Publicado: (2024)

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
por: Bhaskar, Umang, et al.
Publicado: (2024)

Carbon Pricing in Traffic Networks
por: Griesbach, Svenja M., et al.
Publicado: (2025)

A Linear Programming Approach to Estimate the Core in Cooperative Games
por: Camacho, J, et al.
Publicado: (2025)

Low communication protocols for fair allocation of indivisible goods
por: Feige, Uriel
Publicado: (2024)

The core of housing markets from an agent's perspective: Is it worth sprucing up your home?
por: Schlotter, Ildikó, et al.
Publicado: (2021)

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights
por: Legacci, Davide, et al.
Publicado: (2024)

Constrained Distributed Heterogeneous Two-Facility Location Problems with Max-Variant Cost
por: Xu, Xinru, et al.
Publicado: (2025)

Truthful Two-Obnoxious-Facility Location Games with Optional Preferences and Minimum Distance Constraint
por: Han, Xiaojia, et al.
Publicado: (2025)

Distributed Nash Equilibrium Seeking over Time-Varying Directed Communication Networks
por: Nguyen, Duong Thuy Anh, et al.
Publicado: (2022)

Logit-Q Dynamics for Efficient Learning in Stochastic Teams
por: Donmez, Ahmed Said, et al.
Publicado: (2023)

Efficient Method for Finding Optimal Strategies in Chopstick Auctions with Uniform Objects Values
por: Kaźmierowski, Stanisław, et al.
Publicado: (2024)

Two-Stage Facility Location Games with Strategic Clients and Facilities
por: Krogmann, Simon, et al.
Publicado: (2021)

Stable Matchings in Practice: A Constraint Programming Approach
por: Sun, Zhaohong, et al.
Publicado: (2024)

The Division Problem of Chances
por: Ramezanian, Rasoul
Publicado: (2024)

Constant-Approximate and Constant-Strategyproof Two-Facility Location
por: Fullerton, Elijah Journey, et al.
Publicado: (2025)

Compatible $k$-Relaxations of Fairness and Non-Wastefulness Under Hereditary Constraints
por: Wakasugi, Tenma, et al.
Publicado: (2026)

Congestion Pricing for Efficiency and Equity: Theory and Applications to the San Francisco Bay Area
por: Maheshwari, Chinmay, et al.
Publicado: (2024)

Facility Location Games for Multi-Location Agents with Satisfaction
por: Wang, Huanjun, et al.
Publicado: (2025)

A Characterization of Complexity in Public Goods Games
por: Gilboa, Matan
Publicado: (2023)

Constrained Truthful Obnoxious Two-Facility Location with Optional Preferences
por: Kanellopoulos, Panagiotis, et al.
Publicado: (2024)

Adversarial Synchronization
por: Lipin, Anton E., et al.
Publicado: (2026)

Imperfect-Recall Games: Equilibrium Concepts and Their Complexity
por: Tewolde, Emanuel, et al.
Publicado: (2024)

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

The Value of Recall in Extensive-Form Games
por: Berker, Ratip Emin, et al.
Publicado: (2024)

Truthful Facility Location with Candidate Locations and Limited Resources
por: Kanellopoulos, Panagiotis, et al.
Publicado: (2025)