Public electronic displays are increasingly used to provide information such as alerts, event details, or notifications within public environments such as airports, city centres, and retail stores. Such systems typically utilise a variety of delivery methods to maximise the number of different adverts displayed, and thus increase their overall exposure to target audiences. However, these methods are typically na¨ıve and do not take into account the composition of the current audience. In contrast, interactive public displays support communication with users through active use of their handheld devices such as PDAs or phones. Such systems assume prior knowledge about the target audience, and require either that a single user has exclusive access to the display, or that users carry specific tracking devices to identify their presence. This fails to work in public spaces, when no prior knowledge exists about the audience in front of a display, and where such displays need to react to the presence of several users simultaneously. We have developed BluScreen, an intelligent public display that detects nearby users through their Bluetooth-enabled PDA or phone, in order to improve the selection of adverts for display. The goal of the selection is to maximise the exposure of as many adverts as possible to as wide an audience as possible (i.e. to maximise the number of distinct adverts seen by the population of users). In doing so, the main advantage of our system design is that it achieves this goal without: (i) any prior knowledge on the audience, (ii) the need for any specific action by the user, or (iii) the need for any client-based software. Moreover, unlike interactive public displays, our detection technology facilitates an awareness of several devices simultaneously. As no direct feedback is received from the audience and the only knowledge available is based on the past observations of user presence, one of the key challenges of our system is to predict which advert is likely to gain the highest exposure during the next advertising cycle. To approximate this prediction, our system utilizes history information of past users' exposure to certain sets of adverts (so that we don't repeat material they have already seen), along with the information about what users are currently viewing on the display. In particular, we have developed a multi-agent auction-based mechanism to efficiently select an advert for each advertising time slot. Each agent represents a stakeholder that wishes to advertise, and it is provided with a bidding strategy that utilises a heuristic to predict future advert exposure, based on the expected audience composition.
BluScreen is designed to support a scaleable and a dynamic advertising framework, while
maximising the exposure of as many adverts as possible to as wide an audience as possible, within a
knowledge-poor environment. The main principle of our design is to distribute the control of the
content displayed, in a way that no single entity can dictate who will advertise next. In contrast,
the system, as a whole, will decide who will be the most profitable agent (i.e., expected to gain
the highest exposure by displaying its advert in the next advertising cycle) and therefore will be
awarded the facility of advertising in that cycle. Specifically, we have implemented a repetitive,
1This is an extended abstract of [
To identify users, BluScreen detects Bluetooth-enabled devices in the vicinity of the display, through attached Bluetooth sensors. These encounters are recorded as collocation events in terms of location and duration. The duration of each collocation event is assumed to relate to a possible level of interest in the displayed material; e.g. a user who is interested in the current advertising material will linger at the display during the advert.
An advertising agent, aj , uses a heuristic strategy for generating its valuation (expected utility) for the next advertising cycle, Ci+1. Specifically, each time an advertising agent aj has to make a decision about its valuation for the next cycle Ci+1, it has two types of information on which to base its decision: (i) history observation, H(aj ), of exposed devices which were collected during the advertising cycles it won, W onCycles(aj ), in the past, H(aj ) = {(Ct, d, x)} where Ct ∈ W onCycles(aj ), d is the device id, and x is the exposure duration; and (ii) the set of detected devices found in front of the screen at the end of Ci, termed end(Ci).
Using this information, an advertising agent, aj , searches through its history to check if the devices in set end(Ci) were exposed to its advert in the past, and, if so, for how long. This is then used to generate the valuation for the next advertising cycle, and submit this as a bid. Formally, aj ’s valuation for Ci+1 is: v(aj , Ci+1) =
X
1 − max x| Ct, d, x
∈ H(aj ) 2
(1)
3 Results
To evaluate the bidding strategy described in [
d∈end(Ci) Auction
Round Robin 700.0000 650.0000 600.0000 550.0000 500.0000 450.0000 Mean 430500..00000000 300.0000 250.0000 200.0000 150.0000 100.0000 50.0000 0.0000 10% 02% 03% 04% 05% 06% 07% 08% 90% 001% 10
Probability of Arrival 2In the case where a device is not exposed to any of the previous displays, we assume the default value of x is zero.