Abstract: A system and a method for allocating limited resources to agents that reveal their stochastic demands on arrival over a finite horizon in a proportionally fair manner that exhausts available resource budgets are provided. The method includes: receiving, from an entity, a request for a resource for which a predetermined maximum amount of the resource is available for allocation; estimating a number of future requests and amounts of the resource to be requested within a predetermined time interval; adjusting a result of the estimating by calculating a standard deviation of an uncertainty of at least one future request; and determining, based on the estimates and the adjustment, an amount of the resource to allocated to the entity by applying an algorithm with respect to the adjusted estimates and the predetermined maximum available amount of the resources.

Abstract: A method and a system for performing stochastic sequential assignment of jobs with random arrival times is provided. The method includes receiving a first plurality of jobs in a sequence; and sequentially applying, to each respective job from among the first plurality of jobs, a non-parametric sequential allocation algorithm in order to determine whether to accept the respective job or to decline the respective job. The application of the non-parametric sequential allocation algorithm includes calculating, for each respective job, a corresponding reward value that relates to a reward that is gained when the respective job is accepted; and maximizing an expected cumulative reward value based on the calculated reward values.

Abstract: Systems and methods for applying game theory for fraud detection. Rather than inspecting every transaction record, embodiments are directed to limiting incoming suspicious transaction records according to a schedule. The schedule may define time windows for various clients and transactions. These time windows may filter down the stream of incoming transaction records to a subset. As a result, fraud may be detected by strategically allocating resources in an optimal way rather than attempting to inspect each and every instance of transaction.