To Match or Not to Match

Ghosh, Aritra; Mahdian, Mohammad; McAfee, R. Preston; Vassilvitskii, Sergei

doi:10.1145/2745801

Cited by 23 publications

(10 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Eq. (14) reduces to (12) in Theorem 3.3 when µ * i j = 0 for all (i, j) ∈ A. Based on (14), we can see the connection between the optimal prices and an electrical network, and derive similar insights as in Remark 1.…”

Section: General Casementioning

confidence: 53%

“…Because of the flow balance constraints, the provider's vehicle assignment and pricing for one arc are affected by the network topology and the other arcs' parameters (e.g., traffic demand, travel time, and unit ad revenues). The flow balance constraints do not exist in other advertising models (e.g., web advertising [12] and mobile advertising [31]), and constitute a unique challenge to the study of in-vehicle advertising.…”

Section: Our Workmentioning

confidence: 99%

“…Next, we verify the observation in Section 7.2.1 by considering exponentially distributed user reservation prices. 12 We let F p i j = 1 − e −γ p i j and choose γ = 2. This implies that the reservation prices of the θ i j users on (i, j) ∈ A follow an exponential distribution with mean equal to 0.5.…”

Section: Exponentially Distributed Reservationmentioning

confidence: 99%

See 2 more Smart Citations

Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances

Wei

Berry

2019

SIGMETRICS Perform. Eval. Rev.

View full text Add to dashboard Cite

Vehicle service providers can display commercial ads in their vehicles based on passengers' origins and destinations to create a new revenue stream. In this work, we study a vehicle service provider who can generate different ad revenues when displaying ads on different arcs (i.e., origin-destination pairs). The provider needs to ensure the vehicle flow balance at each location, which makes it challenging to analyze the provider's vehicle assignment and pricing decisions for different arcs. For example, the provider's price for its service on an arc depends on the ad revenues on other arcs as well as on the arc in question. To tackle the problem, we show that the traffic network corresponds to an electrical network. When the effective resistance between two locations is small, there are many paths between the two locations and the provider can easily route vehicles between them. We characterize the dependence of an arc's optimal price on any other arc's ad revenue using the effective resistances between these two arcs' origins and destinations. Furthermore, we study the provider's optimal selection of advertisers when it can only display ads for a limited number of advertisers. If each advertiser has one target arc for advertising, the provider should display ads for the advertiser whose target arc has a small effective resistance. We investigate the performance of our advertiser selection strategy based on a real-world dataset. 1 We use an example to estimate the value of the unit ad revenue. According to [1], the average cost per click (CPC) of Youtube ads was around $3.58 in the second quarter of 2018. Based on [14] and [24], the click-through rate (CTR) of an in-stream video ad was around 1.84% (note that this number was achieved without location-based targeting and the actual CTR of an in-vehicle video ad may be higher). When a provider displays 3 in-stream video ads to a user during each time slot (10 minutes), the unit ad revenue is $0.20 (= 3 × 1.84% × $3.58). This value is comparable to a vehicle service provider's net profit when it does not display ads. According to [17], Uber's net profit is around $8.23 per hour per vehicle, which corresponds to $1.37 per time slot per vehicle. 2 When a user takes the vehicle service, the corresponding consumer surplus is the difference between the highest price that the user is willing to pay for the service and the price that it actually pays.Location-Based Advertising 6:3 an associated electrical network. 3 Each location corresponds to a node in the electrical network. If there is a positive traffic demand between two locations, there is a resistor between the two corresponding nodes, and its resistance is determined by the traffic demand and travel time between the two locations. Given the associated electrical network, we can compute the effective resistance between any two nodes. Intuitively, a small effective resistance implies that there are many paths between the two locations and the provider can easily route vehicles between them. Based on the effective re...

show abstract

Section: General Casementioning

confidence: 53%

Section: Our Workmentioning

confidence: 99%

See 1 more Smart Citation

Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances

Wei

Berry

2019

SIGMETRICS Perform. Eval. Rev.

View full text Add to dashboard Cite

show abstract

“…For instance, during an electronic exchange process, there is data that is needed from the customers such as name, gender, nationality, and method of payment. Ghosh, Mahdian, McAfee, and Vassilvitskii (2015) state that there is the need to use special software to maintain the confidentiality, and privacy of the exchanged data during an electronic transaction.…”

Section: Legal Challenges During the Conclusion Of An Electronic Contmentioning

confidence: 99%

The Use of Electronic Signature in Validation of Electronic Contracts from the Jordanian Perspective

2019

JLPG

View full text Add to dashboard Cite

It is common these days to form contracts electronically. The verification of the electronic signatures is an important condition, which needs to be fulfilled according to the Jordanian laws. The reason for this is that, according to Article (30) of the Electronic Transaction Law, electronic signatures are considered to be evidence that the contracting parties have legally consented to the contents that are contained in a document. This article will highlight the current approach on the subject matter from the perspective of the Jordanian law and if there are any Limitations concerning the E-Signatures in the Jordanian Law.

show abstract

“…In addition,Ghosh et al [2015] analyze incentives to share information when there is a risk of information leakage that enables an advertiser to target a user on a different publisher,Johnson and Myatt [2006] analyze a framework for considering questions related to general transformations in buyer demand,and Bergemann and Valimaki [2006] further survey the literature on information provision in mechanism design.5 In addition,Yao [2015] studies bundling in the context of reducing the k-item n-bidder auction with additive valuations to k-item 1-bidder auctions.…”

mentioning

confidence: 99%

Untitled

2016

TEAC

View full text Add to dashboard Cite

In second-price auctions, we find that improved targeting via enhanced information disclosure decreases revenue when there are two bidders and increases revenue if there are at least four symmetric bidders with values drawn from a distribution with a monotone hazard rate. With asymmetries, improved targeting increases revenue if the most frequent winner wins less than 30.4% of the time under a model in which shares are well defined, but can decrease revenue otherwise. We derive analogous results for position auctions. Finally, we show that revenue can vary nonmonotonically with the number of bidders who are able to take advantage of improved targeting.

show abstract

To Match or Not to Match

Cited by 23 publications

References 16 publications

Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances

Analyzing Location-Based Advertising for Vehicle Service Providers Using Effective Resistances

The Use of Electronic Signature in Validation of Electronic Contracts from the Jordanian Perspective

Untitled

Contact Info

Product

Resources

About