Метрика довіри

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Принципова схема мережі довіри

У психології та соціології метрика довіри є мірою або показником ступеня, до якого один соціальний суб'єкт (індивід або група) довіряє іншому соціальному суб'єкту. Метрики довіри можуть бути абстраговані у спосіб, який можна реалізувати на комп'ютерах, що робить їх цікавими для вивчення та створення віртуальних спільнот, таких як Friendster[en] і LiveJournal.

Довіру складно виміряти, оскільки її значення є надто суб'єктивним для універсально надійних показників, а також через той факт, що це розумовий процес, недоступний для інструментів. Існує вагомий аргумент[1] проти використання спрощених показників для вимірювання довіри через складність процесу та «вкоріненість» довіри, що унеможливлює ізоляцію довіри від пов'язаних факторів.

Не існує загальноприйнятого набору властивостей, які роблять певну метрику довіри кращою за інші, оскільки кожна метрика призначена для різних цілей, наприклад[2] надає певну схему класифікації для метрик довіри. Можна виділити дві групи показників довіри:

  • Емпіричні метрики, зосереджені на підтримці надійного та стандартизованого визначення величини довіри;
  • Формальні метрики, які зосереджені на формалізації, що спрощує маніпуляції, обробку та міркування про довіру. Формальні метрики можуть бути додатково класифіковані залежно від їхніх властивостей.

Метрики довіри дозволяють моделювати довіру[3] та міркувати про довіру. Вони тісно пов'язані з системами репутації. Прості форми двійкової метрики довіри можна знайти, наприклад, у PGP.[4] Перші комерційні форми вимірювання довіри в комп'ютерному програмному забезпеченні були в таких програмах, як eBay Feedback Rating. Slashdot ввів своє поняття карми, отриманої за діяльність, яка сприймається як підвищення ефективності групи, підхід, який був дуже впливовим у пізніших віртуальних спільнотах.[джерело?]

Емпіричні метрики[ред. | ред. код]

Емпіричні метрики фіксують величину довіри в результаті дослідження поведінки або в результаті самоаналізу людей, щоб визначити уявний або виражений рівень довіри. Ці методи поєднують теоретичне підґрунтя (визначення того, що вони вимірюють) із визначеним набором питань і статистичною обробкою результатів.

Готовність до співпраці, як і фактична співпраця, зазвичай використовуються як для демонстрації, так і для вимірювання довіри. Фактична величина (рівень довіри та/або надійності) оцінюється на основі різниці між спостережуваною та гіпотетичною поведінкою, тобто тією, яку можна було б очікувати за відсутності співпраці.

Опитування[ред. | ред. код]

Опитування фіксують рівень довіри за допомогою як спостережень, так і самоаналізу, але без залучення до будь-яких експериментів. Респонденти зазвичай дають відповіді на набір запитань або тверджень, а відповіді, наприклад, структуровані відповідно до шкали Лайкерта. Диференціюючими факторами є теоретична база в основі опитування та контекстуальна релевантність.

Одним із найперших опитувань є шкали Маккроскі[5], які використовувалися для визначення авторитетності (компетентності) та характеру (надійності) ораторів. Шкала довіри Ремпела[6] і шкала Роттера[7] досить популярні для визначення рівня міжособистісної довіри в різних умовах. Organizational Trust Inventory (OTI)[8] є прикладом вичерпного, заснованого на теорії дослідження, яке можна використовувати для визначення рівня довіри в організації.

Для конкретної дослідницької області можна розробити більш конкретне опитування. Наприклад, міждисциплінарна модель довіри[9] була перевірена за допомогою опитування, тоді як[10] використовує опитування для встановлення зв'язку між елементами дизайну веб-сайту та тим, наскільки надійним сприймається сайт.

Ігри[ред. | ред. код]

Іншим емпіричним методом вимірювання довіри є залучення учасників до експериментів, розглядаючи результати таких експериментів як оцінки довіри. Було випробувано кілька ігор і сценаріїв, схожих на ігри, деякі з яких оцінюють довіру чи впевненість у грошовому вираженні (див.[11] для цікавого огляду).

Ігри довіри розроблені таким чином, що їх рівновага за Нешем відрізняється від оптимуму Парето, тому жоден гравець не може поодинці максимізувати власну корисність, змінюючи свою егоїстичну стратегію без співпраці, тоді як партнери, які співпрацюють, можуть отримати вигоду. Таким чином, довіру можна оцінити на основі грошової вигоди від співпраці.

Оригінальна «гра довіри» була описана в[12] як абстрактна інвестиційна гра між інвестором і його брокером. У гру можна грати один або кілька разів між випадково вибраними гравцями або в парах, які знають один одного, отримуючи різні результати.

