Targeted coupon distribution using social networks

Srinivas Shakkottai, Lei Ying, Sankalp Sah

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We propose to exploit online social networks in order to reveal user preferences such that goods and services might be targeted appropriately. We consider goods and services that are consumed periodically, and a user model where users could buy different numbers of goods at a marked ("high") price and at a discounted ("low") price. The problem is to identify users who are interested in the good, and to discount them sufficiently that the entire demand is realized, but not so much that revenue is compromised. Using techniques from "backpressure routing" used for control of multihop communication networks, we develop a multi627hop coupon forwarding scheme in which users are incentivized to forward the right number of coupons to appropriate neighbors such that the above target is achieved. We also develop a simple delay-based heuristic algorithm that also shows a near-optimal performance.

Original languageEnglish (US)
Title of host publicationPerformance Evaluation Review
Pages26-30
Number of pages5
Volume38
Edition3
DOIs
StatePublished - Dec 2010
Externally publishedYes

Fingerprint

Heuristic algorithms
Telecommunication networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Cite this

Shakkottai, S., Ying, L., & Sah, S. (2010). Targeted coupon distribution using social networks. In Performance Evaluation Review (3 ed., Vol. 38, pp. 26-30) https://doi.org/10.1145/1925019.1925025

Targeted coupon distribution using social networks. / Shakkottai, Srinivas; Ying, Lei; Sah, Sankalp.

Performance Evaluation Review. Vol. 38 3. ed. 2010. p. 26-30.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shakkottai, S, Ying, L & Sah, S 2010, Targeted coupon distribution using social networks. in Performance Evaluation Review. 3 edn, vol. 38, pp. 26-30. https://doi.org/10.1145/1925019.1925025
Shakkottai S, Ying L, Sah S. Targeted coupon distribution using social networks. In Performance Evaluation Review. 3 ed. Vol. 38. 2010. p. 26-30 https://doi.org/10.1145/1925019.1925025
Shakkottai, Srinivas ; Ying, Lei ; Sah, Sankalp. / Targeted coupon distribution using social networks. Performance Evaluation Review. Vol. 38 3. ed. 2010. pp. 26-30
@inproceedings{522f8320acdc411587b59c0e76656451,
title = "Targeted coupon distribution using social networks",
abstract = "We propose to exploit online social networks in order to reveal user preferences such that goods and services might be targeted appropriately. We consider goods and services that are consumed periodically, and a user model where users could buy different numbers of goods at a marked ({"}high{"}) price and at a discounted ({"}low{"}) price. The problem is to identify users who are interested in the good, and to discount them sufficiently that the entire demand is realized, but not so much that revenue is compromised. Using techniques from {"}backpressure routing{"} used for control of multihop communication networks, we develop a multi627hop coupon forwarding scheme in which users are incentivized to forward the right number of coupons to appropriate neighbors such that the above target is achieved. We also develop a simple delay-based heuristic algorithm that also shows a near-optimal performance.",
author = "Srinivas Shakkottai and Lei Ying and Sankalp Sah",
year = "2010",
month = "12",
doi = "10.1145/1925019.1925025",
language = "English (US)",
volume = "38",
pages = "26--30",
booktitle = "Performance Evaluation Review",
edition = "3",

}

TY - GEN

T1 - Targeted coupon distribution using social networks

AU - Shakkottai, Srinivas

AU - Ying, Lei

AU - Sah, Sankalp

PY - 2010/12

Y1 - 2010/12

N2 - We propose to exploit online social networks in order to reveal user preferences such that goods and services might be targeted appropriately. We consider goods and services that are consumed periodically, and a user model where users could buy different numbers of goods at a marked ("high") price and at a discounted ("low") price. The problem is to identify users who are interested in the good, and to discount them sufficiently that the entire demand is realized, but not so much that revenue is compromised. Using techniques from "backpressure routing" used for control of multihop communication networks, we develop a multi627hop coupon forwarding scheme in which users are incentivized to forward the right number of coupons to appropriate neighbors such that the above target is achieved. We also develop a simple delay-based heuristic algorithm that also shows a near-optimal performance.

AB - We propose to exploit online social networks in order to reveal user preferences such that goods and services might be targeted appropriately. We consider goods and services that are consumed periodically, and a user model where users could buy different numbers of goods at a marked ("high") price and at a discounted ("low") price. The problem is to identify users who are interested in the good, and to discount them sufficiently that the entire demand is realized, but not so much that revenue is compromised. Using techniques from "backpressure routing" used for control of multihop communication networks, we develop a multi627hop coupon forwarding scheme in which users are incentivized to forward the right number of coupons to appropriate neighbors such that the above target is achieved. We also develop a simple delay-based heuristic algorithm that also shows a near-optimal performance.

UR - http://www.scopus.com/inward/record.url?scp=79251544554&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79251544554&partnerID=8YFLogxK

U2 - 10.1145/1925019.1925025

DO - 10.1145/1925019.1925025

M3 - Conference contribution

AN - SCOPUS:79251544554

VL - 38

SP - 26

EP - 30

BT - Performance Evaluation Review

ER -