发明授权
- 专利标题: Overconstraint detection, rule relaxation and demand reduction in a combinatorial exchange
- 专利标题(中): 组合交换中的过约束检测,规则放宽和需求减少
-
申请号: US12508129申请日: 2009-07-23
-
公开(公告)号: US08190490B2公开(公告)日: 2012-05-29
- 发明人: Tuomas Sandholm , David L. Levine , David C. Parkes , Subhash Suri , Vincent Conitzer , Robert L. Shields , Yuri Smirnov
- 申请人: Tuomas Sandholm , David L. Levine , David C. Parkes , Subhash Suri , Vincent Conitzer , Robert L. Shields , Yuri Smirnov
- 申请人地址: US PA Pittsburgh
- 专利权人: CombineNet, Inc.
- 当前专利权人: CombineNet, Inc.
- 当前专利权人地址: US PA Pittsburgh
- 代理机构: The Webb Law Firm
- 主分类号: G06Q30/00
- IPC分类号: G06Q30/00
摘要:
In a combinatorial exchange, a set of rules can be input for processing of bids received in connection with the exchange. At least one bid can be received from each of a plurality of exchange participants and a desired exchange objective can be defined. A determination can be made as a function of a subset of the rules if an allocation of the bids exists that is optimal for the type of exchange being conducted. If the desired exchange objective is not satisfied, the step of determining an allocation is repeated utilizing a different subset of rules each time until the desired exchange objective is satisfied. It can be determined if the exchange is overconstrained and, if so, rules can be relaxed. Also or alternatively, the demand for a quantity of an item can be increased or decreased based on the average cost of the item.
公开/授权文献
信息查询