Існує кілька варіантів гри, які зосереджуються на різних аспектах довіри як спостережуваної поведінки. Наприклад, правила гри можна змінити на те, що можна назвати грою недовіри[13], можна запровадити деклараційну фазу[14] або правила можна представити різними способами, змінюючи сприйняття учасників.

Іншими цікавими іграми є, наприклад, ігри довіри з бінарним вибором,[15] гра з обміном подарунками,[16] кооперативні ігри довіри, та різні інші форми соціальних ігор. Зокрема, дилема ув'язнених[17] широко використовується, щоб пов'язати довіру з економічною корисністю та продемонструвати раціональність взаємності. Для ігор з кількома гравцями існують різні близькі форми симуляції ринку.[18]

Формальні метрики[ред. | ред. код]

Формальні показники зосереджені на полегшенні моделювання довіри, особливо для великомасштабних моделей, які представляють довіру як абстрактну систему (наприклад , соціальна мережа або мережа довіри[en]). Отже, вони можуть дати слабше розуміння психології довіри або деталей збору емпіричних даних. Формальні метрики, як правило, мають міцну основу в алгебрі, ймовірності або логіці.

Представлення[ред. | ред. код]

Немає загальновизнаного способу приписувати значення рівню довіри, оскільки кожне представлення «значення довіри» претендує на певні переваги та недоліки. Існують системи, які приймають лише двійкові значення,[19] які використовують фіксовану шкалу,[20] де довірчий діапазон від -100 до +100 (за винятком нуля),[21] від 0 до 1[22][23] або від [від -1 до +1);[24] де довіра дискретна або безперервна, одновимірна або має багато вимірів.[25] Деякі метрики використовують упорядкований набір значень без спроби перетворити їх у певний числовий діапазон (наприклад[26] Див.[27] для детального огляду).

Існує також розбіжність щодо семантики деяких значень. Розбіжності щодо віднесення значень до рівнів довіри особливо помітні, коли йдеться про значення нуля та від'ємних значень. Наприклад, нуль може означати або відсутність довіри (але не недовіру), або брак інформації, або глибоку недовіру. Негативні значення, якщо допускаються, зазвичай вказують на недовіру, але існує сумнів[28], чи є недовіра просто довірою з негативним знаком, чи окремим явищем.

Суб'єктивна ймовірність[ред. | ред. код]

Суб'єктивна ймовірність[29] зосереджена на самооцінці довірителя щодо його довіри до довіреного. Таку оцінку можна сформулювати як передбачення щодо майбутньої поведінки довіреної особи та виразити в термінах ймовірності. Така ймовірність є суб'єктивною, оскільки вона властива даному довірителю, його оцінці ситуації, доступній йому інформації тощо. У тій самій ситуації інші довірителі можуть мати інший рівень суб'єктивної ймовірності.

Суб'єктивна ймовірність створює цінний зв'язок між формалізацією та емпіричним експериментуванням. Формально суб'єктивна ймовірність може отримати користь від доступних інструментів ймовірності та статистики. Емпірично суб'єктивну ймовірність можна виміряти за допомогою односторонніх ставок. Якщо припустити, що потенційний виграш є фіксованим, сума, яку людина ставить, може бути використана для оцінки його суб'єктивної ймовірності транзакції.

