Justified Assessments of Service Provider Reputation

Lead Research Organisation: King's College London
Department Name: Informatics

Abstract

Justified Assessments of Service Provider Reputation (JASPR) aims to improve the way that services are discovered, selected and used by providing rich, personalised reputation assessments of services with the rationale behind those assessments. It is particularly targeted at giving small and medium-sized enterprises (SMEs) better exposure to large clients by reducing clients' reliance on extensive market histories or opaque online reviews that do not account for personalised needs. While large companies can rely on brand influence to bring clients to their services, it is difficult for SMEs to gain market access, especially newer businesses with little history for clients to draw on. This can mean that an SME is overlooked even when providing a service directly matching the client's needs. From the customer side, the project will allow more intelligent service procurement, based on rich reputation assessments reflecting the actual performance of providers, with less bias from branding and superficial reviews.

More generally, in any service-based system, an accurate assessment of reputation is essential for selecting between alternative providers. Existing methods typically assess reputation on a combination of direct experiences by the client being provided with a service and third party recommendations, with the reputation expressed as a numerical score or probability estimate. They do not allow the opportunity to interrogate an assessment to find out why a particular assessment is made, and so whether it is appropriate to a new service selection requirement, and they exclude from consideration a wealth of information about the context of providers' previous actions that could give useful information to a customer in selecting a service provider. For example, there may be mitigating circumstances for past failures, or a provider may have changed their organisational affiliation. These limitations are of particular significance in marketplaces involving both newer and more established service providers. New providers are often disadvantaged in a marketplace since a single negative review can disproportionately harm their reputation, and customers are unable to accurately assess the risk associated with new providers compared to those that are established. To make richer reputation assessments that take into account the context of past service provisions, this context must be modelled and recorded, and can be described as the provenance of the provision.

In the proposed project, we will use provenance records as a source of information on which a more nuanced reputation mechanism can be based. We will define the supporting algorithms and software infrastructure to allow this rich reputation information to be captured, analysed and presented to clients.

Planned Impact

Decisions on which providers to use for particular services, such as suppliers of goods or utilities, are often based on reputation. This favours long-established providers with recognised brands, regardless of whether they provide the most appropriate or best value service. Reputation is often based on past customer reviews or recommendations which, while valuable, has important failings. For example, in the online world every review is typically treated equally (by the review site) regardless of its relevance to the particular need. Also, the aspects of a service influencing a past customer's rating may not be the aspects that are most important to the potential customer.

Our aim is to develop the algorithms and technology that allows decisions on service providers to be based on rich, personalised, relevant reputation information, where less information from past customers is required for reputation assessments because more useful and objective information is derived from each service provision. There are many areas in which the results of the proposed research can be applied, and this is expected to create opportunities for establishing new collaborations with business and industry. The methods developed for provenance-driven reputation can be applied in any situation where services must be selected, and can benefit stakeholders across the system, including: (i) better exposing smaller and newer businesses to potential custom, (ii) enabling organisations needing to make use of a set of providers, drawn from a wide pool of possibilities, to obtain better services tailored to customers' needs, (iii) providing algorithms and technology that can be used by service middleware providers in developing service management infrastructure, and (iv) offering end consumers better and more informed choice of services. Given the widespread adoption of service-oriented systems, these potential applications of the research indicate the strategic importance of the project. There is potential for IP generation, and the appropriate exploitation of IP will be considered as part of the project management.

The scientific and technology outputs of the project are generally applicable, and the involvement of Black Pepper Software (BP) will not only enable us to effectively evaluate the outputs, but will also provide technology impact in the areas of service middleware in general and for the logistics domain specifically. As a software company with extensive experience of service-oriented systems in a range of applications, BP's involvement will promote the adoption of the developed technologies and will expose the project results to industry, both in its own terms and as an exemplar of the value and benefits to be gained. BP are regular contributors to industry conferences and exhibitions and are well placed to support dissemination to industry. Through the case studies, supported by BP, the project will also make specific technology contributions that are applicable to the logistics domain.

We aim to build new links that can lead to both potential application of the outputs through adoption by industry and to future research proposals with strong industry involvement. A reputation workshop will be organised to which relevant companies, who are the potential users of the research results, will be invited. In the medium term, it is envisaged that this project may result in, for example, technology transfer through new Knowledge Transfer Partnerships.
 
Description Bootstrapping Mechanism: In highly dynamic marketplaces (where members join and leave with high frequencies), information about specific members is sparse. Stereotypes, such as "colourful logo" can be used to improve the accuracy of trust assessments when relevant information is not available, but communicating stereotype observations to other members is problematic when members have different viewpoints or perspectives. Asking for a recommendation about a "colourful logo", may be meaningless to someone who is colour-blind. We proposed a method for accommodating such misunderstandings by using a translation function, which we show to make stereotype recommendations useful even where agents have different viewpoints.

