English
Related papers

Related papers: Two-Stage Facility Location Games with Strategic C…

200 papers

Recommendation systems are extremely popular tools for matching users and contents. However, when content providers are strategic, the basic principle of matching users to the closest content, where both users and contents are modeled as…

Computer Science and Game Theory · Computer Science 2018-09-11 Omer Ben-Porat , Gregory Goren , Itay Rosenberg , Moshe Tennenholtz

We propose a general class of symmetric games called position-optimization games. Given a probability distribution $Q$ over a set of targets $\mathcal{Y}$, the $n$ players each choose a position in a space $\mathcal{X}$. A player's utility…

Computer Science and Game Theory · Computer Science 2026-02-18 Rafael Frongillo , Melody Hsu , Mary Monroe , Anish Thilagar

In this paper, the problem of smart grid energy management under stochastic dynamics is investigated. In the considered model, at the demand side, it is assumed that customers can act as prosumers who own renewable energy sources and can…

Computer Science and Game Theory · Computer Science 2017-08-08 Seyed Rasoul Etesami , Walid Saad , Narayan Mandayam , H. Vincent Poor

Congestion game is a widely used model for modern networked applications. A central issue in such applications is that the selfish behavior of the participants may result in resource overloading and negative externalities for the system…

Systems and Control · Electrical Eng. & Systems 2020-02-17 Ezra Tampubolon , Haris Ceribasic , Holger Boche

Flexibility is a cornerstone of operations management, crucial to hedge stochasticity in product demands, service requirements, and resource allocation. In two-sided platforms, flexibility is also two-sided and can be viewed as the…

General Economics · Economics 2026-03-24 Daniel Freund , Sébastien Martin , Jiayu Kamessi Zhao

Dynamic facility location problems aim at placing one or more valuable resources over a planning horizon to meet customer demand. Existing literature commonly assumes that customer demand quantities are defined independently for each time…

Optimization and Control · Mathematics 2025-09-29 Warley Almeida Silva , Margarida Carvalho , Sanjay Dominik Jena

We introduce a new measure of the discrepancy in strategic games between the social welfare in a Nash equilibrium and in a social optimum, that we call selfishness level. It is the smallest fraction of the social welfare that needs to be…

Computer Science and Game Theory · Computer Science 2014-04-04 Krzysztof R. Apt , Guido Schaefer

This paper introduces alignment games, a new class of zero-sum games modeling strategic interventions where effectiveness depends on alignment with an underlying hidden state. Motivated by operational problems in medical diagnostics,…

Optimization and Control · Mathematics 2025-09-08 Pedro Cesar Lopes Gerum , Thomas Lidbetter

In Facility Location problems there are agents that should be connected to facilities and locations where facilities may be opened so that agents can connect to them. We depart from Uncapacitated Facility Location and by assuming that the…

Computer Science and Game Theory · Computer Science 2025-11-14 Thanasis Lianeas , Marios Mertzanidis , Aikaterini Nikolidaki

We study a truthful facility location problem where one out of $k\geq2$ available facilities must be built at a location chosen from a set of candidate ones in the interval $[0,1]$. This decision aims to accommodate a set of agents with…

Computer Science and Game Theory · Computer Science 2025-05-07 Panagiotis Kanellopoulos , Alexandros A. Voudouris

Covering and packing problems can be modeled as games to encapsulate interesting social and engineering settings. These games have a high Price of Anarchy in their natural formulation. However, existing research applicable to specific…

Computer Science and Game Theory · Computer Science 2011-09-19 Maria-Florina Balcan , Sara Krehbiel , Georgios Piliouras , Jinwoo Shin

This paper investigates design of noncooperative games from an optimization and control theoretic perspective. Pricing mechanisms are used as a design tool to ensure that the Nash equilibrium of a fairly general class of noncooperative…

Computer Science and Game Theory · Computer Science 2010-07-02 Tansu Alpcan , Lacra Pavel , Nem Stefanovic

In resource buying games a set of players jointly buys a subset of a finite resource set E (e.g., machines, edges, or nodes in a digraph). The cost of a resource e depends on the number (or load) of players using e, and has to be paid…

Computer Science and Game Theory · Computer Science 2012-04-19 Tobias Harks , Britta Peis

In this paper, we consider microgrids that interconnect prosumers with distributed energy resources and dynamic loads. Prosumers are connected through the microgrid to trade energy and gain profit while respecting the network constraints.…

Systems and Control · Electrical Eng. & Systems 2024-02-07 Zeinab Salehi , Yijun Chen , Ian R. Petersen , Elizabeth L. Ratnam , Guodong Shi

\textit{Voronoi game} is a geometric model of competitive facility location problem played between two players. Users are generally modeled as points uniformly distributed on a given underlying space. Each player chooses a set of points in…

Data Structures and Algorithms · Computer Science 2014-08-01 Sayan Bandyapadhyay , Aritra Banik , Sandip Das , Hirak Sarkar

We analyze an infinite-horizon deterministic joint replenishment model from a non-cooperative game-theoretical approach. In this model, a group of retailers can choose to jointly place an order, which incurs a major setup cost independent…

Computer Science and Game Theory · Computer Science 2025-10-14 Junjie Luo , Changjun Wang

Drawing intuition from a (physical) hydraulic system, we present a novel framework, constructively showing the existence of a strong Nash equilibrium in resource selection games (i.e., asymmetric singleton congestion games) with nonatomic…

Computer Science and Game Theory · Computer Science 2016-06-07 Yannai A. Gonczarowski , Moshe Tennenholtz

We study a class of stochastic dynamic games that exhibit strategic complementarities between players; formally, in the games we consider, the payoff of a player has increasing differences between her own state and the empirical…

Computer Science and Game Theory · Computer Science 2010-12-13 Sachin Adlakha , Ramesh Johari

This paper presents a comprehensive analytical study of two competitive cognitive operators' spectrum leasing and pricing strategies, taking into account operators' heterogeneity in leasing costs and users' heterogeneity in transmission…

Networking and Internet Architecture · Computer Science 2016-11-17 Lingjie Duan , Jianwei Huang , Biying Shou

Electric storage units constitute a key element in the emerging smart grid system. In this paper, the interactions and energy trading decisions of a number of geographically distributed storage units are studied using a novel framework…

Computer Science and Game Theory · Computer Science 2013-10-08 Yunpeng Wang , Walid Saad , Zhu Han , H. Vincent Poor , Tamer Başar
‹ Prev 1 4 5 6 7 8 10 Next ›