Невизначені ймовірності (суб'єктивна логіка)[ред. | ред. код]

Логіка невизначених ймовірностей (суб'єктивна логіка)[en] введена Джосангом[30][31]. У ній невизначені ймовірності називаються суб'єктивними думками. Ця концепція поєднує розподіл ймовірностей із невизначеністю, тому кожну думку про довіру можна розглядати як розподіл розподілів імовірностей, де кожен розподіл кваліфікується пов'язаною невизначеністю. Основою представлення довіри є те, що думка (доказ або впевненість) щодо довіри може бути представлена у вигляді чотирьох кортежів (довіра, недовіра, невизначеність, базова ставка), де довіра, недовіра та невпевненість повинні складатися в одиницю, і, отже, є залежними через адитивність.

Суб'єктивна логіка є прикладом обчислювальної довіри, коли невизначеність є невід'ємною частиною процесу обчислення та є видимою на виході. Вона не є єдиною, наприклад, можна використовувати подібний квадруплет (довіра, недовіра, невизначеність, незнання) для вираження значення впевненості[32], якщо визначено відповідні операції. Незважаючи на складність представлення суб'єктивної думки, конкретне значення чотирьох кортежів, пов'язаних із довірою, може бути легко виведено з ряду бінарних думок про певного суб'єкта чи подію, таким чином забезпечуючи міцний зв'язок між цією формальною метрикою та емпірично спостережуваною поведінкою.

Крім того, є CertainTrust[33] і CertainLogic.[34] Обидва мають спільне уявлення, яке еквівалентно суб'єктивним думкам, але базується на трьох незалежних параметрах, які називаються «середня оцінка», «упевненість» і «початкове очікування». Отже, між трійкою CertainTrust і квадруплетом суб'єктивних думок існує однозначне відображення.

Нечітка логіка[ред. | ред. код]

Нечіткі системи[35] як метрики довіри можуть пов'язувати вирази природної мови зі змістовним числовим аналізом.

Застосування нечіткої логіки до довіри було вивчено в контексті однорангових мереж[36] для покращення рейтингу однорангових користувачів. Також для грід-обчислень[37] було продемонстровано, що нечітка логіка дозволяє надійно та ефективно вирішувати проблеми безпеки.

Властивості метрик довіри[ред. | ред. код]

Набір властивостей, яким має задовольняти показник довіри, залежить від області застосування. Нижче наведено список типових властивостей.

Транзитивність[ред. | ред. код]

Транзитивність є дуже бажаною властивістю метрики довіри.[23] У ситуаціях, коли A довіряє B, а B довіряє C, транзитивність стосується того, якою мірою A довіряє C. Без транзитивності показники довіри навряд чи будуть використовуватися для міркування про довіру в більш складних відносинах.

Інтуїція, що лежить в основі транзитивності, слідує повсякденному досвіду «друзів друга» (FOAF), основи соціальних мереж. Однак спроба приписати транзитивності точну формальну семантику виявляє проблеми, пов'язані з поняттям обсягу довіри або контексту. Наприклад,[38] визначає умови для обмеженої транзитивності довіри, розрізняючи пряму довіру та реферальну довіру. Подібним чином,[39] показує, що проста транзитивність довіри не завжди виконується, ґрунтуючись на інформації про модель Advogato[en] і, отже, пропонує нові метрики довіри.

Простий, цілісний підхід до транзитивності характерний для соціальних мереж (FOAF, Advogato). Він слідує повсякденній інтуїції та припускає, що довіра та надійність стосуються всієї особи, незалежно від конкретного обсягу довіри чи контексту. Якщо комусь можна довіряти як другу, то можна також довіряти рекомендувати або підтримувати іншого друга. Тому транзитивність семантично дійсна без будь-яких обмежень і є природним наслідком цього підходу.

Ретельніший підхід розрізняє різні сфери/контексти довіри та не допускає перехідності між контекстами, які семантично несумісні або невідповідні. Контекстний підхід може, наприклад, розрізняти довіру до певної компетенції, довіру до чесності, довіру до здатності сформулювати обґрунтовану думку або довіру до здатності надавати надійні поради щодо інших джерел інформації. Контекстний підхід часто використовується в складі послуг на основі довіри.[40] Розуміння того, що довіра є контекстною (має сферу дії), є основою спільної фільтрації.

Операції[ред. | ред. код]

Щоб формальна метрика довіри була корисною, вона повинна визначати набір операцій над значеннями довіри таким чином, щоб результат цих операцій створював значення довіри. Зазвичай розглядають принаймні два елементарних оператори:

  • злиття, яке забезпечує квазі-додаткову функціональність, що дозволяє консолідувати значення довіри, що надходять з кількох джерел;
  • дисконтування, яке забезпечує квазімультиплікативну функціональність, що дозволяє дисконтувати пораду/думку про довіру, надану джерелом, як функцію довіри до джерела, що є принципом транзитивного обчислення довіри.

Точна семантика обох операторів є специфічною для метрики. Навіть в межах однієї репрезентації все ще існує можливість різноманітних семантичних інтерпретацій. Наприклад, для подання як логіки для невизначених ймовірностей операції довірчого злиття можна інтерпретувати, застосовуючи різні правила (кумулятивне злиття, усереднення злиття, злиття обмежень (правило Демпстера), модифіковане правило Демпстера Ягера, правило уніфікованої комбінації Інагакі, центральну комбінацію Чжана, правило Дюбуа та Праде, диз'юнктивне правило консенсусу тощо). Кожна інтерпретація призводить до різних результатів, залежно від припущень для злиття довіри в конкретній ситуації, що моделюється. Див.[41][31] для детального обговорення.

Масштабованість[ред. | ред. код]

Зростаючий розмір мереж довіри робить масштабованість ще однією бажаною властивістю, що означає можливість обчислення метрики для великих мереж. Масштабованість зазвичай висуває дві вимоги до метрики:

  • Елементарна операція (наприклад, злиття або дисконт) є обчислювально здійсненною, наприклад, зв'язки між контекстом довіри можуть бути швидко встановлені.
  • Кількість елементарних операцій повільно зростає з ростом мережі.

Стійкість до атак[ред. | ред. код]

Стійкість до атак є важливою нефункціональною властивістю показників довіри, яка відображає їх здатність не піддаватися надмірному впливу агентів, які намагаються маніпулювати показником довіри та які діють недобросовісно (тобто ті, хто прагне зловживати презумпцією довіри).

Ресурс для розробників безкоштовного програмного забезпечення Advogato базується на новому підході до стійких до атак показників довіри Рафа Левієна[en]. Левієн зауважив, що алгоритм Google PageRank можна зрозуміти як стійкий до атак показник довіри, схожий на той, що стоїть за Advogato.

Див. також[ред. | ред. код]

Примітки[ред. | ред. код]

  1. Castelfranchi, C. and Falcone, R. (2000) Trust is much more than subjective probability: Mental components and sources of trust. Proc. of the 33rd Hawaii Int. Conf. on System Sciences (HICSS2000). Vol. 6.
  2. Ziegler, C.-N., and Lausen, G. (2005) Propagation Models for Trust and Distrust in Social Networks. Inf. Syst. Frontiers vol. 7, no. 4–5, pp. 337—358
  3. Marsh, S. P. (1994) Formalising Trust as a Computational Concept [Архівовано 2017-12-27 у Wayback Machine.]. University of Stirling PhD thesis.
  4. Zimmermann, P. (1993) Pretty Good Privacy User's Guide, Volume I and II. Distributed with the PGP software
  5. James C. McCroskey, J. C. (1966) Scales for the Measurement of Ethos. Speech Monographs, 33, 65–72.
  6. Rempel, J. K., Holmes, J. G. and Zanna, M. P. (1985): Trust in close relationships. Journal of Personality and Social Psychology. vol. 49 no. 1, pp. 95–112. 1985.
  7. Rotter, J. B. (1971) Generalized expectancies for interpersonal trust. American Psychologist, vol. 26 no. 5 pp. 443–52.
  8. Cummings, L. L., and Bromiley, P. (1996) The Organizational Trust Inventory (OTI): Development and Validation. In: Kramer, R. M. and Tyler, T. R.: Trust in Organizations. Sage Publications.
  9. McKnight, D. H., Chervany, N. L. (2001) Conceptualizing Trust: A Typology and E-Commerce Customer Relationships Model. Proc. of the 34th Hawaii Int. Conf. on System Sciences
  10. Corritore, C. L. et al (2005) Measuring Online Trust of Websites: Credibility, Perceived Ease of Use, and Risk. In: Proc. of Eleventh Americas Conf. on Information Systems, Omaha, NE, USA pp. 2419—2427.
  11. Keser, C. (2003) Experimental games for the design of reputation management systems. IBM Systems J., vol. 42, no. 3. Article
  12. Berg, J., Dickhaut, J., and McCabe, K. (1995) Trust, Reciprocity, and Social History, Games and Economic Behavior 10, 122—142
  13. Bohnet, I., and Meier, S. (2005) Deciding to distrust. KSG Working Paper No. RWP05-049.
  14. Airiau, S., and Sen, S. (2006) Learning to Commit in Repeated Games. In: Proc. of the Fifth Int. Joint Conf. on Autonomous Agents and Multiagent Systems (AAMAS06).
  15. Camerer, C., and Weigelt, K. (1988) Experimental Tests of a Sequential Equilibrium Reputation Model. Econometrica 56(1), pp. 1–36.
  16. Fehr, E., Kirchsteiger, G., and Riedl, A. (1993) Does Fairness Prevent Market Clearing? An Experimental Investigation. Quarterly Journal of Economics 108(May), pp. 437–60.
  17. Poundstone, W. (1992) Prisoner's Dilemma. Doubleday, NY. 1992
  18. Bolton, G. E., Elena Katok, E., and Ockenfels, A. (2003) How Effective are Electronic Reputation Mechanisms? An Experimental Investigation.
  19. Adams, C., and Lloyd, S. (2002) Understanding PKI: Concepts, Standards, and Deployment Considerations. Sams.
  20. Zimmermann, P. (ed.) (1994) PGP User's Guide. MIT Press, Cambridge.
  21. Tyrone Grandison, T. (2003) Trust Management for Internet Applications. PhD thesis, University of London, UK.
  22. Mui, L. et al. (2002) A Computational Model of Trust and Reputation. 35th Hawaii Int. Conf. on System Science (HICSS).
  23. а б Richters, O., Peixoto. T.P. (2011) Trust Transitivity in Social Networks. PLoS ONE 6(4): e18384. DOI:10.1371/journal.pone.0018384
  24. Marsh, S. P. (1994) Formalising Trust as a Computational Concept. University of Stirling PhD thesis.
  25. Gujral, N., DeAngelis, D., Fullam, K. K., and Barber, K. S. (2006) Modelling Multi-Dimensional Trust. In: Proc. of Fifth Int. Conf. on Autonomous Agents and Multiagent Systems AAMAS-06. Hakodate, Japan.
  26. Nielsen, M. and Krukow, K. (2004) On the Formal Modelling of Trust in Reputation-Based Systems. In: Karhumaki, J. et al. (Eds.): Theory Is Forever, Essays Dedicated to Arto Salomaa on the Occasion of His 70th Birthday. Lecture Notes in Computer Science 3113 Springer.
  27. Abdul-Rahman, A. (2005) A Framework for Decentralised trust Reasoning. PhD Thesis.
  28. Cofta, P. (2006) Distrust. In: Proc. of Eight Int. Conf. on Electronic Commerce ICEC'06, Fredericton, Canada. pp. 250—258.
  29. Gambetta, D. (2000) Can We Trust Trust? In: Gambetta, D. (ed.) Trust: Making and Breaking Cooperative Relations, electronic edition, Department of Sociology, University of Oxford, chapter 13, pp. 213—237,
  30. Josang, A. (2001) A Logic for Uncertain Probabilities. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems. Vol. 9 no., pp. 279—311, June 2001.
  31. а б Jøsang, A. (2016), Subjective Logic; A formalism for Reasoning Under Uncertainty Springer, Cham, ISBN 978-3-319-42337-1
  32. Ding, L., Zhou, L., and Finin, T. (2003) Trust Based Knowledge Outsourcing for Semantic Web Agents. 2003 IEEE / WIC Int. Conf. on Web Intelligence, (WI 2003), Halifax, Canada.
  33. Ries, S. (2009) Extending bayesian trust models regarding context-dependence and user friendly representation. Proceedings of the 2009 ACM symposium on Applied Computing (ACM SAC).
  34. Ries, S.; Habib, S. M.; Mühlhäuser, M.; Varadharajan V. (2011) Certainlogic: A logic for modeling trust and uncertainty (Short Paper). Proceedings of the 4th International Conference on Trust and Trustworthy Computing (TRUST), Springer .
  35. Falcone, R., Pezzulo, G., and Castelfranchi, C. (2003) A Fuzzy Approach to a Belief-Based Trust Computation. In: R. Falcone at al. (Eds.): AAMAS 2002 Ws Trust, Reputation, LNAI 2631 pp. 73–86
  36. Damiani, E. et al. (2003) Fuzzy logic techniques for reputation management in anonymous peer-to-peer systems. In Proc. of the Third Int. Conf. in Fuzzy Logic and Technology, Zittau, Germany.
  37. Song, S., Hwang, K., and Macwan, M. (2004) Fuzzy Trust Integration for Security Enforcement in Grid Computing. Proc. In: Proc. of IFIP Int. Symposium on Network and Parallel Computing (NPC-2004). LNCS 3222. pp. 9–21.
  38. Josang, A., and Pope, S. (2005) Semantic Constraints for Trust Transitivity Second Asia-Pacific Conference on Conceptual Modelling (APCCM2005).
  39. D. Quercia, S. Hailes, L. Capra. Lightweight Distributed Trust Propagation. ICDM'07.
  40. Chang, E., Dillion, T., and Hussain, F. K. (2006) Trust and Reputation for Service-Oriented Environments: Technologies for Building Business Intelligence and Consumer Confidence. John Wiley & Sons, Ltd.
  41. Sentz, K. (2002) Combination of Evidence in Dempster–Shafer Theory [Архівовано 2007-09-29 у Wayback Machine.]. PhD Thesis.

Джерела[ред. | ред. код]

  • . Aarhus, Denmark. {{cite conference}}: |archive-date= вимагає |archive-url= (довідка); Вказано більш, ніж один |archivedate= та |archive-date= (довідка); Пропущений або порожній |title= (довідка)Обслуговування CS1: Сторінки з параметром url-status, але без параметра archive-url (посилання)
  • Vavilis, S.; Petković, M.; Zannone, N. (2014). A reference model for reputation systems (PDF). Decision Support Systems. 61: 147—154. doi:10.1016/j.dss.2014.02.002.

Посилання[ред. | ред. код]