English
Related papers

Related papers: Incentivize Diffusion with Fair Rewards

200 papers

A novel distributed energy allocation mechanism for Distribution System Operator (DSO) market through a bi-level iterative auction is proposed. With the locational marginal price at the substation node known, the DSO runs an upper level…

Systems and Control · Computer Science 2017-12-07 Mohammad Nazif Faqiry , Sanjoy Das

In many applications, ads are displayed together with the prices, so as to provide a direct comparison among similar products or services. The price-displaying feature not only influences the consumers' decisions, but also affects the…

Artificial Intelligence · Computer Science 2023-03-24 Bin Li , Yahui Lei

Mechanism design in resource allocation studies dividing limited resources among self-interested agents whose satisfaction with the allocation depends on privately held utilities. We consider the problem in a payment-free setting, with the…

Computer Science and Game Theory · Computer Science 2025-01-03 Sihan Zeng , Sujay Bhatt , Alec Koppel , Sumitra Ganesh

Incentives are key to the success of crowdsourcing which heavily depends on the level of user participation. This paper designs an incentive mechanism to motivate a heterogeneous crowd of users to actively participate in crowdsourcing…

Multiagent Systems · Computer Science 2018-12-13 Tie Luo , Salil S. Kanhere , Sajal K. Das , Hwee-Pink Tan

In this paper, we present an information propagation game on a network where the information is originated from a sponsor who is willing to pay a fixed total budget to the players who propagate the information. Our solution can be applied…

Computer Science and Game Theory · Computer Science 2020-02-28 Haomin Shi , Yao Zhang , Zilin Si , Letong Wang , Dengji Zhao

A monopolist faces a partially uninformed population of consumers, interconnected through a directed social network. In the network, the monopolist offers rewards to informed consumers (influencers) conditional on informing uninformed…

Physics and Society · Physics 2017-10-25 Elias Carroni , Paolo Pin , Simone Righi

Auction theory traditionally assumes that bidders' valuation distributions are known to the auctioneer, such as in the celebrated, revenue-optimal Myerson auction. However, this theory does not describe how the auctioneer comes to possess…

Computer Science and Game Theory · Computer Science 2014-07-11 Avrim Blum , Yishay Mansour , Jamie Morgenstern

The idea of social advertising (or social promotion) is to select a group of influential individuals (a.k.a \emph{seeds}) to help promote some products or ideas through an online social networks. There are two major players in the social…

Data Structures and Algorithms · Computer Science 2021-10-01 Shaojie Tang , Jing Yuan

When allocating indivisible items, there are various ways to use monetary transfers for eliminating envy. Particularly, one can apply a balanced vector of transfer payments, or charge each agent a positive amount, or -- contrarily -- give…

Computer Science and Game Theory · Computer Science 2025-06-24 Noga Klein Elmalem , Rica Gonen , Erel Segal-Halevi

We study the problem of fairly allocating indivisible goods to groups of agents. Agents in the same group share the same set of goods even though they may have different preferences. Previous work has focused on unanimous fairness, in which…

Computer Science and Game Theory · Computer Science 2020-01-01 Erel Segal-Halevi , Warut Suksompong

We investigate revenue maximization problems in auctions for dynamic spectrum access. We consider the frequency division and spread spectrum methods of dynamic spectrum sharing. In the frequency division method, a primary spectrum user…

Optimization and Control · Mathematics 2011-05-31 Ali Kakhbod , Ashutosh Nayyar , Demosthenis Teneketzis

Diffusion auction refers to an emerging paradigm of online marketplace where an auctioneer utilises a social network to attract potential buyers. Diffusion auction poses significant privacy risks. From the auction outcome, it is possible to…

Computer Science and Game Theory · Computer Science 2023-02-17 Fengjuan Jia , Mengxiao Zhang , Jiamou Liu , Bakh Khoussainov

Notifications are important for the user experience in mobile apps and can influence their engagement. However, too many notifications can be disruptive for users. A typical mobile app usually has several types of notification, managed by…

Computer Science and Game Theory · Computer Science 2023-02-10 Christian Kroer , Deeksha Sinha , Xuan Zhang , Shiwen Cheng , Ziyu Zhou

Imitation is widely observed in populations of decision-making agents. Using our recent convergence results for asynchronous imitation dynamics on networks, we consider how such networks can be efficiently driven to a desired equilibrium…

Computer Science and Game Theory · Computer Science 2017-04-17 James Riehl , Pouria Ramazi , Ming Cao

Interactions between bids to show ads online can lead to an advertiser's ad being shown to more men than women even when the advertiser does not target towards men. We design bidding strategies that advertisers can use to avoid such…

Computer Science and Game Theory · Computer Science 2019-09-06 Milad Nasr , Michael Tschantz

In this paper, we consider the problem of fair division of indivisible goods when the allocation of goods impacts society. Specifically, we introduce a second valuation function for each agent, determining the social impact of allocating a…

Computer Science and Game Theory · Computer Science 2024-12-20 Michele Flammini , Gianluigi Greco , Giovanna Varricchio

Incentivizing the existing participants to invite new participants to join an auction, matching or cooperative game have been extensively studied recently. One common challenge to design such incentive in these games is that the invitees…

Computer Science and Game Theory · Computer Science 2025-02-17 Xinwei Song , Tianyi Yang , Dengji Zhao

We divide efficiently a pile of indivisible goods in common property, using cash transfers to ensure fairness among agents with utility linear in money. We compare three cognitively feasible and privacy preserving division rules in terms of…

Theoretical Economics · Economics 2025-07-03 Anna Bogomolnaia , Herve Moulin

Points-based rewards programs are a prevalent way to incentivize customer loyalty; in these programs, customers who make repeated purchases from a seller accumulate points, working toward eventual redemption of a free reward. These programs…

Machine Learning · Computer Science 2025-06-05 Chamsi Hssaine , Yichun Hu , Ciara Pike-Burke

Online social systems have become important platforms for viral marketing where the advertising of products is carried out with the communication of users. After adopting the product, the seed buyers may spread the information to their…

Social and Information Networks · Computer Science 2018-12-14 Guangmo Tong , Weili Wu , Ding-Zhu Du