Incentivisation Framework: We have developed an incentivisation framework, incorporating various incentives that will encourage service providers to release reports of the circumstances under which their interactions with clients took place. Knowledge of such circumstances gives individuals useful information to support their decision-making in selecting a future interaction partner. Provenance data provides a suitable solution for exposing information on various circumstances underlying a service provision. Providers are the obvious source of such provenance data, as it is a record of how they provided a service, but they may not be willing to release such records for several reasons. This may be due to the additional burden incurred on the provider side (the process of provenance recording and documentation could be tedious and expensive), or for competitive grounds (e.g. it may be against provider interests to release records showing that they performed poorly). Providing relevant incentives to providers is a promising way to encourage them to release provenance data. For example, in the context of service-oriented marketplaces, reputation is a particularly attractive (extrinsic) incentive for service providers, as reputation is commonly utilised by clients to assess the degree of risk associated with providers.

Delegation Hierarchy Interrogator: A provider accomplishing a complex task (composite service) may delegate sub-tasks to sub-providers, which in turn may sub-contract some sub-tasks to others, resulting in a multi-level delegation hierarchy. Assessing the reputation of the composite service provider without interrogating this delegation hierarchy might yield an inaccurate and an unfair assessment for the provider. For example, a low reputation of provider due to the past failures of its transportation sub-provider might give an unfair view if the sub-provider has been changed to avoid such failures re-occurring. We therefore developed a delegation hierarchy interrogator that accounts for the various levels of sub-provision, and for different types of dependency among sub-providers, in order to allow a more accurate and fair assessment of composite service providers.
Exploitation Route Both the Bootstrapping Mechanism and the Delegation Hierarchy Interrogator will advance the field of automated reputation assessments. The former will improve accuracy of assessments where limited direct experience with a provider is available. The latter provides more accurate and fair assessments of providers that utilise sub-delegation, allowing their success or failure to be assessed according to responsibility.

The Incentivisation Framework would contribute towards altering the behaviour of service providers with respect to provenance provision. This in turn would improve automated decision making, since the availability of provenance information would enable individuals to make more informed decisions (e.g. provider selection decisions).
Sectors Digital/Communication/Information Technologies (including Software)

Financial Services

and Management Consultancy

Healthcare

Leisure Activities

including Sports

Recreation and Tourism

Manufacturing

including Industrial Biotechology

Retail

Transport

URL https://sites.google.com/site/jasprepsrc/publications
 
Description Nathan Griffiths' membership of the Royal Society Machine Learning Working Group
Geographic Reach National 
Policy Influence Type Participation in a guidance/advisory committee
URL https://royalsociety.org/topics-policy/projects/machine-learning/
 
Description Impact Acceleration Award
Amount £7,000 (GBP)
Organisation Engineering and Physical Sciences Research Council (EPSRC) 
Sector Public
Country United Kingdom
Start 04/2016 
End 09/2016
 
Title Machine Learning Reputation Test Bed 
Description The Machine Learning Reputation Test Bed (MLRTB) has been developed as part of JASPR for research into trust and reputation in agent based systems. The aim of MLRTB is to enable development of reputation models driven by provenance records, generated by interactions and stored in a provenance store. Reputation assessment models process these records and produce reputation scores of agents in the simulation, which are then used to inform decisions about future interactions. Our goal is to use machine learning, provided by the WEKA and MEKA machine learning toolkits, in learning these provenance records and predicting future interaction outcomes. Developing new reputation assessment models in MLRTB is straightforward, and implementations of several existing reputation assessment models are provided for comparison, including FIRE, BRS, TRAVOS, STAGE, BLADE, and HABIT. Written in Scala and Java, the MLRTB is extensible to new environments with different kinds of interaction and reputation assessments. There are currently three marketplace environments implemented that each focus on different aspects of reputation assessment. A logistics simulation is focussed on reputation of provider agents in compositions, a bootstrapping simulation introduces provider stereotypes, and a marketplace simulation builds on this by also modelling user and service contexts. 
Type Of Technology Software 
Year Produced 2017 
Open Source License? Yes  
Impact This software has enabled research into reputation context and stereotypes. Specifically, it has been used to evaluate our reputation assessment model in our extended abstract paper published at AAMAS 2017, "Bootstrapping trust with partial and subjective observability", as well as several other works in progress. 
URL https://github.com/jaspr-project/MLReputationTestBed
 
Description Digital Catapult Centre workshop on Online Reputation (London) 
Form Of Engagement Activity Participation in an activity, workshop or similar
Part Of Official Scheme? No
Geographic Reach National
Primary Audience Industry/Business
Results and Impact We gave a talk at the workshop on the research ideas of JASPR, and our impact and engagement activities in this project. Specifically, we discussed the limitations of existing ways to recommend services based on reputation, and how JASPR's ideas of taking account of the context in which services are used could improve personalised assessment and recommendation. We also discussed industry case studies being explored as part of JASPR's impact plan. Our primary purpose of giving the talk, which was invited, was to expose our ideas to wider industry, to aid future exploitation or obtaining further research or innovation funding.
Year(s) Of Engagement Activity 2016
URL https://www.digitalcatapultcentre.org.uk/event/online-reputation-and-opinion-formation/
 
Description School of Electronics and Computer Science, University of Southampton 
Form Of Engagement Activity A talk or presentation
Part Of Official Scheme? No
Geographic Reach Local
Primary Audience Other audiences
Results and Impact We gave a talk on the JASPR research ideas to an academic department at the University of Southampton, including academics and postgraduate students.
Year(s) Of Engagement Activity 2016
URL http://www.ecs.soton.ac.uk/