中文
相关论文

相关论文: Two-Stage Facility Location Games with Strategic C…

200 篇论文

This paper studies a setting in which multiple suppliers compete for a buyer's procurement business. The buyer faces uncertain demand and there is a requirement to reserve capacity in advance of knowing the demand. Each supplier has costs…

计算机科学与博弈论 · 计算机科学 2019-05-28 Edward Anderson , Bo Chen , Lusheng Shao

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

数据结构与算法 · 计算机科学 2025-10-06 Omar El Housni , Rajan Udwani

Network slicing to enable resource sharing among multiple tenants --network operators and/or services-- is considered a key functionality for next generation mobile networks. This paper provides an analysis of a well-known model for…

计算机科学与博弈论 · 计算机科学 2017-02-21 Pablo Caballero , Albert Banchs , Gustavo de Veciana , Xavier Costa-Perez

We study a competitive facility location problem (CFLP), where two firms sequentially open new facilities within their budgets, in order to maximize their market shares of demand that follows a probabilistic choice model. This process is a…

最优化与控制 · 数学 2022-07-19 Mingyao Qi , Ruiwei Jiang , Siqian Shen

We study the facility location problems where agents are located on a real line and divided into groups based on criteria such as ethnicity or age. Our aim is to design mechanisms to locate a facility to approximately minimize the costs of…

计算机科学与博弈论 · 计算机科学 2023-06-06 Houyu Zhou , Minming Li , Hau Chan

The Hotelling game consists of n servers each choosing a point on the line segment, so as to maximize the amount of clients it attracts. Clients are uniformly distributed along the line, and each client buys from the closest server. In this…

计算机科学与博弈论 · 计算机科学 2019-07-16 Avi Cohen , David Peleg

Facility location decisions significantly impact customer behavior and consequently the resulting demand in a wide range of businesses. Furthermore, sequentially realized uncertain demand enforces strategically determining locations under…

最优化与控制 · 数学 2020-01-08 Beste Basciftci , Shabbir Ahmed , Siqian Shen

We study a game-theoretic variant of the maximum circulation problem. In a flow allocation game, we are given a directed flow network. Each node is a rational agent and can strategically allocate any incoming flow to the outgoing edges.…

计算机科学与博弈论 · 计算机科学 2023-12-22 Nils Bertschinger , Martin Hoefer , Daniel Schmand

The strategic selection of resources by selfish agents is a classic research direction, with Resource Selection Games and Congestion Games as prominent examples. In these games, agents select available resources and their utility then…

计算机科学与博弈论 · 计算机科学 2024-06-14 Jonathan Gadea Harder , Simon Krogmann , Pascal Lenzner , Alexander Skopalik

In this paper we propose a Bayesian game to allocate resources. In this game, there are $c$ units of resources to be allocated to $n$ players. Agent $i$ has a demand of $V_i$ units of resources and takes action $X_i$ according to a strategy…

计算机科学与博弈论 · 计算机科学 2026-05-12 Duan-Shin Lee

We study a model of competition among nomadic agents for time-varying and location-specific resources, arising in crowd-sourced transportation services, online communities, and traditional location-based economic activity. This model…

计算机科学与博弈论 · 计算机科学 2018-08-17 Pu Yang , Krishnamurthy Iyer , Peter Frazier

We consider a multi-stage facility reallocation problems on the real line, where a facility is being moved between time stages based on the locations reported by $n$ agents. The aim of the reallocation algorithm is to minimise the social…

计算机科学与博弈论 · 计算机科学 2021-03-25 Bart de Keijzer , Dominik Wojtczak

We consider a truthful facility location problem with agents that have private positions on the line of real numbers and known optional preferences over two obnoxious facilities that must be placed at locations chosen from a given set of…

计算机科学与博弈论 · 计算机科学 2024-10-22 Panagiotis Kanellopoulos , Alexandros A. Voudouris

Congestion games are a classical type of games studied in game theory, in which n players choose a resource, and their individual cost increases with the number of other players choosing the same resource. In network congestion games…

计算机科学与博弈论 · 计算机科学 2020-09-30 Nathalie Bertrand , Nicolas Markey , Suman Sadhukhan , Ocan Sankur

We consider a model of priced resource sharing that combines both queueing behavior and strategic behavior. We study a priority service model where a single server allocates its capacity to agents in proportion to their payment to the…

计算机科学与博弈论 · 计算机科学 2012-06-05 Yu Wu , Loc Bui , Ramesh Johari

The strategic selection of resources by selfish agents has long been a key area of research, with Resource Selection Games and Congestion Games serving as prominent examples. In these traditional frameworks, agents choose from a set of…

计算机科学与博弈论 · 计算机科学 2025-05-13 Henri Zeiler

In this paper, we investigate a practical demand side management scenario where the selfish consumers compete to minimize their individual energy cost through scheduling their future energy consumption profiles. We propose an instantaneous…

最优化与控制 · 数学 2014-06-25 He Chen , Yonghui Li , Raymond H. Y. Louie , Branka Vucetic

Our paper approaches the parking assistance service in urban environments as an instance of service provision in non-cooperative network environments. We propose normative abstractions for the way drivers pursue parking space and the way…

计算机科学与博弈论 · 计算机科学 2012-07-25 Evangelia Kokolaki , Merkouris Karaliopoulos , Ioannis Stavrakakis

The airport game is a classical and well-known model of fair cost-sharing for a single facility among multiple agents. This paper extends it to the so-called assignment setting, that is, for multiple facilities and agents, each agent…

计算机科学与博弈论 · 计算机科学 2021-05-06 Yuki Amano , Ayumi Igarashi , Yasushi Kawase , Kazuhisa Makino , Hirotaka Ono

We study the distributed facility location games with candidate locations, where agents on a line are partitioned into groups. Both desirable and obnoxious facility location settings are discussed. In distributed location problems,…

计算机科学与博弈论 · 计算机科学 2025-01-03 Feiyue Sun