Wednesday, October 24, 2012

Keep up with the Joneses

- Investigating Intelligibility for Uncertain Context-Aware Applications (Lim & Dey, 2011)

In this paper, the impact of intelligibility of context-aware applications is discussed. The intelligibility improves users' impresssions and their trust in the applications if the certainty of an application is higher enough and the action taken by the application is appropriate. Otherwise, when the uncertainty is higher, the intelligibility negatively affects users' impressions. This proposal is supported with an empirical evaluation in which the impressions of two mobile context-aware applications (LocateMe and HearMe) are investigated through applying different intelligibility and certainty levels.

The article above was about uncertainty and intelligibility of intelligent systems. From now on, I will post the documents that examines how social networks can be used to encourage energy efficiency, and I will start from Opower's online library. (http://opower.com/company/library)

- Energy efficiency through behavioural science and technology (Laskey & Kavazovic, 2011)

This paper is important to understand the success of Opower in the encouragement of home energy efficiency. Behavioral science, analytics and technology are utilised by Opower to provide effective customer engagement. In aspect of behavioral science, descriptive social-normative messages, which compare individualised energy use with the average use of neighbours, are used to influence individuals through the power of generated social norms. In order to prevent boomerang effect, complementary injuntive messages that approve good behaviours are also included in home energy reports. Moreover, the use of loss language is preferred as it is more powerful than gain language. Advanced metering technologies make the huge amount of comprehensive data available. Hence, the use of analytics is key factor to deal with the huge chunk of data. Opower exploits analytics to provide neighbour comparison, data disaggregation and personalised energy saving tips. From the technology perspective, scalibility and extensibility of the software play crucial role to meet new demands and to sustain users' trust. Moreover, Opower is conscious of the power of well-designed visual feedbacks having properties of visibility and affordance.

- Behaviour Change and Energy Use

The paper provides complementary insights to existing energy policies. It highlights how behavioural changes are important factors to reduce energy consumption and bills, and it states the three major benefits of behaviourally based changes. The first benefit is that the outcome is reached quickly unlike infrastructure changes which might take years. Secondly, behavioural changes are more cost-effective. Thirdly, citizens can directly benefit from the changes through savings. Hence, better understanding of how people behave in their everyday lives is essential. The paper represents three useful insights related to human behaviour.
1- Many people are keen to benefit immediately. Therefore, getting small rewards in a short term is more attractive than obtaining bigger rewards in a long period of time.
2- Social norms heavily effect individuals' behaviour. People learn how to behave through observing other people around them.
3- Individuals are tend to use default settings, so changing these defaults in a way to reduce consumption provides considerable energy saving.
 
 

Sunday, October 14, 2012

First Step

So far, I attended induction programme and arranged my work environment including a new computer and a desk. I had first meeting with my supervisors. Roughly, my PhD will combine two research topics which are multi-agent systems and human-computer interaction. The aim of our research is to develop a well-designed platform in which multiple users and agents interact each other to overcome the peak demand problem of electricity energy market. The topics which are coalition formation algorithms, prediction techniques, game theory, interface designs and  usability tests will be examined throughtout the study. The research topic will become more precise after completing required literature reviews.
 
The papers that I read are as follows:

- Coalitional energy purchasing in the smart grid (Vinyals et al., 2012)

The paper introduces an algorithm to form efficient and stable coalitions which are composed of electricity consumers. The aim of coalition formation is to enable individual consumers to collaborate and benefit from bulk purchasing of electricity. By doing so, suppliers can better estimate load demand and adjust their production effectively, which results in low electricty costs for consumers.  The algorithm considers both spot market price and forward market price for coalition value calculation and takes account of social relations among consumers for coalition formation. The emprical evaluation of the coalition formation model demonstrates the following outcomes:
  . The density of social network, which is evaluated as the ratio between the number of relations and the number of consumers, affects the stability of coalitions. When the density increases, the stability of coalitions gets more fragile.
  . The difference between spot market price and forward market price is important factor to form larger coalitions. The future load demand can be estimated more precisely through the purchases of larger coalitions.

- On coalition formation with sparse synergies (Voice et al., 2012)

The article basically points out the computational redundancy in existing coalition formation algorithms. The redundancy occurs as the existing algorithms assume that all coalitions are feasible to be formed, although there might be constraints (sparse synergies) among coalition members. The article presents novel coalition enumaration and evaluation algorithms where computations are justly shared among agents to increase performance. Moreover, the article introduces an algorithm for coalitional structure generation, which is based on the enumaration and evaluation algorithms. The theoretical and emprical evaluation of the study shows that the algorithms do not include redundant computations and outperform the existing algorithms. 

- Competing with humans at fantasy football: team formation in large partially-observable domains (Matthews & Ramchurn, 2012)

I read this article since I am specially interested in playing football and the solution provided by the article might be useful in energy domain as well. The study generates an agent which acts as a football team manager in an online fantasy football game called Fantasy Premier League. The challenge is that the agent (manager) needs to sequentially form an optimal team for each game while there are constraints and uncertainties over players. The manager's decision problem is modeled as partially observable Markov decision process in which the agent needs to maintain the probability distribution over a set of possible states through observations. Here, the possible states correspond to the possible actions that the manager can perform, and the observations are the outcomes of played (or sampled) games and available statistics. The algorithm used in the model is based on model-based Bayesian reinforcement learning which permits more observable quantification of uncertainty and Q-learning that iteratively explores all action space to learn the best qualified actions. The solution is evaluated through created various managers who differ each other in terms of the consideration of the number of future games, the number of generated team samples and the depth of consideration of uncertainty. The outcome of the evaluation shows that Bayesian Q-learning outperforms other attempts in terms of final score.
 
- Toolkit to support intelligibility in context-aware applications (Lim & Dey, 2010)

In this paper, the necessity of intelligibility of context-aware systems is emphasised. The intelligibility is important for users to build trust to the systems. The paper reviews prevalent decision models like Rules, Decision tree, Bayesian Models and Hidden Markov Models. In addition, explanation types that users need to receive are stated. The paper represents a toolkit which automatically generates explanations for context-aware systems. The toolkit extends the Enactor framework through adding four components which are Explainer, Querier, Reducer and Presenter. In a nutshell, Explainer creates explanation structures, Querier indicates questions and confine explanations, Reducer filters complex explanations to simplify them, and Representer delivers the explanations to users or subsystems. The validation of the toolkit is demonstrated through utilising existing datasets from various context-aware systems in which each system uses different decision model. The study offers a promising approach to investigate how the generated explanations improve user understanding and trust for intelligent applications.
 
- Handling of uncertainty in interactive artificial intelligence systems (Hodgson)

This report focuses on the question "Is it possible to improve performance and usability of intelligent systems through interacting with users when there is uncertainty?". To provide an answer to this question, the report proposes two approaches. The first approach delegates decisions to users when there is a high level of uncertainty and agents cannot decide how to react properly. Another approach examined in the report ralates with the visualisation of uncertainty to users. Several display techniques of uncertainty are sampled in the report. The first approach is mostly proved to increase the effectiveness of intelligent systems. However, the effectiveness of the second approach is not certain. It might not be suitable for every domain such as aviation to display uncertainty since the display may complicate the situation.
 
I have also started to read the book "The Design of Everyday Things" by Norman.