English
Related papers

Related papers: Information Design in Spatial Resource Competition

200 papers

In this paper, we model the various wireless users in a cognitive radio network as a collection of selfish, autonomous agents that strategically interact in order to acquire the dynamically available spectrum opportunities. Our main focus…

Machine Learning · Computer Science 2007-09-18 Fangwen Fu , Mihaela van der Schaar

We study the problem of selling information to a data-buyer who faces a decision problem under uncertainty. We consider the classic Bayesian decision-theoretic model pioneered by [Blackwell, 1951, 1953]. Initially, the data buyer has only…

Computer Science and Game Theory · Computer Science 2022-02-21 Dirk Bergemann , Yang Cai , Grigoris Velegkas , Mingfei Zhao

We study mechanism design in environments where agents have private preferences and private information about a common payoff-relevant state. In such settings with multi-dimensional types, standard mechanisms fail to implement efficient…

Theoretical Economics · Economics 2025-12-24 Dirk Bergemann , Marek Bojko , Paul Dütting , Renato Paes Leme , Haifeng Xu , Song Zuo

We consider long-lived agents who interact repeatedly in a social network. In each period, each agent learns about an unknown state by observing a private signal and her neighbors' actions from the previous period before choosing her own…

Theoretical Economics · Economics 2025-08-19 Florian Brandl

We consider a multi-agent optimal resource sharing problem that is represented by a linear program. The amount of resource to be shared is fixed, and agents belong to a population that is characterized probabilistically so as to allow…

Optimization and Control · Mathematics 2021-09-29 Alessandro Falsone , Kostas Margellos , Jacopo Zizzo , Maria Prandini , Simone Garatti

We consider the problem of how strategic users with asymmetric information can learn an underlying time varying state in a user-recommendation system. Users who observe private signals about the state, sequentially make a decision about…

Computer Science and Game Theory · Computer Science 2018-04-17 Deepanshu Vasal , Vijay Subramanian , Achilleas Anastasopoulos

We consider a queue with an unobservable backlog by the incoming users. There is an information designer that observes the queue backlog and makes recommendations to the users arriving at the queue whether to join or not to join the queue.…

Systems and Control · Electrical Eng. & Systems 2021-10-01 Nasimeh Heydaribeni , Achilleas Anastasopoulos

In strategic classification, agents modify their features, at a cost, to ideally obtain a positive classification from the learner's classifier. The typical response of the learner is to carefully modify their classifier to be robust to…

Machine Learning · Computer Science 2024-02-15 Lee Cohen , Saeed Sharifi-Malvajerdi , Kevin Stangl , Ali Vakilian , Juba Ziani

We study the problem of information provision by a strategic central planner who can publicly signal about an uncertain infectious risk parameter. Signalling leads to an updated public belief over the parameter, and agents then make…

Multiagent Systems · Computer Science 2022-05-06 Sohil Shah , Saurabh Amin , Patrick Jaillet

Consider a multiplayer game, and assume a system level objective function, which the system wants to optimize, is given. This paper aims at accomplishing this goal via potential game theory when players can only get part of other players'…

Optimization and Control · Mathematics 2018-07-17 Changxi Li , Fenghua He , Hongsheng Qi , Daizhan Cheng

We study allocation mechanisms that utilize costly signaling as a screening tool. A social planner aims to maximize social welfare, defined as the weighted sum of agents' utilities, while implementing a specific allocation rule. Within a…

Theoretical Economics · Economics 2026-03-04 Yingkai Li , Xiaoyun Qiu

In this work we investigate the inefficiency of the electricity system with strategic agents. Specifically, we prove that without a proper control the total demand of an inefficient system is at most twice the total demand of the optimal…

Computer Science and Game Theory · Computer Science 2015-09-10 Carlos Barreto , Eduardo Mojica-Nava , Nicanor Quijano

We study a natural competitive-information-design strategic variant for the celebrated Pandora's Box problem (Weitzman, 1979), where each box is associated with a strategic information sender who can design what information about the box's…

Computer Science and Game Theory · Computer Science 2025-02-25 Bolin Ding , Yiding Feng , Chien-Ju Ho , Wei Tang , Haifeng Xu

We study the problem of designing an optimal sequence of incentives that a principal should offer to an agent so that the agent's optimal behavior under the incentives realizes the principal's objective expressed as a temporal logic…

Optimization and Control · Mathematics 2019-03-20 Yagiz Savas , Vijay Gupta , Melkior Ornik , Lillian J. Ratliff , Ufuk Topcu

How should an agent (the sender) observing multi-dimensional data (the state vector) persuade another agent to take the desired action? We show that it is always optimal for the sender to perform a (non-linear) dimension reduction by…

Machine Learning · Statistics 2022-10-05 Semyon Malamud , Andreas Schrimpf

Information sharing between individuals is crucial to improve performance in collective tasks. However, in a competitive world, individuals may be reluctant to share information with the others, and it is still unclear how the presence of…

Physics and Society · Physics 2026-05-04 Ye Wang , Andrea Civilini , Anzhi Sheng , Xiaojie Chen , Long Wang , Vito Latora

The aggregation of conflicting preferences is a central problem in multiagent systems. The key difficulty is that the agents may report their preferences insincerely. Mechanism design is the art of designing the rules of the game so that…

Computer Science and Game Theory · Computer Science 2014-08-08 Vincent Conitzer , Tuomas Sandholm

A dynamical model for the distribution of resources between competing agents is studied. While global competition leads to the accumulation of all the resources by a single agent, local competition allows for a wider resource distribution.…

Adaptation and Self-Organizing Systems · Physics 2009-10-31 Damian H. Zanette

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…

Computer Science and Game Theory · Computer Science 2012-07-25 Evangelia Kokolaki , Merkouris Karaliopoulos , Ioannis Stavrakakis

Bounded agents are limited by intrinsic constraints on their ability to process information that is available in their sensors and memory and choose actions and memory updates. In this dissertation, we model these constraints as…

Machine Learning · Computer Science 2017-03-31 Roy Fox