English
Related papers

Related papers: A Framework for Pricing Schemes for Networks under…

200 papers

Motivated by the problem of selling large, proprietary data, we consider an information pricing problem proposed by Bergemann et al. that involves a decision-making buyer and a monopolistic seller. The seller has access to the underlying…

Computer Science and Game Theory · Computer Science 2026-03-26 Andrew Li , R. Ravi , Karan Singh , Zihong Yi , Weizhong Zhang

When selling information products, the seller can provide some free partial information to change people's valuations so that the overall revenue can possibly be increased. We study the general problem of advertising information products by…

Computer Science and Game Theory · Computer Science 2021-09-24 Shuran Zheng , Yiling Chen

How can a system designer exploit system-level knowledge to derive incentives to optimally influence social behavior? The literature on network routing contains many results studying the application of monetary tolls to influence behavior…

Computer Science and Game Theory · Computer Science 2019-07-25 Bryce L. Ferguson , Philip N. Brown , Jason R. Marden

Motivated by a growing market that involves buying and selling data over the web, we study pricing schemes that assign value to queries issued over a database. Previous work studied pricing mechanisms that compute the price of a query by…

Databases · Computer Science 2016-07-01 Shaleen Deep , Paraschos Koutris

Utilities use demand response to shift or reduce electricity usage of flexible loads, to better match electricity demand to power generation. A common mechanism is peak pricing (PP), where consumers pay reduced (increased) prices for…

Optimization and Control · Mathematics 2017-10-02 John Audie Cabrera , Yonatan Mintz , Jhoanna Rhodette Pedrasa , Anil Aswani

Data play an increasingly important role in smart data analytics, which facilitate many data-driven applications. The goal of various data markets aims to alleviate the issue of isolated data islands, so as to benefit data circulation. The…

Databases · Computer Science 2023-06-09 Xiaoye Miao , Huanhuan Peng , Xinyu Huang , Lu Chen , Yunjun Gao , Jianwei Yin

We consider a problem where multiple agents must learn an action profile that maximises the sum of their utilities in a distributed manner. The agents are assumed to have no knowledge of either the utility functions or the actions and…

Systems and Control · Computer Science 2016-03-31 Chithrupa Ramesh , Marius Schmitt , John Lygeros

We consider the revenue maximization problem in social advertising, where a social network platform owner needs to select seed users for a group of advertisers, each with a payment budget, such that the total expected revenue that the owner…

Data Structures and Algorithms · Computer Science 2021-07-27 Kai Han , Benwei Wu , Jing Tang , Shuang Cui , Cigdem Aslay , Laks V. S. Lakshmanan

Time-varying pricing tariffs incentivize consumers to shift their electricity demand and reduce costs, but may increase the energy burden for consumers with limited response capability. The utility must thus balance affordability and…

Machine Learning · Computer Science 2023-07-31 Liudong Chen , Bolun Xu

We consider the problem of scheduling complex-valued demands over a discretized time horizon. Given a set of users, each user is associated with a set of demands representing different power consumption preferences. A demand is represented…

Data Structures and Algorithms · Computer Science 2019-03-06 Majid Khonji , Areg Karapetyan , Khaled Elbassioni , Sid Chi-Kin Chau

Pervasive networks formed by users' mobile devices have the potential to exploit a rich set of distributed service components that can be composed to provide each user with a multitude of application level services. However, in many…

Networking and Internet Architecture · Computer Science 2022-05-30 Umair Sadiq , Mohan Kumar , Andrea Passarella , Marco Conti

A major challenge for ridesharing platforms is to guarantee profit and fairness simultaneously, especially in the presence of misaligned incentives of drivers and riders. We focus on the dispatching-pricing problem to maximize the total…

Optimization and Control · Mathematics 2022-07-14 Zishuo Zhao , Xi Chen , Xuefeng Zhang , Yuan Zhou

Preference Inference involves inferring additional user preferences from elicited or observed preferences, based on assumptions regarding the form of the user's preference relation. In this paper we consider a situation in which…

Logic in Computer Science · Computer Science 2024-09-18 Nic Wilson , Anne-Marie George , Barry O'Sullivan

A basic problem in the design of privacy-preserving algorithms is the private maximization problem: the goal is to pick an item from a universe that (approximately) maximizes a data-dependent function, all under the constraint of…

Machine Learning · Computer Science 2014-09-09 Kamalika Chaudhuri , Daniel Hsu , Shuang Song

We consider a scenario where a retailer can set different prices for different consumers in a smart grid. The retailer's objective is to maximize the revenue, minimize the operating cost, and maximize the consumer's welfare. The retailer…

Optimization and Control · Mathematics 2021-11-09 Diptangshu Sen , Kushaagra Goyal , Varun Ramamohan , Arnob Ghosh

Correctly estimating how demand respond to prices is fundamental for airlines willing to optimize their pricing policy. Under some conditions, these policies, while aiming at maximizing short term revenue, can present too little price…

Machine Learning · Computer Science 2022-03-22 Giovanni Gatti Pinheiro , Michael Defoin-Platel , Jean-Charles Regin

We consider a model of a data broker selling information to a single agent to maximize his revenue. The agent has a private valuation of the additional information, and upon receiving the signal from the data broker, the agent can conduct…

Theoretical Economics · Economics 2023-08-08 Yingkai Li

The availability of public computing resources in the cloud has revolutionized data analysis, but requesting cloud resources often involves complex decisions for consumers. Under the current pricing mechanisms, cloud service providers offer…

Databases · Computer Science 2017-06-20 Yue Wang , Alexandra Meliou , Gerome Miklau

We design a protocol for dynamic prioritization of data on shared routers such as untethered 3G/4G devices. The mechanism prioritizes bandwidth in favor of users with the highest value, and is incentive compatible, so that users can simply…

Computer Science and Game Theory · Computer Science 2014-08-08 Victor Shnayder , David C. Parkes , Vikas Kawadia , Jeremy Hoon

We analyze the problem of scheduling in wireless networks to meet end-to-end service guarantees. Using network slicing to decouple the queueing dynamics between flows, we show that the network's ability to meet hard throughput and deadline…

Networking and Internet Architecture · Computer Science 2024-09-17 Nicholas Jones , Eytan Modiano