US6513026B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Decision theoretic principles and policies for notification
Assignee: Microsoft Technology Licensing LLC
•
Filing: 2000-06-17
•
Granted: 2003-01-28
•
Expires: 2020-06-17
Abstract
Abstract Performance of a decision-theoretic analysis to determine which notifications as can be received from notification sources should be conveyed to the user, and via which modes of which notification sinks, is disclosed. A value can be determined for each mode of each notification sink, equal to an expected value of information contained within the notification, minus an expected cost of disruption to convey the notification via each mode of each sink, minus an expected value of the user independently learning the information contained with the notification without notification, and minus an actual cost of conveying the notification via each mode of each sink. If this value is greater than a predetermined conveyance threshold for any mode of any sink, then the notification is conveyed via the mode of the sink having the highest such value.
Inventors
- 👤 Eric J. Horvitz
- 👤 David O. Hovel
- 👤 Carl M. Kadie
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 12:02
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/10; G06Q10/107; H; H04; H04L; H04L51/00; H04L51/21; H04L51/214; H04L51/224; H04L67/00; H04L67/2866; H04L67/30; H04L67/306; H04L67/50; H04L67/51; H04L67/52; H04L67/54; H04L67/55; H04L67/60; H04L67/61; H04L67/62; H04L67/63; H04L67/75; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1895; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/329; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 39
Claim 1
Independent Claim
52 words
A computer implemented method comprising: for each of a number of notifications, performing a decision-theoretic analysis as to the notification over a number of notification sinks; and, conveying at least one of the number of notifications to at least one of the number of notification sinks based on the decision-theoretic analyses performed.
Claim 2
Dependent Claim
52 words
A computer implemented method comprising: for each of a number of notifications, performing a decision-theoretic analysis as to the notification over a number of notification sinks; and, conveying at least one of the number of notifications to at least one of the number of notification sinks based on the decision-theoretic analyses performed.
Claim 3
Dependent Claim
32 words
The method of claim 1 , wherein performing the decision-theoretic analysis as to the notification compromises the performing the decision-theoretic analysis over each of a number of modes of each notification sink.
Claim 4
Dependent Claim
33 words
The method of claim 1 , wherein performing the decision-theoretic analysis as to the notification over the number of notification sinks results in a value for the notification as to each notification sink.
Claim 5
Dependent Claim
59 words
The method of claim 3 , wherein conveying the at least one of the number of notifications to the at least one of the number of notification sinks comprises conveying each notification having a value for any of the notification sinks greater than a predetermined conveyance threshold to the notification sink for which the notification has a highest value.
Claim 6
Dependent Claim
47 words
The method of claim 1 , wherein performing the decision-theoretic analysis as to the notification comprises performing the decision-theoretic analysis over each of a number of modes of each notification sink, which results in a value for the notification as to each mode of each notification sink.
Claim 7
Dependent Claim
54 words
The method of claim 5 , wherein conveying the at least one of the number of notifications to the at least one of the number of notification sinks comprises conveying each notification having a value for any of the mode of any of the notification sink for which the notification has a highest value.
Claim 8
Dependent Claim
16 words
The method of claim 1 , wherein performing the decision-theoretic analysis comprises utilizing a probabilistic model.
Claim 9
Dependent Claim
16 words
The method of claim 7 , wherein utilizing the probabilistic model comprises utilizing a Bayesian network.
Claim 10
Dependent Claim
17 words
The method of claim 1 , further comprising deleting each of the notifications that has been conveyed.
Claim 11
Dependent Claim
33 words
The method of claim 1 , further comprising, for each of the notifications that has been conveyed to a notification sink, deleting the notification upon receiving confirmation of receipt from the notification sink.
Claim 12
Dependent Claim
41 words
The method of claim 1 , further comprising, for each of the notifications that has been conveyed to a notification sink, deleting the notification in response to determining that the notification sink has a transmission reliability greater than a predetermined threshold.
Claim 13
Dependent Claim
23 words
The method of claim 1 , wherein performing the decision-theoretic analysis further comprises determining an expected value of information contained within the notification.
Claim 14
Dependent Claim
28 words
The method of claim 12 , wherein performing the decision-theoretic analysis further comprises determining an expected cost of disruption of conveying the notification as to each notification sink.
Claim 15
Dependent Claim
44 words
The method of claim 13 , wherein determining the expected cost of disruption of conveying the notification for each notification sink comprises determining the expected cost of disruption of conveying the notification as to each of a number of modes of each notification sink.
Claim 16
Dependent Claim
36 words
The method of claim 13 , wherein performing the decision-theoretic analysis further comprises determining an expected value of a user independently learning the information contained within the notification without having the notification conveyed to the user.
Claim 17
Dependent Claim
25 words
The method of claim 13 , wherein performing the decision-theoretic analysis further comprises determining an actual cost of conveying the notification to each notification sink.
Claim 18
Dependent Claim
35 words
The method of claim 16 , wherein determining the actual cost of conveying the notification to each notification sink comprises determining the actual cost of conveying the notification for each mode of each notification sink.
Claim 19
Dependent Claim
24 words
The method of claim 1 , further initially comprising receiving via a notification manager the number of notifications from a number of notification sources.
Claim 20
Dependent Claim
62 words
A computer-implemented method comprising: for each of a number of notifications, performing a decision-theoretic analysis as to the notification over a number of modes of each of a number of notification sinks: and, conveying at least one of the number of notifications via at least one of the modes to at least one of the sinks based on the decision-theoretic analysis performed.
Claim 21
Dependent Claim
62 words
A computer-implemented method comprising: for each of a number of notifications, performing a decision-theoretic analysis as to the notification over a number of modes of each of a number of notification sinks: and, conveying at least one of the number of notifications via at least one of the modes to at least one of the sinks based on the decision-theoretic analysis performed.
Claim 22
Dependent Claim
42 words
The method of claim 19 , wherein performing the decision-theoretic analysis as to the notification over the number of modes of each of the number of sinks results in a value for the notification as to each mode of each notification sink.
Claim 23
Dependent Claim
71 words
The method of claim 20 , wherein conveying the at least one of the number of notifications via the at least one of the modes of the at least one of the sinks comprises conveying each notification having value for any of the modes of any of the notification sinks greater than a predetermined conveyance threshold via the mode of the notification sink for which the notification has a highest value.
Claim 24
Dependent Claim
21 words
The method of claim 19 , wherein the decision-theoretic analysis comprises determining an expected value of information contained within the notification.
Claim 25
Dependent Claim
27 words
The method of claim 22 , wherein performing the decision-theoretic analysis further comprises determining an expected cost of disruption as to each mode of each notification sink.
Claim 26
Dependent Claim
36 words
The method of claim 22 , wherein performing the decision-theoretic analysis further comprises determining an expected value of a user independently learning the information contained within the notification without having the notification conveyed to the user.
Claim 27
Dependent Claim
28 words
The method of claim 22 , wherein performing the decision-theoretic analysis further comprises determining an actual cost of conveying the notification via each mode of each notification sink.
Claim 28
Dependent Claim
110 words
A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising: determining an expected value of information contained within a notification; determining an expected cost of disruption to convey the notification to each of a number of notification sinks; determining a value for each of the number of notification sinks equal to the expected value of information contained within the notification minus the expected cost of disruption to convey the notification to the notification sink; where the value for any of the number of notification sinks is greater that a predetermined conveyance threshold, conveying the notification to the notification sink having a highest value.
Claim 29
Dependent Claim
110 words
A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising: determining an expected value of information contained within a notification; determining an expected cost of disruption to convey the notification to each of a number of notification sinks; determining a value for each of the number of notification sinks equal to the expected value of information contained within the notification minus the expected cost of disruption to convey the notification to the notification sink; where the value for any of the number of notification sinks is greater that a predetermined conveyance threshold, conveying the notification to the notification sink having a highest value.
Claim 30
Dependent Claim
69 words
The medium of claim 26 , further comprising determining an expected value of a user independently learning the information contained within the notification without having the notification conveyed to the user, and wherein determining the value for each of the number of notification sinks further comprises substituting the expected value of the user independently learning the information contained within the notification without having the notification conveyed to the user.
Claim 31
Dependent Claim
46 words
The medium of claim 27 , further comprising determining an actual cost of conveying the notification to each notification sink, wherein determining the value for each of the number of notification sinks further comprises subtracting the actual cost of conveying the notification to the notification sink.
Claim 32
Dependent Claim
130 words
A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising: determining an expected value of information contained with a notification; determining an expected cost of disruption to convey the notification via each of a number of modes of each of a number of notification sinks; determining a value for each mode of each notification sink equal to the expected value of information contained within the notification minus the expected cost of disruption to convey the notification via the mode of the notification sink; where in the value for any of the number of modes of any of the number of notification sinks is greater than a predetermined conveyance threshold, conveying the notification via the mode of the notification sink having a highest value.
Claim 33
Dependent Claim
130 words
A machine-readable medium having instructions stored thereon for execution by a processor to perform a method comprising: determining an expected value of information contained with a notification; determining an expected cost of disruption to convey the notification via each of a number of modes of each of a number of notification sinks; determining a value for each mode of each notification sink equal to the expected value of information contained within the notification minus the expected cost of disruption to convey the notification via the mode of the notification sink; where in the value for any of the number of modes of any of the number of notification sinks is greater than a predetermined conveyance threshold, conveying the notification via the mode of the notification sink having a highest value.
Claim 34
Dependent Claim
67 words
The medium of claim 29 , further comprising determining an expected value of a user independently learning the information contained within the notification without having the notification conveyed the user, and wherein determining the value for each mode of each notification sink further comprises subtracting the expected value of the user independently learning the information contained with the notification without having the notification conveyed to the user.
Claim 35
Dependent Claim
51 words
The medium of claim 30 , further comprising determining an actual cost of conveying the notification via each mode of each notification sink, wherein determining the value for each mode of each notification sink further comprises subtraction the actual cost of conveying the notification via the mode of the notification sink.
Claim 36
Independent Claim
45 words
A system that facilitates conveying notifications, comprising: means for performing a decision-theoretic analysis as to a notification over a number of notification sinks; and, means for conveying the notification to at least one of the number of notification sinks based on the decision-theoretic analyses performed.
Claim 37
Independent Claim
45 words
A system that facilitates conveying notifications, comprising: means for performing a decision-theoretic analysis as to a notification over a number of notification sinks; and, means for conveying the notification to at least one of the number of notification sinks based on the decision-theoretic analyses performed.
Claim 38
Independent Claim
52 words
A system that facilitates conveying notifications, comprising: a component that receives a notification and performs a decision-theoretic analysis as to the notification over a number of notification sinks; and, a conveying component that conveys the notification to at least one of the number of notification sinks based on the decision-theoretic analyses performed.
Claim 39
Independent Claim
52 words
A system that facilitates conveying notifications, comprising: a component that receives a notification and performs a decision-theoretic analysis as to the notification over a number of notification sinks; and, a conveying component that conveys the notification to at least one of the number of notification sinks based on the decision-theoretic analyses performed.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-01-27 | 2006-07-29 | 2007-01-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-01-27 | 2010-07-29 | 2011-01-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-01-27 | 2014-07-29 | 2015-01-28 | $7700.00 | Window Closed / Lapsed |