English
Related papers

Related papers: From Recommendation Systems to Facility Location G…

200 papers

We consider non-cooperative facility location games where both facilities and clients act strategically and heavily influence each other. This contrasts established game-theoretic facility location models with non-strategic clients that…

Computer Science and Game Theory · Computer Science 2024-06-17 Simon Krogmann , Pascal Lenzner , Louise Molitor , Alexander Skopalik

Recommender systems (RS) mediate human experience online. Most RS act to optimize metrics that are imperfectly aligned with the best-interest of users but are easy to measure, like ad-clicks and user engagement. This has resulted in a host…

Artificial Intelligence · Computer Science 2022-08-29 Francisco Carvalho

Institutions and investors face the constant challenge of making accurate decisions and predictions regarding how best they should distribute their endowments. The problem of achieving an optimal outcome at minimal cost has been extensively…

Multiagent Systems · Computer Science 2021-02-09 Theodor Cimpeanu , Cedric Perret , The Anh Han

We consider a multi-user network where a network manager and selfish users interact. The network manager monitors the behavior of users and intervenes in the interaction among users if necessary, while users make decisions independently to…

Computer Science and Game Theory · Computer Science 2010-08-03 Jaeok Park , Mihaela van der Schaar

In this work, we investigate a steering problem in a mediator-augmented two-player normal-form game, where the mediator aims to guide players toward a specific action profile through information and incentive design. We first characterize…

Computer Science and Game Theory · Computer Science 2025-09-01 Asrin Efe Yorulmaz , Raj Kiriti Velicheti , Melih Bastopcu , Tamer Başar

This paper studies the connection between a class of mean-field games and a social welfare optimization problem. We consider a mean-field game in function spaces with a large population of agents, and each agent seeks to minimize an…

Optimization and Control · Mathematics 2018-02-15 Sen Li , Wei Zhang , Lin Zhao

Stackelberg games and their resulting equilibria have received increasing attention in the multi-agent reinforcement learning literature. Each stage of a traditional Stackelberg game involves a leader(s) acting first, followed by the…

Multiagent Systems · Computer Science 2025-08-05 Akshay Dodwadmath , Setareh Maghsudi

Contemporary recommender systems act as intermediaries on multi-sided platforms serving high utility recommendations from sellers to buyers. Such systems attempt to balance the objectives of multiple stakeholders including sellers, buyers,…

Artificial Intelligence · Computer Science 2020-09-09 Harshal A. Chaudhari , Sangdi Lin , Ondrej Linda

Reinforcement learning has been shown to be an effective strategy for automatically training policies for challenging control problems. Focusing on non-cooperative multi-agent systems, we propose a novel reinforcement learning framework for…

Computer Science and Game Theory · Computer Science 2022-06-08 Kishor Jothimurugan , Suguman Bansal , Osbert Bastani , Rajeev Alur

Automated recommendations can nowadays be found on many e-commerce platforms, and such recommendations can create substantial value for consumers and providers. Often, however, not all recommendable items have the same profit margin, and…

Social and Information Networks · Computer Science 2022-09-12 Nada Ghanem , Stephan Leitner , Dietmar Jannach

Based on the success of recommender systems in e-commerce, there is growing interest in their use in matching markets (e.g., labor). While this holds potential for improving market fluidity and fairness, we show in this paper that naively…

Information Retrieval · Computer Science 2021-06-04 Yi Su , Magd Bayoumi , Thorsten Joachims

We consider strategic games that are inspired by Schelling's model of residential segregation. In our model, the agents are partitioned into k types and need to select locations on an undirected graph. Agents can be either stubborn, in…

Computer Science and Game Theory · Computer Science 2021-08-24 Edith Elkind , Jiarui Gan , Ayumi Igarashi , Warut Suksompong , Alexandros A. Voudouris

Recommendation systems are pervasive in the digital economy. An important assumption in many deployed systems is that user consumption reflects user preferences in a static sense: users consume the content they like with no other…

Computers and Society · Computer Science 2023-02-14 Andreas Haupt , Dylan Hadfield-Menell , Chara Podimata

Recommendation systems when employed in markets play a dual role: they assist users in selecting their most desired items from a large pool and they help in allocating a limited number of items to the users who desire them the most. Despite…

Machine Learning · Computer Science 2022-08-01 Yigit Efe Erginbas , Soham Phade , Kannan Ramchandran

The success of federated learning (FL) ultimately depends on how strategic participants behave under partial observability, yet most formulations still treat FL as a static optimization problem. We instead view FL deployments as governed…

Machine Learning · Computer Science 2026-03-03 Dongseok Kim , Hyoungsun Choi , Mohamed Jismy Aashik Rasool , Gisung Oh

In this work we consider general facility location and social choice problems, in which sets of agents $\mathcal{A}$ and facilities $\mathcal{F}$ are located in a metric space, and our goal is to assign agents to facilities (as well as…

Multiagent Systems · Computer Science 2018-05-09 Elliot Anshelevich , Wennan Zhu

High performance machine learning models have become highly dependent on the availability of large quantity and quality of training data. To achieve this, various central agencies such as the government have suggested for different data…

Machine Learning · Computer Science 2019-11-27 Zhiliang Chen

We consider a new setting of facility location games with ordinal preferences. In such a setting, we have a set of agents and a set of facilities. Each agent is located on a line and has an ordinal preference over the facilities. Our goal…

Computer Science and Game Theory · Computer Science 2021-07-06 Hau Chan , Minming Li , Chenhao Wang

We study heterogeneous $k$-facility location games. In this model there are $k$ facilities where each facility serves a different purpose. Thus, the preferences of the agents over the facilities can vary arbitrarily. Our goal is to design…

Computer Science and Game Theory · Computer Science 2020-10-13 Eleftherios Anastasiadis , Argyrios Deligkas

Available recommender systems mostly provide recommendations based on the users preferences by utilizing traditional methods such as collaborative filtering which only relies on the similarities between users and items. However,…

Information Retrieval · Computer Science 2015-08-10 Kasra Madadipouya