Invention Grant
- Patent Title: Systems and methods for modeling approximate market equilibria
- Patent Title (中): 建立近似市场均衡的系统和方法
-
Application No.: US10782687Application Date: 2004-02-19
-
Publication No.: US07647281B2Publication Date: 2010-01-12
- Inventor: Kamal Jain , Mohammad Mahdian , Amin Saberi
- Applicant: Kamal Jain , Mohammad Mahdian , Amin Saberi
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Lee & Hayes, PLLC
- Main IPC: G06F17/00
- IPC: G06F17/00

Abstract:
The present invention leverages demarcation of an agent into both a demander and a supplier to provide a polynomial-time method of approximating a supply and demand system's equilibrium value. This provides, in one instance of the present invention, a simplified means to iteratively extract the equilibrium value. By providing demarcated data, the present invention accounts for both demand and supply effects of an agent within a modeled supply and demand system. In one instance of the present invention, a market equilibrium price vector is approximated by employing a revenue value generated for an agent in a current market equilibrium price iteration as a budget value for the agent in the next iteration. This permits market equilibrium value modeling that encompasses an agent's contributions to a market both as a buyer and a seller within the same market for a given good and/or service.
Public/Granted literature
- US20050187803A1 Systems and methods for modeling approximate market equilibria Public/Granted day:2005-08-25
Information query