A Martingale framework for trust
51 mins 38 secs,
47.28 MB,
MP3
44100 Hz,
125.03 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
Description: |
Hajek, B (Illinois Urbana-Champaign)
Monday 01 March 2010, 15:00-16:00 |
---|
Created: | 2010-03-09 11:11 | ||
---|---|---|---|
Collection: | Stochastic Processes in Communication Sciences | ||
Publisher: | Isaac Newton Institute | ||
Copyright: | Hajek, B | ||
Language: | eng (English) | ||
Distribution: | World (downloadable) | ||
Credits: |
|
||
Explicit content: | No | ||
Aspect Ratio: | 4:3 | ||
Screencast: | No | ||
Bumper: | /sms-ingest/static/new-4x3-bumper.dv | ||
Trailer: | /sms-ingest/static/new-4x3-trailer.dv |
Abstract: | It is well known that as information grows about a random variable, the conditional expectation of the random variable given the information evolves as a martingale. Therefore, martingales naturally arise in trust and reputation systems, which involve the evolution of trust or reputation with growing information. This work focuses on a particular decision problem - namely, which links to probe in a network, to assess the overall capability of the network. In essence, the decision maker is trying to establish the trustworthiness of a system by probing links within it. Each link is assumed to have a random binary state, fixed for all time, and when a link is probed the decision maker obtains a noisy observation of the link state. A particular example is probing links within a graph to determine whether the links with state one span the graph. The conditional state of each link is a martingale, and the conditional probability that the overall network state is good is also a martingale. Examples and preliminary analysis are described in this talk. |
---|
Available Formats
Format | Quality | Bitrate | Size | |||
---|---|---|---|---|---|---|
MPEG-4 Video | 480x360 | 1.84 Mbits/sec | 715.88 MB | View | Download | |
WebM | 480x360 | 526.9 kbits/sec | 199.84 MB | View | Download | |
Flash Video | 480x360 | 806.81 kbits/sec | 306.49 MB | View | Download | |
iPod Video | 480x360 | 505.48 kbits/sec | 192.03 MB | View | Download | |
QuickTime | 384x288 | 848.63 kbits/sec | 322.38 MB | View | Download | |
MP3 * | 44100 Hz | 125.03 kbits/sec | 47.28 MB | Listen | Download | |
Windows Media Video | 477.52 kbits/sec | 181.40 MB | View | Download | ||
Auto | (Allows browser to choose a format it supports) |