Устройство и способ для обработки заказов

Номер патента: 2136

Опубликовано: 24.12.2001

Авторы: Хесселбо Роберт, Сейферт Бенедикт

Есть еще 10 страниц.

Смотреть все страницы или скачать PDF файл.

Формула / Реферат

1. Устройство для обработки торговых заказов, содержащее центральный сервер, выполненный с возможностью соединения с большим числом терминалов, с которых вводятся заказы пользователей, при этом центральный сервер включает в себя

средство связи для приема заказов пользователей с указанных терминалов по сети,

первое запоминающее средство для хранения принятых заказов пользователей в виде матрицы, элементы которой определяют конкретный первый ресурс, заказанный определенным пользователем,

второе запоминающее средство для хранения матрицы коэффициентов, каждый из которых представляет часть определенного заказа, который должен быть удовлетворен, и

обрабатывающее средство для извлечения указанных заказов из первого запоминающего средства, расчета оптимизированного набора значений указанных коэффициентов относительно, по меньшей мере, одного заданного регулируемого ограничения и, по меньшей мере, одного заданного регулируемого критерия, и хранения указанных оптимизированных значений коэффициентов в указанном втором запоминающем средстве,

указанное средство связи также предназначено для передачи обработанных заказов и соответствующих им коэффициентов.

2. Устройство по п.1, отличающееся тем, что упомянутое, по меньшей мере, одно ограничение заключается в том, что значение каждого из упомянутых коэффициентов меньше или равно 1 и больше или равно 0.

3. Устройство по п.1 или 2, отличающееся тем, что указанное обрабатывающее средство предназначено для обработки заказов таким образом, что определенный пользователь занимает противоположную позицию по отношению к заказу каждого другого пользователя при согласии обменять часть заказанного первого ресурса на второй ресурс, причем указанная часть соответствует оптимизированному коэффициенту для этого заказа.

4. Устройство по п.3, отличающееся тем, что упомянутое, по меньшей мере, одно ограничение заключается в том, что если бы все заказы были выполнены в зависимости от соответствующих им коэффициентов, то авуары определенного пользователя, возникающие из обработанных заказов, были бы только не отрицательными количествами каждого ресурса, содержащегося после наступления срока оплаты всех простых производных и опционов для операций с ресурсами в будущем.

5. Устройство по п.3 или 4, отличающееся тем, что упомянутый, по меньшей мере, один критерий заключается в доведении до максимума дохода упомянутого определенного пользователя в виде конкретного простого ресурса на основании обменного курса.

6. Устройство по любому из пп.1-5, отличающееся тем, что указанный центральный сервер дополнительно содержит третье запоминающее средство для хранения массива данных, представляющих текущий обменный курс между каждым ресурсом и, по меньшей мере, одним другим ресурсом, причем упомянутое обрабатывающее средство также предназначено для извлечения данных об обменном курсе из упомянутого третьего запоминающего средства.

7. Устройство по любому из пп.1-6, отличающееся тем, что упомянутый, по меньшей мере, один критерий заключается в доведении до максимума объема, заданного суммой абсолютных значений компонентов всех заказов, которые удовлетворены частично или полностью, в виде определенного простого ресурса при данном обменном курсе.

8. Устройство по любому из пп.1-7, отличающееся тем, что упомянутое обрабатывающее средство предназначено для оптимизации значений упомянутых коэффициентов путем последовательного применения соответствующих критериев в виде каскадирования.

9. Устройство по п.6, отличающееся тем, что дополнительно содержит средство для определения последовательности упомянутых каскадированных критериев.

10. Устройство по любому из пп.1-9, отличающееся тем, что упомянутое обрабатывающее средство предназначено для последовательного применения каждой одной из большого числа заданных процедур линейного программирования или выпуклых процедур программирования, или стандартных комбинаторных методик оптимизации для оптимизации упомянутых коэффициентов, пока не произойдет одно из следующих событий: завершение определенного максимального периода времени, нахождение оптимального решения.

11. Устройство по п.10, отличающееся тем, что, если определенный максимальный период времени завершается до нахождения оптимального решения, используется согласованное субоптимальное решение для получения оптимизированного набора значений коэффициентов.

12. Устройство по любому из пп.1-11, отличающееся тем, что упомянутое обрабатывающее средство предназначено для оптимизации упомянутых коэффициентов для пакетов принятых заказов.

13. Устройство по п.12, отличающееся тем, что упомянутое обрабатывающее средство предназначено для определения конца пакета по заданному интервалу времени после начала этого пакета.

14. Устройство по п.12, отличающееся тем, что упомянутое обрабатывающее средство предназначено для определения конца пакета по полной стоимости заказа, превышающей пороговую стоимость.

15. Устройство по любому из пп.12-14, отличающееся тем, что оно предназначено для передачи заказов, не удовлетворенных полностью или частично в одном пакете, в следующий пакет.

16. Устройство по любому одному из пп.12-15, отличающееся тем, что оно предназначено для исключения из упомянутого первого запоминающего средства заказов, не удовлетворенных полностью или частично после заданного интервала времени от ввода этих заказов.

17. Устройство по п.16, отличающееся тем, что упомянутый заданный интервал времени для каждого заказа определяется имеющим к нему отношение пользователем.

18. Устройство по любому из пп.1-17, отличающееся тем, что не удовлетворенные заказы исключаются из упомянутого первого запоминающего средства по требованию пользователя.

19. Устройство по любому из пп.1-18, отличающееся тем, что, по меньшей мере, один заказ пользователя, хранящийся в упомянутом первом запоминающем средстве, определяет конкретный второй ресурс, предложенный в обмен на упомянутый первый ресурс, для определения ресурсного потока.

20. Устройство по любому из пп.1-19, отличающееся тем, что, по меньшей мере, один заказ пользователя, хранящийся в первом запоминающем средстве, заказывает упомянутый первый ресурс по преобладающему на рынке обменному курсу.

21. Устройство по любому из пп.1-20, отличающееся тем, что ресурсом, по меньшей мере, в одном заказе является составной ресурс.

22. Устройство по любому из пп.1-21, отличающееся тем, что, по меньшей мере, один из упомянутых терминалов соединен с упомянутым центральным сервером через субсервер, который группирует заказы от пользователей.

23. Устройство по любому из пп.1-22, отличающееся тем, что упомянутое средство связи предназначено для передачи заказов с использованием протоколов TCP/IP.

24. Устройство по любому из пп.6-23, отличающееся тем, что упомянутое обрабатывающее средство рассчитывает и обновляет обменные курсы в упомянутом третьем запоминающем средстве на основании потока удовлетворенных заказов.

25. Устройство по любому из пп.1-24, отличающееся тем, что обмениваемыми ценными бумагами являются финансовые, такие как средства денежного обращения, сертификаты и фьючерсы, оцениваемые как товары.

26. Устройство по любому из пп.1-25, отличающееся тем, что упомянутое средство связи передает упомянутые обработанные заказы и их коэффициенты на дополнительное устройство для расчета за упомянутые заказы.

27. Компьютерный терминал, содержащий средство связи для приема обработанных заказов и соответствующих им коэффициентов от устройства по любому из пп.1-25, устройство для запуска передачи ресурсов в соответствии с выполненной частью каждого заказа, определяемой соответствующим коэффициентом.

28. Способ обработки торговых заказов, заключающийся в том, что

принимают от пользователей заказы, каждый из которых определяет конкретный первый ресурс, заказанный определенным пользователем, и сохраняют их в виде матрицы в первом запоминающем средстве,

обрабатывают упомянутые заказы, извлеченные из упомянутого первого запоминающего средства, для расчета набора коэффициентют, каждый из которых представляет часть определенного заказа, который должен быть удовлетворен,

оптимизируют значения упомянутых коэффициентов относительно, по меньшей мере, одного заданного регулируемого ограничения и, по меньшей мере, одного заданного регулируемого критерия,

сохраняют упомянутые оптимизированные значения коэффициентов во втором запоминающем средстве и

выводят обработанные заказы и соответствующие им коэффициенты.

29. Способ по п.28, отличающийся тем, что упомянутое, по меньшей мере, одно ограничение заключается в том, что значение каждого из упомянутых коэффициентов меньше или равно 1 и больше или равно 0.

30. Способ по п.28 или 29, отличающийся тем, что определенный один из упомянутых пользователей занимает противоположную позицию по отношению к заказу каждого другого пользователя при согласии обменять часть заказанного первого ресурса на второй ресурс, причем упомянутая часть соответствует оптимизированному коэффициенту для этого заказа.

31. Способ по п.30, отличающийся тем, что упомянутое, по меньшей мере, одно ограничение заключается в том, что, если бы все заказы были выполнены в зависимости от соответствующих им коэффициентов, то авуары определенного пользователя, возникающие из обработанных заказов, были бы только не отрицательными количествами каждого ресурса, содержащегося после наступления срока расчета за все простые производные и опционы для операций с ресурсами в будущем.

32. Способ по п.30 или 31, отличающийся тем, что при упомянутой операции оптимизации в качестве первого критерия используют максимизацию дохода упомянутого определенного пользователя в виде конкретного простого ресурса на основании обменного курса.

33. Способ по любому из пп.28-32, отличающийся тем, что третье запоминающее средство служит для хранения массива данных, представляющих текущий обменный курс между каждым ресурсом и, по меньшей мере, одним другим ресурсом, при этом дополнительно извлекают данные по обменному курсу из третьего запоминающего средства для использования при оптимизации упомянутых коэффициентов.

34. Способ по любому из пп.28-33, отличающийся тем, что при упомянутой операции оптимизации осуществляют максимизацию объема, заданного суммой абсолютных значений компонентов всех заказов, которые удовлетворены частично или полностью в виде конкретного простого ресурса при заданном обменном курсе.

35. Способ по любому из пп.28-34, отличающийся тем, что при упомянутой операции оптимизации дополнительно последовательно применяют соответствующие критерии в виде каскадирования для получения оптимизированных значений упомянутого коэффициента.

36. Способ по п.35, отличающийся тем, что дополнительно определяют последовательность упомянутых каскадированных критериев.

37. Способ по любому из пп.28-36, отличающийся тем, что при упомянутой операции оптимизации дополнительно последовательно применяют каждую одну из большого числа заданных процедур линейного программирования или выпуклых процедур программирования, или стандартных комбинаторных методик оптимизации для оптимизации упомянутых коэффициентов, пока не произойдет одно из следующих событий: завершение определенного максимального периода времени, нахождение оптимального решения.

38. Способ по п.37, отличающийся тем, что, если определенный максимальный период времени завершился до того, как было найдено оптимальное решение, используют согласованное субоптимальное решение в виде оптимизированного набора значений коэффициентов.

39. Способ по любому из пп.28-38, отличающийся тем, что при упомянутой операции обработки также дополнительно извлекают упомянутые заказы в пакетах из упомянутого второго запоминающего средства, а затем следует упомянутая операция оптимизации для получения оптимизированных значений коэффициентов для упомянутого пакета заказов.

40. Способ по п.39, отличающийся тем, что конец пакета определяют по заданному интервалу времени с начала этого пакета.

41. Способ по п.39, отличающийся тем, что конец пакета определяют по полной стоимости заказа, превышающей пороговую стоимость.

42. Способ по любому из пп.39-41, отличающийся тем, что дополнительно передают заказы в одном пакете, которые не удовлетворены полностью или частично после операции оптимизации, для обработки в следующем пакете.

43. Способ по любому из пп.39-42, отличающийся тем, что дополнительно исключают заказы из упомянутого второго запоминающего средства, которые не были удовлетворены полностью или частично после заданного интервала времени от ввода этих заказов.

44. Способ по п.43, отличающийся тем, что упомянутый заданный интервал времени для каждого заказа определяют имеющим к нему отношение пользователем.

45. Способ по любому из пп.28-43, отличающийся тем, что дополнительно исключают из указанного второго запоминающего средства не удовлетворенные заказы по требованию пользователя.

46. Способ по любому из пп.28-45, отличающийся тем, что, по меньшей мере, один заказ пользователя, хранящийся в упомянутом первом запоминающем средстве, определяет конкретный второй ресурс, предлагаемый в обмен на упомянутый первый ресурс, для определения ресурсного потока.

47. Способ по любому из пп.28-46, отличающийся тем, что, по меньшей мере, один заказ пользователя, хранящийся в упомянутом первом запоминающем средстве, заказывает упомянутый первый ресурс по преобладающему рыночному обменному курсу.

48. Способ по любому из пп.28-47, отличающийся тем, что ресурсом, по меньшей мере, в одном заказе является составной ресурс.

49. Способ по любому из пп.28-48, отличающийся тем, что дополнительно передают по сети заказы, введенные с большого числа терминалов, в центральный сервер для обработки упомянутых заказов.

50. Способ по п.49, отличающийся тем, что дополнительно группируют в субсервере заказы от пользователей перед передачей их в упомянутый центральный сервер.

51. Способ по п.49 или 50, отличающийся тем, что упомянутую передачу осуществляют посредством протоколов TCP/IP.

52. Способ по любому из пп.28-51, отличающийся тем, что дополнительно рассчитывают обновленные обменные курсы на основании потока удовлетворенных заказов и сохраняют эти обновленные обменные курсы в упомянутом третьем запоминающем средстве.

53. Способ по любому из пп.28-52, отличающийся тем, что упомянутыми обмениваемыми ценными бумагами являются финансовые, такие как средства денежного обращения, сертификаты и фьючерсы, оцениваемые как товары.

54. Способ по любому из пп.28-53, отличающийся тем, что дополнительно передают результат упомянутой операции вывода на средство для расчета за упомянутые заказы.

55. Способ по любому из пп.28-54, отличающийся тем, что часть стоимости заказа, принятого по более высокому курсу, чем преобладающий обменный курс, возмещают соответствующему пользователю.

56. Способ по любому из пп.28-54, отличающийся тем, что определенный пользователь получает доход, ограниченный долей или заданный долей от полного торгового объема.

57. Способ по любому из пп.28-56, отличающийся тем, что управляют процессом, использующим обработанные заказы и их коэффициенты, выдаваемые при операции вывода.

58. Запоминающее средство, считываемое компьютером и имеющее записанную в нем программу, содержащую кодовые компоненты, которые при загрузке в компьютер и выполнении заставляют компьютер работать в соответствии со способом по любому из пп.28-57.

Рисунок 1

Текст

Смотреть все

1 Настоящее изобретение относится к устройству и способу для оптимизации распределения ресурсов, основанных на принятых заказах. Существует большое разнообразие систем,в которых группа пользователей, каждый из которых представляет для рассмотрения заказы,состоящие из требуемого количества данного предмета или ресурса, который желательно обменять на некоторый другой ресурс. В примерах рассмотрены компьютерная система, распределяющая вычислительные ресурсы по пользователям или по работам, предоставляемым пользователями; установки, производящие электричество и предлагающие подавать электроэнергию в распределительную систему по различным ценам и полученную из различных видов топлива; компьютерный процессор, распределяющий ресурсы, например, память или пропускную способность средств ввода - вывода по различным внутренним процессам или по применениям программных средств; и торговцы финансами, предлагающие купить или продать ресурсы или количества финансовых ценных бумаг, например, акций или средств денежного обращения в обмен на другие финансовые ценные бумаги. Был использован ряд различных технических решений для вышеуказанной проблемы распределения или согласования. Одним примером является двойное согласование, в котором предложение одного пользователя продать определенное количество одной ценной бумаги согласуется с предложением другого пользователя купить это количество этой же ценной бумаги. Вторым примером в случае планирования компьютерных работ является распределение части процессорного времени каждому пользователю по очереди по ротационному принципу. Эти решения страдают рядом недостатков,а именно, вообще говоря, тем, что распределение ресурсов является не оптимальным. Например, предложение и спрос не согласуются так,как они могли бы быть, например, в компьютере большинство ЦП циклов не задействовано, а при максимальной нагрузке работа компьютера лимитируется одним из имеющихся ресурсов,например, процессорным временем, памятью,пропускной способностью средств вводавывода. Системы планирования не учитывают,как это необходимо, приоритет работ, например,требуются ли они в реальном масштабе времени, или они могут быть подвергнуты групповой обработке, и распределение интервала времени для каждого пользователя по ротационному принципу является просто компромиссом. Согласование заказов не эффективно в связи с тем,что в системе двойного согласования размер заказа должен быть согласован, и поэтому очень большой заказ никогда не сможет быть согласован, если его не разобьют на несколько меньших заказов. Согласование также не эффективно, 002136 2 потому что в системе двойного согласования согласование больше двух видов ценных бумаг вообще не может быть осуществлено, что препятствует нахождению оптимальных согласований. На финансовом рынке это может привести к неликвидности, которая в свою очередь и вопреки здравому смыслу может привести к проблеме нестабильности рынка. Настоящее изобретение стремится смягчить, по меньшей мере частично, некоторые или все вышеуказанные проблемы. Соответственно настоящее изобретение предлагает устройство для обработки торговых заказов, при этом указанное устройство включает в себя центральный сервер, выполненный с возможностью соединения с большим числом терминалов, с которых должны вводиться заказы пользователей, причем указанный сервер содержит средство связи для приема заказов пользователей с указанных терминалов по сети; первое запоминающее средство для хранения принятых заказов пользователей в виде матрицы, элементы которой определяют конкретный первый ресурс, заказанный определенным пользователем; второе запоминающее средство для хранения матрицы коэффициентов, каждый из которых представляет часть определенного заказа,который должен быть удовлетворен; и обрабатывающее средство для извлечения указанных заказов из указанного первого запоминающего средства, расчета оптимизированного набора значений указанных коэффициентов относительно, по меньшей мере, одного заданного регулируемого ограничения и, по меньшей мере, одного заданного регулируемого критерия, и хранения указанных оптимизированных значений коэффициентов в указанном втором запоминающем средстве. Указанное средство связи также служит для передачи обработанных заказов и соответствующих им коэффициентов. В соответствии с другим аспектом настоящего изобретения предлагается способ обработки торговых заказов, заключающийся в том, что принимают от пользователей заказы, каждый из которых определяет конкретный первый ресурс, заказанный определенным пользователем, и сохраняют их в виде матрицы в первом запоминающем средстве; обрабатывают указанные заказы, извлеченные из указанного первого запоминающего средства, для расчета набора коэффициентов,каждый из которых представляет часть определенного заказа, который должен быть удовлетворен; оптимизируют значения указанных коэффициентов относительно, по меньшей мере, одного заданного регулируемого ограничения и,по меньшей мере, одного заданного регулируемого критерия; 3 сохраняют указанные оптимизированные значения коэффициентов во втором запоминающем средстве; и выводят обработанные заказы и соответствующие им коэффициенты. Варианты осуществления настоящего изобретения могут предложить оптимизированные решения для согласования заказов на ресурсы. Эти решения не подвержены влиянию размеров определенных принятых заказов. Согласование может осуществляться объективным образом и является прозрачным для обмениваемых определенных ресурсов. Варианты осуществления настоящего изобретения, которые повышают эффективность торговой системы, могут смягчить проблему неликвидности. Теперь будут описаны варианты осуществления только для примера со ссылкой на приложенные чертежи, на которых: фиг. 1 - блок-схема устройства в соответствии с настоящим изобретением; фиг. 2 - блок-схема предпочтительного варианта осуществления устройства в соответствии с изобретением и фиг. 3 - блок-схема, иллюстрирующая способ в соответствии с изобретением. Как показано на фиг. 1, один вид устройства в соответствии с изобретением содержит центральный сервер 10 и большое число терминалов 12, с которых должны вводиться заказы пользователей. Терминалами 12 могут быть обычные персональные компьютеры (ПК), использующие соответствующее программное обеспечение или ими могут быть специализированные терминалы для торговли. Каждый терминал 12 снабжен средством связи 14, например, интерфейсом или модемом для передачи заказов от терминалов 12 на центральный сервер 10 по сети 16. Центральный сервер 10 содержит несколько запоминающих средств. Ими могут быть устройства, такие как ИС памяти или магнитные диски. Различные запоминающие средства могут содержать различные области в общем кристалле или диске или могут быть распределены среди нескольких физических устройств. В частности, центральный сервер содержит первое запоминающее средство 18 для хранения принятых заказов пользователей в виде матрицы, элементы которой определяют конкретный первый простой ресурс, заказанный определенным пользователем, и второе запоминающее средство 20 для хранения матрицы коэффициентов,каждый из которых представляет часть определенного заказа, который должен быть удовлетворен. Центральный сервер также содержит обрабатывающее средство 22, например, центральный процессор (ЦП), выполняющий команды определенной части программного обеспечения. Обрабатывающее средство 22 служит для извлечения заказов из первого запоминающего 4 средства 18, для расчета оптимизированного набора значений коэффициентов относительно,по меньшей мере, одного заданного регулируемого ограничения и, по меньшей мере, одного заданного регулируемого критерия, и для хранения указанных оптимизированных значений коэффициентов во втором запоминающем средстве 20. Средство связи 24, например интерфейс и/или модем, содержится в центральном сервере 10 и служит для передачи обработанных заказов и соответствующих им коэффициентов. Связь между терминалами 12 и центральным сервером 10 по сети 16 предпочтительно осуществляется в соответствии с международными стандартами и протоколами, такими как TCP/IP, и используется общепринятый интерфейс, например Интернет броузер. Связь может осуществляться по сети, например, Интернет или по внутрикорпоративной сети, с которой будут связаны все пользователи брокерской системы и которая управляется центральным сервером. Заказы,введенные пользователями, автоматически передаются на сервер в реальном масштабе времени и согласуются пакетами (длиной и частотами которых в программном обеспечении управляет сервер) для достижения оптимального результата, как объясняется в этой заявке. Второй в настоящее время предпочтительный вариант осуществления изобретения иллюстрируется фиг. 2. Как на ней видно, этот вариант осуществления содержит все признаки, показанные на фиг. 1 и пронумерованные такими же цифровыми обозначениями, и несколько дополнительных признаков. Дополнительные признаки могут быть использованы с устройством на фиг. 1, или отдельно, или в комбинации. Центральный сервер 10 также содержит третье запоминающее средство 26 для хранения массива данных, представляющих текущий обменный курс между каждым обмениваемым ресурсом и,по меньшей мере, одним другим ресурсом, данные по обменному курсу которого могут извлекаться указанным обрабатывающим средством 22. Обрабатывающее средство 22 может также рассчитывать и обновлять данные по обменному курсу в третьем средстве 26, на основании потока удовлетворенных заказов, как описано ниже. Новые заказы, хранящиеся в указанном запоминающем средстве 18, также определяют конкретный второй ресурс, предлагаемый в обмен на указанный первый ресурс. Как показано на фиг. 2, по меньшей мере,один из терминалов 12 соединен с центральным сервером 10 через субсервер 28, который группирует заказы от пользователей перед тем, как передать их центральному серверу 10. Может быть предусмотрено более одного субсервера 28, и они могут быть географически разделены,поэтому каждый субсервер 28 группирует заказы от пользователей в одном определенном регионе. 5 Средство связи 24 также передает обработанные заказы и соответствующие им коэффициенты на дополнительное устройство 30 для расчета за заказы. Это дополнительное устройство 30 выполняет функции, например, дебетование и кредитование банковских счетов пользователей в соответствии с удовлетворенными заказами. В предпочтительном варианте осуществления изобретения система нуждается в брокерской фирме, которая участвует в процессе заказов с позиции, противоположной позиции пользователей в отношении согласования заказов пользователей. Таким образом брокерская фирма будет формальной противоположной стороной для всех торговых сделок, осуществляемых в системе. Алгоритм согласования обеспечивает, чтобы брокерская фирма не подвергалась рыночному риску и чтобы в соответствии с этим условием, согласование было оптимальным по отношению к некоторым критериям, объясняемым ниже. Важной функцией алгоритма оптимизации,который лежит в основе системы, является имитация бесконечно умной брокерской фирмы,которая может производить поиск в поступающем в нее потоке заказов таким образом, чтобы удовлетворить заказы в системе, ограниченные до возможно более оптимального размера. В связи с тем, что имеется несколько возможных критериев, которые определяют с точки зрения брокерской фирмы то, что является оптимальным подходом, принятым в этой системе, является каскадирование ряда критериев оптимизации. Это осуществляется таким образом, чтобы можно было им управлять посредством программного обеспечения. Другими словами брокерская фирма (которая управляет системой) сможет ранжировать критерии оптимизации от самого важного до наименее важного. При таком ранжировании алгоритм будет сначала осуществлять поиск наилучшего полного согласования в пределах значения первого критерия оптимизации. Определив набор оптимальных решений, он затем будет осуществлять поиск меньшего набора решений, который будет оптимальным для второго критерия и так далее. Наиболее естественной установкой для рекомендуемой системы является первоначальная оптимизация объема (для максимальной части потока заказов, которая может быть удовлетворена) и последующая оптимизация дохода брокерской фирмы. Полагают, что брокерская фирма будет зарабатывать свои гонорары простым доведением до максимума своих доходов. Однако возможны другие решения и они могут быть выбраны в реальном масштабе времени оператором или регулятором. Система может эксплуатироваться в иерархическом режиме, в котором отдельные пользователи могут предъявлять пароль через 6 посредническую организацию, например, через клиринг-банк, который устанавливает свои пределы кредитования и определяет допускаемую величину счета обеспечения, передает эти пределы кредитования на центральный компьютер и тем самым заказы оказываются урезанными,если они превышают пределы кредитования. Система также может обрабатывать заказы, относящиеся к произвольным ресурсным потокам, как определено в глоссарии, например,заказы, содержащие более двух исходных ценных бумаг, заказы, относящиеся к контрактам на поставку или приобретение заданного количества исходных ценных бумаг в определенное время в будущем, и заказы, относящиеся к опционам на торговлю исходными ценными бумагами в будущем. Ограничение без риска для брокера определяется различным образом в зависимости от типов ценных бумаг, включенных в заявку. Случай 1 (все заказы относятся только к исходным ценным бумагам). Ограничение принимает вид: брокерская совокупная торговля пакетами не предполагает отрицательных коэффициентов. Другими словами, брокер имеет только не отрицательные количества каждой исходной ценной бумаги в отдельности. Случай 2 (все заказы относятся только к контрактам на поставку или приобретение заданных количеств исходных ценных бумаг в определенное время). Ограничение заключается в том, что для брокерской совокупной торговли пакетами никогда не должна быть отрицательной брокерская совокупная позиция (без учета любой позиции до этой торговли) в любой исходной ценной бумаге. Случай 3 (некоторые или все заказы являются опционами). Ограничение заключается в том, что при всех сценариях использования или частичного использования опционов, удерживаемых в результате согласования с другими участниками рынка, брокер может использовать свои собственные опционы (также в результате согласования) таким образом, чтобы образующиеся потоки исходных ценных бумаг удовлетворяли ограничение вышеуказанного случая 2. Теперь изобретение будет рассмотрено в более общих чертах. Сначала будет описан случай, в котором заказами являются обычные простые производные, т.е. представляемые ресурсным потоком, изображаемым ограниченным числом элементов ресурсного пространства PF(+) хТ, как объясняется в глоссарии, которые должны быть обработаны, как описано в глоссарии. Эти заказы описывают некоторые взаимно согласованные ресурсные потоки в портфелях исходных ценных бумаг (как определено в глоссарии). Один такой портфель предлагается в обмен на другой такой портфель. Такой заказ представляет собой готовность заключить нерасторжимое обязательство по поставке компо 7 нентов портфеля, продаваемого в обмен на покупаемый портфель, с датами валютирования,указанными в определении набора элементов,которые представляют простую производную. Примерами таких простых производных являются депозиты, срочные сделки, фьючерсы(с двумя датами валютирования) и обменные операции (со многими произвольными датами валютирования), которые имеют место на текущих финансовых рынках. Заказ, относящийся только к обмену двух исходных ценных бумаг, соответствует точке вPF, которая имеет только две координаты, не равные нулю, одну отрицательную и другую положительную. Значения этих двух координат представляют собой количество одного ресурса,который отдается или продается в обмен на другой ресурс, который приобретается или покупается. Все другие координаты в PF являются нулевыми, другими словами, для такого простого заказа привлекаются только два ресурса. Ситуация, в которой ценные бумаги являются исходными, просто означает, что заказы имеют одинаковую дату валютирования, обычно в настоящем времени. Базовое ограничение, определяемое алгоритмом оптимизации, является соответствующим ограничением для того, которое определено при обсуждении обмена исходными ценными бумагами. Этими ограничениями являются следующие: Во-первых степени удовлетворения заказов должны находиться между 0 и 1. Во-вторых, оборот брокера при любой дате валютирования, определенный как сумма всех ресурсных потоков исходных ценных бумаг при всех датах валютирования, включая указанную дату валютирования, должен быть не отрицательным для всех исходных ценных бумаг. Это не отрицательное ограничение означает, что при любой будущей дате валютирования брокер не будет иметь короткую позицию в любой ресурсной ценной бумаге. Осуществляемая затем оптимизация должна оптимизировать ряд последовательных целевых функций альфа (j), при j = 1 N, где альфа(j) является степенью принятия заказа j. Первая из этих функций при предпочтительной установке является объемом, определяемым как сумма абсолютных величин элементов матрицы альфа F, где F - матрица заказов, (в которой (j,k) элемент обозначает количество k-ой исходной ценной бумаги, купленной или проданной вj-ом порядке, где альфа, f не является матричным произведением, но обозначает матрицу,полученную при скалярном умножении F на альфа ряд за рядом (т.е. на альфа [j] умножается ряд F(j, 1), F(j, k), j = 1 N), и где не учитываются даты валютирования). Заказ, относящийся только к обмену двух исходных ценных бумаг, например, рассмотренный в первой части этого описания, является 8 специальным случаем, соответствующим заказу,в котором предлагается простой ресурс в обмен на другой простой ресурс. Если заказ удовлетворяется до некоторой степени альфа (число между 0 и 1), т.е. была осуществлена лишь часть торговой сделки, и от каждого участника обмена требуется получить или поставить (в соответствии с паролем компонента заказа) определенный портфель исходных ресурсов к его конкретной дате валютирования. Теперь обратимся к случаю, в котором заказы не только включают в себя исходные ценные бумаги или простые производные, но также и опционы. Как уже объяснялось, разница между простыми производными и опционами заключается в том, что в последнем случае ресурсный поток должен быть реализован по усмотрению одного из участников опционной торговли (сохранение длинной позиции в опционе). В этом случае брокер должен быть уверен, что независимо от того, что сделают другие игроки,при последней дате валютирования, имеющей место в потоке заказов, он не будет подвержен риску, т.е. он будет сохранять не отрицательные позиции во всех ценных бумагах. Он делает это посредством стратегии, которая индуктивно определяется несколькими этапами, число которых равно числу дат валютирования, имеющих место в длинных и коротких позициях в опционах. Индукция начинается с самой последней даты валютирования опционов. Брокер рассчитывает границы безопасной области, как в случае простых производных и рассчитывает соответственно коэффициенты приемлемости. С помощью индукции он затем выбирает границы всех предшествующих областей и следовательно коэффициенты опционных заказов с более ранними датами валютирования, пока он, наконец, не найдет подходящую область (и следовательно коэффициенты) для самой ранней опционной даты, имеющей место в потоке заказов. Теперь будет описан способ в соответствии с вариантом реализации изобретения со ссылкой на блок-схему на фиг. 3. При операции S1 принимаются заказы от пользователей на субсервер, группируются и передаются на центральный сервер. При операции S2 центральный сервер принимает заказы непосредственно от пользователей и сгруппированные субсерверами при операции S1, и не выполненные заказы из предшествующих пакетов. Центральный сервер формирует принятые заказы в пакеты. Конец пакета определяется или по объему заказов, превышающему порог, или по фиксированному времени, прошедшему от предшествующего пакета. При операции S3 пакет заказов сохраняется в первом запоминающем средстве. При операции S4 процессор центрального сервера выводит данные по обменному курсу из 9 третьего запоминающего средства и пакет заказов из первого запоминающего средства. При операции S5 заказы обрабатываются для расчета набора параметров, определяющих проблему оптимизации. Затем при операции S6 оптимизируются коэффициенты. Оптимизация подвержена ограничениям, например, коэффициенты должны быть меньше или равны 1 и больше или равны 0, и гарантия отсутствия какого-либо риска для брокера. Коэффициенты оптимизируются относительно определенного критерия, например,доведение до максимума всего объема удовлетворенных заказов и доведение до максимума дохода брокера. Оптимизация осуществляется программным модулем. Если найдено оптимальное решение, система переходит к операции S7. Если заданный период времени завершается без нахождения оптимального решения,система переходит к операции S8. При операции S7 процедура оптимизации выдает данные, представляющие оптимизированные коэффициенты. При операции S8 процедура оптимизации выдает данные, представляющие субоптимальный набор значений коэффициентов. При операции S9 данные, представляющие значения коэффициентов, выведенные при операции S7 или операции S8, хранятся во втором запоминающем средстве. Если были применены все критерии оптимизации, система переходит к операции S10, если нет, то система возвращается к операции S6 для оптимизации согласования относительно следующего критерия. Последовательно применяются несколько различных критериев оптимизации (обычно 2 в соответствии с максимизацией объема и максимизацией дохода брокера). При операции S10 выводятся полученные обработанные заказыи их коэффициенты. Эти выходные данные передаются пользователям и в аппарат для расчета за заказы. При операции S11 процессор центрального сервера рассчитывает новые данные по обменному курсу для ресурсов, обмениваемых на основе потока удовлетворенных заказов. Новые данные по обменному курсу используются для обновления данных в третьем запоминающем средстве. Данные по обменному курсу могут также передаваться пользователям системы. При операции S12 заказы, которые не выполнены полностью или частично и которые не были исключены пользователем, подавшим их,и для которых заданный период времени не истек с момента их подачи, возвращаются для обработки в следующем пакете с любыми новыми заказами, принятыми от пользователей при операции S2. Источниками алгоритмов для решения проблем оптимизации, к которым этот способ приводит проблему оптимального согласования,являются:W.H. Press et al., Numerical Recipes in C,2nd ed. Cambridge, 1992. Могут быть даны примеры функционирования устройства, которые даже в самых простейших рыночных ситуациях иллюстрируют превосходство алгоритма согласования, лежащего в основе этого изобретения, над обычным способом двойного согласования. Эти простейшие случаи описываются сделками, которые являются перераспределениями некоторого числа N ценных бумаг средиN торговцев. Это, конечно, является идеализацией реальных рыночных ситуаций, в которых будут действовать обменные курсы и число товаров будет отличаться от числа торговцев, но даже в этом случае можно объяснить общий способ. На математическом языке такое перераспределение описывается как перестановка (элементов ограниченной группы S(N. С точки зрения рынка все перестановки в одинаковой степени представляют собой переходы от заданных распределений к оптимальным распределениям ресурсов, т.е. предпочтительным сделкам между участниками рынка. Однако те сделки, которые могут быть осуществлены в обычных (электронных или традиционных) условиях торговли очень редки среди этих перестановок. Они являются произведениями переставляющей транспозиции. Вообще вероятность произвольно выбранной перестановки (потенциальная сделка), являющаяся таким произведением переставляющих транспозиций, экспоненциально приближается к 0 по мере того, какN приближается к бесконечности. Основным признаком настоящего изобретения, когда оно применяется к этому упрощенному сценарию, описываемому перестановками,является то, что согласующий алгоритм сможет удовлетворять заказы, соответствующие любой перестановке, не только перестановкам этого очень специального вида. Это означает, что выигрыш в эффективности, измеряемый отношением вероятности нахождения согласования(сделки) в соответствии с настоящим изобретением по сравнению с вероятностью такого нахождения в обычных условиях торговли, приближается к бесконечности, когда число торговцев и ценных бумаг приближается к бесконечности. 11 Вообще групповой теоретический подход к проблеме согласования является мощным инструментом, благодаря последним разработкам в теории построений, которую один из настоящих изобретателей из области, для которой они были созданы (простые группы Ли), распространил на некоторые неограниченные размерные геометрии и непрерывные геометрии (относящиеся к множителям II(1) в алгебре фон Ньюмена). Теория построений очень тесно переплетена с теорией групп Коксетера и самые простые из них являются симметричными группами по буквам n. Коксетерское свойство в контексте этих групп выражается необычным фактом, что симметричные группы букв n являются по существу смешанными произведениями простейшей группы Абеля из 2 элементов Z/2Z: группу получают n-1 транспозициями вместе с зависимостью, что произведение соседних транспозиций имеет порядок 3: s(I)2=1,s(I)s(I+13=1. Все свойства симметричных групп являются следствием этих двух типов зависимостей. Кроме того, все простые группы Ли имеют конечные группы, полученные посредством таких же зависимостей и вся теория представлений и классификации групп Ли не существовала бы без этих фактов. Имеется много важных комбинаторных работ, которые связаны с этими группами. Настоящее изобретение использует эти идеи в контексте алгоритмов согласования. Причина плодотворности подхода в соответствии с настоящим изобретением заключается в том, что заказы и согласования имеют дискретный (комбинаторный) характер, например,круговой обмен и более общие виды частичных обменов, и непрерывный обмен: в основе лимитного приказа брокеру лежит размер заказов и обменный курс. В связи с тем, что одной из ключевых идей в разновидности теории геометрических групп, не явно выраженной в недавнем исследовании, была идея маршрутов, создаваемых между парами точек, которые расположены в подгруппе, структура которой определяется симметричной группой и каждый этап в маршруте простой транспозицией, подход настоящего изобретения предполагает, что решение проблемы согласования заключается в создании маршрутов от исходного задания до конечного задания (частичное согласование). Таким образом многомерная проблема согласования может быть связана с традиционной проблемой двойного согласования, как случаем общих групп Ли более высокого ранга для группы GL(2), где непрерывная часть проблемы уже заметна в случае ранга 1, где дискретная часть является незначительной (Z/2Z). Однако, хотя язык теории групп и способствует пониманию типа комбинаторики, используемой при решении проблемы оптимального согласования, требуются другие более об 002136 12 щие способы нахождения согласования в только что рассмотренном упрощенном типе ситуации. Решение должно быть в состоянии справиться с ситуациями, в которых имеется много заказов на закупку одного конкретного ресурса в обмен на другие ресурсы, а обменные курсы между различными продуктами могут быть очень различны между разными заказами. Теперь будет описан характерный простой пример, в котором настоящее изобретение может найти оптимальное согласование, в то время как обычными способами нельзя найти согласование, и в то же самое время иллюстрирует, как система находит оптимальное согласование среди возможных согласований на основе 2 х критериев. Теперь будет рассмотрен следующий пример пакета заказов, заданного N х k матрицей,где N число заказов (в данном случае 20) и k число исходных ценных бумаг (в данном случае 10). Матрица заказов в примере будет следующая: Объяснением матрицы является следующее (j, k) коэффициент представляет количествоk-ой исходной ценной бумаги, относящейся к jому заказу (знак, указывающий выплачена или принята ли исходная ценная бумага). Обычное торговое устройство рассматривало бы каждый набор пар исходных ценных бумаг (45 таких пар), как отдельный рынок. Полный поток заказов в примере будет затем рассматриваться часть за частью в каждом из этих 45 рынков. В данном примере каждый из этих рынков будет видеть только один заказ, только покупать или только продавать, и поэтому такое устройство было бы не в состоянии согласовать любой из этих заказов до какой-либо степени. Настоящее изобретение, с другой стороны,не только находит согласование, но оптимальное согласование в смысле каскадированных критериев оптимизации. Сначала оно находит согласование, которое бы максимизировало полную стоимость (или объем) для всех согласованных заказов. Во-вторых, оно нашло бы среди этих заказов согласование, которое максимизировало бы общий доход брокера среди таких максимизированных по объему заказов,или даже согласование, которое оптимизировало бы любой другой заданный подходящий критерий. 13 Эта двойная оптимизация может быть осуществлена или оптимизацией второго критерия оптимизации на повторно определенном параметрическом пространстве до первого критерия оптимизации, или в равной степени она может быть осуществлена в пределах первоначального пространства решений простым добавлением величины первого критерия оптимизации на оптимальном точке, как еще одно ограничение к перечню ограничений первой проблемы оптимизации. В этом случае общепринятый способ будет действовать следующим образом. Во-первых, двухэтапная проблема оптимизации будет определена следующим образом. Независимый вектор переменной альфа будет вектором степеней согласования, т.е. вектором степеней, до которых будут приняты отдельные заказы (альфа является N-мерной). На первом этапе оптимизации зависимая (целевая) функция (альфа) является полным объемом всей торговли (т.е. суммой абсолютных значений всех сумм, относящихся к заказу). Ограничения для проблемы оптимизации примут следующую форму: 1. Коэффициенты (элементов альфа) будут расположены между 0 и 1 (1 означает полное принятие, 0 никакого принятия). 2. Каждый из N рядов матрицы заказов умножается на соответствующий коэффициент принятия. Полученная матрица N х k имеет элементы, которые являются функциями N. Коэффициенты альфа [j], j=1, N. Ограничения затем принимают следующую форму: Для каждой колонки получают сумму колонки (которая снова будет функцией альфа [j]. Назовем эту функцию CSj (альфа), j=1, k (k число исходных ценных бумаг). Затем выражают j-oe ограничение условием CSj (альфа)0. Это ограничение означает, что брокер (который занимает противоположную сторону по отношению к каждой отдельной сделке) будет удерживать не отрицательные суммы каждой ценной бумаги,если принятие определяется альфой. Первый этап оптимизации соответствует матрице фиксированного обменного курса, которая используется только для цели расчета объемной функции. Этот обменный курс может быть обменным курсом на основе предшествующего согласованного пакета заказов. Заказы могут быть, конечно, введены при произвольных обменных курсах. Приведя первую часть проблемы оптимизации в эту форму, можно ее точно выразить в виде альфы. Затем можно использовать стандартную методику ограниченной оптимизации для нахождения оптимального решения (по отношению к описанным данным). Одно такое оптимальное решение для вышеуказанного примера задается вектором:(i) альфа = (1, 0, 1, 0, 1, 0). Другое оптимальное решение задается вектором:(ii) альфа = (0, 1, 0, 1, 0, 1) Другими словами проблема оптимизации объема является вырожденной. Теперь выбирается одно оптимизирующее решение для проблемы оптимизации объема, скажем решение (i) для расчета значения оптимальной величины функции объема и затем отбрасываются решения (i) и (ii). Теперь решается проблема новой оптимизации для вектора переменной альфа: доход (альфа) является максимальным,где доходом является стоимость совокупной торговли брокера при обменном курсе для того пакета заказов, который зависит от набора ограничений (1 и 2, указанных выше) плюс дополнительное ограничение: объем (альфа) = 20. Теперь эта проблема решается посредством одной из стандартных методик и находят,что уникальная оптимальная точка для проблемы оптимизации задается точкой альфа = (0, 1,0, 1 0, 1), для которой доход брокера равен 20 эпсилон. Теперь будет описан еще один простой пример функционирования устройства и способа в соответствии с настоящим изобретением. В этом простом примере четыре пользователя (Р,Q, R, S) обмениваются между собой тремя различными исходными ценными бумагами. Конкретная партия заказов будет храниться в виде следующей матрицы в первом запоминающем средстве 18: Первая колонка содержит код пользователя (Р, Q, R, S). Каждый ряд представляет пример заказа, введенного пользователем с терминала 12 и переданного на центральный сервер 10. Коэффициенты в колонках 2-4 обозначают количества исходных ценных бумаг, которые пользователь желает приобрести (положительный знак) или отдать (отрицательный знак). В примере пользователь Р желает приобрести одну единицу исходной ценной бумаги (I) (вторая колонка) (скажем средство денежного обращения или фьючерс по биржевому курсу) при максимальной цене одной единицы исходной ценной бумаги (II) (третья колонка). Основной матрицей заказов, обозначенной F, будет: Пользователь имеет опцион заказа требуемого количества первой исходной ценной бумаги по преобладающему рыночному обменному курсу (количество, которое рассчитывается наиболее подходящим способом на основе предшествующих пакетов системой и подается на терминал пользователя в реальном масштабе 15 времени) в виде конкретного количества второй исходной ценной бумаги. С другой стороны,пользователь имеет выбор не учитывать этот преобладающий рыночный обменный курс и определять свой собственный обменный курс. В иллюстрированном примере пользователя R и S заказывают одинаковое количество исходной ценной бумаги (III) для различных сумм исходной ценной бумаги (I), что иллюстрирует факт,что заказы пользователей не нужно связывать с преобладающим рыночным обменным курсом. Если заказ был сделан при преобладающем рыночном обменном курсе, ЦП 22 получит обменный курс от третьего запоминающего средства 26. Система всегда рассчитает преобладающий обменный курс в реальном масштабе времени посредством наилучшего подходящего способа,используя только удовлетворенные заказы, как объясняется ниже. Приняв поток заказов и закодировав его в виде вышеуказанной матрицы F, система теперь перейдет к получению оптимального согласования. Согласование, полученное системой из матрицы заказов, будет записано во втором запоминающем средстве 20, которое содержит матрицу MAT с 4 рядами и 3 колонками (в общем случае с N рядами и к колонками, где N число заказов и k - число исходных ценных бумаг и k и N всегда будут иметь это значение): Коэффициенты во второй и третьей колонках будут находиться между 0 и 1. Это ограничение соответствует требованиям, что пользователь не должен получить больше исходной ценной бумаги, чем он заказал, и что он никогда не получит отрицательного количества любой заказанной исходной ценной бумаги. Второе ограничение заключается в том, что брокерская фирма (которая занимает противоположную позицию по отношению к рынку) должна иметь не отрицательные количества каждой исходной ценной бумаги. Это соответствует требованию,что брокерская фирма не должна иметь никакого риска или подвергаться риску, т.е. не занимать коротких позиций в любой ценной бумаге без расчета предшествующих или нереализованных позиций, которые брокерская фирма может иметь. Записи в третью колонку также ограничиваются соответствующими записями во вторую колонку, как рассмотрено ниже. Первая колонка просто представляет номера заказов и система следит, какой пользователь какие номера заказов представил. Первая колонка MAT обозначает код идентификации для номера заказа в пакете. Вторая колонка обозначает степень, до которой заказанное количество в заказе может быть согласовано (в этом случае заказы 1, 2 и 4 будут полностью согласованы, а заказ 3 остается полностью 16 несогласованным) и третья колонка обозначает степень, до которой количество исходной ценной бумаги, предложенной в оплату, было принято в оплату. Так как заказ 3 совсем не был поставлен, то конечно, заказ 3 не оплачивается,поэтому коэффициент третьего ряда в третьей колонке равен 0. Вообще имеется ограничение, что MAT [j,3] должна быть меньше или равна MAT [j, 2], в связи с тем, что пользователь никогда нельзя заставить платить по более высокому обменному курсу, чем было согласовано при его заказе. Когда система работает в естественном режиме, MAT [j, 3] равна MAT [j, 2], т.е. система всегда ведет расчет по точному обменному курсу, заданному пользователем. Однако система может работать в режиме управления спредом, в котором возможно неравенство между второй и третьей колонками и именно за счет этого механизма может быть гарантировано, что доход брокера от согласования не может превышать заданные пороги. ЦП 22 выполняет расчеты для оптимизации коэффициентов колонок 2 и 3 матрицыMAT, определенной выше, которая кодирует степень, до которой заказы должны быть приняты. Этот расчет выполняется посредством каскада критериев оптимизации, управляемого различными устройствами, обозначенными Ap(i). Каждым устройством может быть программная процедура или модуль. Процедуры должны быть расположены последовательно, Ар(1)Ар(n). Первая процедура Ар(1) берет пакет заказов F и затем возвращает набор допустимых матриц коэффициентов N х 3, которые все удовлетворяют первый критерий оптимизации, и передает их на процедуру Ар(2), и так далее,пока Ар(n) не выведет конкретную матрицу коэффициентов, обозначающую матрицу MAT оптимальных коэффициентов. В случае нарушений в вышеуказанном механизме этот каскад будет иметь длину 2 (но брокер может изменить эту длину). Наиболее важными критериями оптимизации являются ликвидность (т.е. полная стоимость согласованных выполненных обменных сделок) и доход брокера, т.е. разброс или разница между тем,что куплено и тем, что продано. Это объясняет,как брокер будет зарабатывать деньги внутри системы. Теперь будет описано конкретное устройство в деталях применительно к настоящему примеру. Ар(1) принимает матрицу заказов и производит в ней следующие преобразования. Обозначим число исходных ценных бумаг, как к и число заказов пользователей в пакете, как N. Сначала получают матрицу D = [В; С], где В равно 8 (вообще 2N)x4N размерных, и С является просто транспозицией вышеуказанной матрицы F (ряды С соответствуют индексам исходных ценных бумаг, а колонки - заказам пользователей). Вообще ряды В будут состоять из 1, 17 умноженной на j-ый единичный вектор, который имеет 1 в колонке j и 0 в других колонках(для рядов с индексом 2j-1), и из 1, умноженной на j-ый единичный вектор (для рядов с индексом 2j). В примере этими матрицами будут следующие: Затем получают одномерную матрицу b,где b определяется как: В-[10101010000] Вообще первые 2N записей b представляют собой чередующиеся 1 и 0 и остальные записи все являются 0. После этого определяется матрица Е обменного курса, которая сохраняется в третьем запоминающем средстве 26. В этом примере она является одномерной матрицей длиной к: Е = [1, u, v] Элементы матрицы Е обозначают стоимости 1 единицы исходных ценных бумаг I, II и III(вообще I, k) в виде исходной ценной бумаги фирмы оператора (которая всегда является исходной ценной бумагой со знаком I, и поэтому первый элемент Е всегда равен 1). Сами данные по текущему обменному курсу хранятся в виде квадратной матрицы, так что запись (j, k) означает обменный курс между исходными ценными бумагами j и к. Имеется также устройство для получения одномерной матрицы длиной N, у которой i-ый коэффициент будет задаваться суммой абсолютных значений количеств исходных ценных бумаг, составляющих i-ый заказ, умноженной на соответствующий коэффициент матрицы Е обменного курса. Этот вектор называется ОРТ. Это вектор длины N. Ар(1), кроме того, является устройством,выполняющим один из известных алгоритмов(например, полиномиального времени), возвращающий серию решений к проблеме, определяемой проблемой оптимизации, задаваемой объемом, как целевой функцией, и ограничениями, определяемыми двумя критериями: заказы могут удовлетворяться до степени между 0 и 1 и доход брокера должен быть не отрицательным во всех ценных бумагах. Более точно это дается следующим определением (в смысле этого примера) предполагаемой процедуры оптимизации (первой процедуры оптимизации): 18 Первая процедура оптимизации: Оптимизация функции реальной стоимости N-мерного векторного аргумента х, определяемого выражением:f(х)=скалярному произведению матрицы ОРТ с х и ограничениями являются:D.x транспозиции (b),где D (11 х 4 матрица) [В; С], т.е. матрица, у которой первые 8 рядов являются рядами матрицы В (как рассмотрено выше) и у которой остальные 3 ряда являются рядами С (как рассмотрено выше). Устройство оптимизации будет формировать в виде выхода набор допустимых заказов в соответствии с первой процедурой оптимизации. Формой этого выхода будет матрица, какMAT матрица в этом примере выше, но со второй колонкой, замененной перенесенным вектором х, выраженным в виде линейной функции параметров, с ограничениями на эти параметры,и третья колонка задается равной второй. В примере это следующий набор параметрических матриц, которые обозначены 0(t): Здесь параметр t изменяется от 0 до 1. Во втором этапе оптимизации, кроме того,используется устройство, аналогичное используемому для этапа оптимизации 1, чтобы оптимизировать функцию G(t), гдеG(t) = Доходу брокера за заказ 0(t)G(t) подсчитывается как минус сумма членов в каждой колонке матрицы 0(t), при этом каждый оценивается по обменному курсу брокера. Второй этап оптимизации может быть ясно объяснен следующим образом через устройства,аналогичные конструкции, задействованной в первом этапе оптимизации. Во-первых, второй этап оптимизации предусматривает применение устройства для нахождения ограниченного оптимума следующей линейной функции переменных 2N, где первыеN координаты относятся к кодированию коэффициентов для степени, до которой удовлетворяются заказы, а вторые N координаты относятся к степени, до которой предложенная оплата принимается. Для целей описанного здесь режима эти степени одинаковы, но в общем режиме они могут не быть одинаковыми. Роль вышеуказанной матрицы ОРТ теперь играет матрица ОРТ 2 двойной длины, коэффициенты которой получают следующим образом: Сначала матрицу заказов разделяют на две матрицы, которые в сумме дают матрицу заказов, однозначно определяемые свойством, что 19 первая матрица имеет только не отрицательные коэффициенты, а вторая только не положительные коэффициенты. Затем для каждой из этих матриц и для каждого ряда подсчитывается сумма по всем колонкам, при этом каждый элемент умножается на обменный курс Е, как описано выше, так что как для положительной так и для отрицательной матрицы получают матрицу длины N. Совмещение этих двух матриц дает матрицу ОРТ 2. В нашем примере этой матрицей будет следующая: В обсуждаемом примере соответствующая функция оптимизации 8 переменных является,кроме того, суммой первых 3 параметров, плюс 0,8 х четвертый параметр, минус следующие 3 параметра, минус 1,2 х последний параметр(обозначающий степень, до которой платежи за 4 заказа пользователей были приняты). Коэффициенты в этой определенной функциональной форме получают из положительного и отрицательного компонента матрицы F очевидным образом. Это функция, которую устройство стремится оптимизировать, используя матрицуF, когда она образуется из потока заказов. Затем ограничения этой функции оптимизации кодируется в устройстве, которое содержит ограничения, что j-ые и N+j-ые координаты должны быть равны (в общем случае управления спредом это ограничение будет смягчено), и что первые N ограничений в виде первых N параметров такие же, как и раньше, плюс новое ограничение, что ОРТ принимает оптимальное значение при этих первых N параметрах, которые были результатом этапа оптимизации 1. Таким образом видно, что единственными данными, которые устройство, задействованное в первом этапе оптимизации, должно записывать, является значение функции ОРТ, заданное рассмотренными ограничениями. В примере окончательным ответом на каскадированную процедуру оптимизации является матрица: Установив посредством этапа оптимизации 1, что все Р и все Q могут быть удовлетворены и что смесь R и S (заданная параметром t между 0 и 1) возможна, насколько это касается критерия оптимизации 1 (объем при обменном курсе, выбранном оператором), второй критерий оптимизации выбирает решение, при котором оператор 20 получает самую высокую цену за 1 единицу исходной ценной бумаги 1, таким образом доводя до максимума свой доход. Каждый раз, когда заказы удовлетворяются, они вводятся в устройство обменного курса,которое сохраняет в ЗУ недавно удовлетворенные заказы для получения наилучшего соответствия с обменными курсами самых свежих торговых сделок. Примером наиболее соответствующего алгоритма в случае двойных заказов является следующий: Для каждого пакета удовлетворенных заказов выполняются следующие этапы: 1. Удовлетворенные заказы добавляются к ЗУ. Каждый заказ определяет край в сети заказов, узлы которой соответствуют исходной ценной бумаге при дате валютирования. 2. Набор заказов, который может быть исключен без разъединения сети заказов, подвергают идентификации (имеются стандартные алгоритмы для определения, соединена ли цепь,см., например, Седжвик (Sedgewick), гл. 29). Если этот набор не пустой, то исключают его самый старый член и этап 2 повторяют. 3. Одномерная матрица L, элементы которой соответствуют вершинам графа заказов,определяется, как матрица, которая минимизирует функцию DF(L), где DF(L) является суммой сохраняемых в ЗУ заказов из произведения стоимости заказа на квадрат разности между логарифмом обменного курса и разностью между элементами L, соответствующими исходным ценным бумагам заказа (имеются стандартные алгоритмы для выполнения таких оптимизаций способом наименьших квадратов, см., например, Пресс и др., гл. 15). Обменный курс между двумя парами исходная ценная бумага - дата валютирования может быть затем рассчитан, как exp(L[i]-L(j),где L[i] и L[j] являются элементами L, соответствующей двум парам исходная ценная бумага- дата валютирования и она используется для обновления данных по обменному курсу в запоминающем средстве 26. В отличие от традиционных систем, предложения и cпросы, которые не были удовлетворены, полностью игнорируются, насколько это касается расчета обменного курса. Сервер отслеживает поступающие заказы в реальном масштабе времени. Принимаемые новые заказы добавляются к существующему пакету невыполненных заказов. Набор критериев пакета может быть определен пользователем,просто очень важно, чтобы полный объем заказов, составляющий пакет, рассчитывался в средстве денежного обращения страны нахождения брокерской фирмы. Когда критерий удовлетворяется, то сервер будет рассчитывать оптимальное согласование, используя процедуру решения задач линейного программирования, и передавая результат согласования (т.е. вектор час 21 тичного удовлетворения) и брокерской фирме, и пользователям. Чтобы быть уверенными в получении оптимального согласования в реальном масштабе времени, программа обеспечивает использование меню процедур линейного программирования. Программа проверяет каждую из них в течение заданного максимального промежутка времени. Если процедура оптимизации завершается в пределах этого промежутка времени,то она возвращает его оптимальную величину. Программа затем выбирает наилучшее решение в лексикографическом порядке по отношению к принятому набору критериев оптимизации, т.е.,начиная с основного критерия оптимизации (которым по умолчанию является объем) и спускаясь вниз через все принятые критерии оптимизации. Затем принимается наилучшее решение и согласование записывается и передается всем участникам. Изобретение, как оно здесь определено,предусматривает принцип никакого рыночного риска. Это верно по отдельности для каждого пакета. Когда пакет заказов обработан и решение найдено, полагая, что счет брокера и счета клиентов равны нулю в начале согласования заказов, позиция после выполнения заказов будет равна сумме счетов клиентов минус счет брокера. Ограничение никакого рыночного риска означает, что в результате получения любого пакета согласованных заказов суммы каждого задействованного ресурса, передаваемого от клиентов брокеру, всегда являются не отрицательными. Другими словами системный оператор или брокерско-клиринговая палата владеет отрицательным портфелем по отношению к сумме портфелей клиентов. Сумма счетов портфеля клиентов в результате согласования пакета является не положительным вектором в ресурсном пространстве. Этот вектор называют спред-вектором. Любые строго отрицательные коэффициенты называют спредом, заработанным брокером при согласовании. Поэтому спред хорошо определен независимо от любого обменного курса (согласование не базируется на матрице обменного курса и отдельные сделки могут иметь место при обменных курсах, отличающихся один от другого). Брокер может получить доход, сохранением величины спреда, или беря плату за услуги,или комбинируя то и другое. Чтобы обеспечить максимальную гибкость системному оператору/брокеру, в настоящем изобретении могут быть использованы самые различные модели управления спредом и оплаты. Ниже приведены два примера. Первый подход предусматривает продолжение использования критерия максимизации объема, рассмотренного выше, и решает проблему управления спредом способом уменьшения избыточного спреда. Уменьшение определяется параметром rb величиной между 0 и 1, 002136 22 показывающим степень, до которой спред будет возмещен: 1 означает, что спред возмещается до максимально возможной величины, и 0 означает,что спред вообще не возмещается. Матрица Е обменного курса, которая лежит в основе этого алгоритма, может быть рассчитана так, как уже описано выше, или любым другим подходящим образом. Заметьте, что в этом подходе, клиенты, которые размещают заказы при более низком преобладающем обменном курсе и которые согласованы, не штрафуются каким-либо образом за их недоплату. Как только обменный курс определен, может быть рассчитана стоимость принятых заказов при этом обменном курсе. Некоторые из этих заказов могут иметь положительную стоимость, а другие отрицательную стоимость. Назовем заказы (принятые части их) с отрицательной стоимостью переплаченными заказами. Управление спредом является механизмом для перераспределения части rb полного спреда торговцам, которые переплатили за принятые заказы. Чтобы осуществить это, сначала рассчитывают коэффициент переплаты переплаченного заказа, как величину переплаты, разделенную на полную стоимость всех переплаченных заказов. Эти коэффициенты составляют долю единицы. Затем реализуется механизм управления спредом посредством кредитования счетов пользователей в соответствии со всеми переплаченными заказами на сумму, которая при обменном курсе, используемом для этого расчета, равна полному спреду, умноженному на коэффициент переплаты, умноженный на rb. Кредит за переплаченные заказы будет последовательно распределен пользователям в уменьшающемся порядке в соответствии с их коэффициентом переплаты. Брокер оплатит спред в тех средствах денежного обращения, в которых спред состоялся, начиная от самого большого вклада (по стоимости) и спускаясь насколько это необходимо для кредитования клиентов в соответствии с их переплаченными заказами. Возмещение для каждого заказа вычитается из суммы, оплачиваемой за этот заказ брокерской фирме, перед тем, как произведены расчеты сумм, включенных в согласование. Коротко, подход в отношении возмещения заключается в следующем: Находят оптимальное согласование, как и раньше. Рассчитывают матрицу Е обменного курса. Рассчитывают возмещение вышеуказанным образом, используя этот обменный курс, и суммы, выплачиваемые брокерской фирме и брокерской фирмой, установленные в соответствии с возмещением. Теперь будет описан второй подход, называемый согласованием главного обменного курса. Он более радикальный, так как модифициру 23 ет описанный выше алгоритм согласования за счет отбрасывания принципа получения максимального объема для заданного потока заказов. Задается параметр управления спредом тета 0. Это ограничивает (или выборочно определяет) доход брокера, как долю от общего объема торговых сделок. Затем каждый пакет обрабатывают следующим образом. Определяют главный обменный курс для пакета. Имеются различные возможные пути для этого: два из них будут описаны ниже. 2. Выведенный пакет заказов формируется следующим образом. Каждый заказ обрабатывается в соответствии с его щедростью g, определяемой как отношение обменного курса заказа к соответствующему главному обменному курсу. Для этой цели определяют, что обменный курс заказа является обратной величиной отношения количества заказанной пары исходная ценная бумага - дата валютирования к количеству пары исходная ценная бумага - дата валютирования, предложенному в обмен. Имеется три случая:i) g1 + тета: заказ добавляется к новому пакету, при этом его обменный курс подгоняется так, чтобы g=1+тета.ii) 1g1+тета: заказ может быть выборочно введен при своем первоначальном обменном курсе, в случае, если не требуется обеспечить минимальную оплату спреда.iii) g1: заказ исключен из нового пакета. 3. Выведенный пакет затем согласуется,как обычно, и коэффициент удовлетворения каждого заказа обновляется в соответствии с суммой, полученной за определенный главный компонент заказа. Простой методикой для определения фиксированного обменного курса является осуществление пробного согласования по всему пакету без управления спредом и последующего расчета обменного курса обычным образом,используя результаты этого пробного согласования. Предпочтительным, хотя более дорогим для расчета, определением фиксированного курса является то определение, для которого вышеуказанный алгоритм приводит к самому большому объему торговых сделок. Это требует применения нелинейной процедуры оптимизации (см., например, Пресс и др., гл. 10). В этом случае целевая функция для оптимизации может быть рассчитана посредством выполнения пробных согласований для предполагаемых фиксированных курсов. Вышеуказанный алгоритм легко расширяется для включения заказов, содержащих более двух компонентов. В этом случае выведенные заказы формируются проектированием на тета гиперплоскость в заказном пространстве, состоящем из тех заказов, которые являются более 24 щедрыми, чем произведение фиксированного курса на множитель 1 + тета, в то время как те заказы, у которых заданный курс менее щедрый, чем указанный, исключаются. Эта проекция может иметь место вдоль положительных или отрицательных компонентов заказа, в соответствии с одним из них пользователь желает допустить изменение. В первом подходе в отношении возмещения, рассмотренном выше, все заказы, которые удовлетворены при использовании первоначального алгоритма согласования, все еще удовлетворяются. При алгоритме одного обменного курса, это больше не имеет место. В отличие от обычных брокерских систем,которые основаны на структуре прямых обменов между противоположными сторонами, настоящее изобретение позволяет пользователю вводить более широкий диапазон различных размеров заказов. Это вызвано тем фактом, что с математической точки зрения проблема оптимизации хорошо определена и в действительности инвариантна при операциях разделения очень большого заказа на много маленьких заказов, или группирования любого ограниченного числа маленьких заказов в один большой заказ. Более того, имеются эффективные числовые способы оптимизации, которые практически могут выполнить решение проблемы оптимизации. Так как структура возникающих наиболее естественных проблем оптимизации (таких, как перечислены выше) является линейной,любой из многих числовых способов решения проблем линейной оптимизации выполнит эту работу. Настоящее изобретение имеет то преимущество, что оно позволяет осуществлять торговые сделки, которые являются по настоящему не двойными: обмены не производятся между двумя сторонами, но являются n-ыми обменами k товарами между n торговцами. Согласование может происходить между 3 пользователями Р, Q и R, даже если Р и Q, Q и R и Р и R, как изолированные пары пользователей,не будут находиться в состоянии торговли. Например, если Р, Q, R владеют соответственно 1 единицей трех товаров р, q, r (акциями, опционами или средствами денежного обращения), но желают приобрести (соответственно) q, r, р, при всех обменных курсах, равных 1, то система автоматически выполнит согласования, назначая q к Р, r к Q и р к R. Могут быть сконструированы аналогичные примеры, которые иллюстрируют универсальную способность системы создавать согласования, в которых будет использоваться прямое преимущество полномасштабного рыночного участия как в отношении полного набора пользователей, так и в отношении полного набора ценных бумаг. Предположим , что имеются в любое заданное время пользователи в системе, вводящие заказы, предусматривающие 500,000 ценных 25 финансовых бумаг. Можно сконструировать примеры, которые показывают, что согласование возможно и фактически создается с помощью алгоритма, в котором не будет удовлетворяемых заказов, т.е. невозможны торговые операции между любым из 499.999 пользователей,торгующих 499.999 различными ценными финансовыми бумагами. Другими словами алгоритм согласования позволяет осуществлять повсеместные торговые сделки среди группы пользователей на крупномасштабном рынке ценных бумаг, которые не могли бы проводиться, если бы какая-либо подгруппа пользователей должна была договариваться о цене между собой. Согласование в соответствии с этими вариантами осуществления не основано на договоренности о ценах между отдельными пользователями, а на числовой процедуре, посредством которой осуществляется согласование, т.е. распределение ресурсов между торговцами, и эта числовая процедура рассчитывается в центральном компьютере, так как она не достигается посредством осмысленного и поэтому конкретно информированного процесса, затрагивающего отдельных торговцев. По этой причине отдельным пользователям не нужно знать другие заказы в системе. Таким образом может быть сохранена анонимность, что является ключевым преимуществом для пользователей, которые могут размещать заказы, не опасаясь, что их участие в рынке нарушит стабильность рынка в направлении, противоположном их собственным интересам. Однако пользователь имеет возможность маркирования некоторых заказов так, чтобы они были заметны для других участников рынка. Эти заказы, кроме того, могут способствовать получению глубокой информации о рынке следующим образом. Другим режимом функционирования настоящего изобретения является возможность ввода гипотетических заказов для согласования с заказами, маркированными, как видимые. Такие заказы могут использоваться для получения глубокой информации о рынке. Заказы являются гипотетическими из-за того,что они и их соответствующие коэффициенты удовлетворения, не направляются какой-либо стороне для расчетов, а коэффициенты или информация, полученная из коэффициентов, возвращается пользователю. Двумя примерами такого получения глубокой информации о рынке являются следующие:(a) пользователь желает знать, при каком обменном курсе определенные размеры заказов могут быть удовлетворены, например, пользователь желает знать обменные курсы, при которых можно купить 10, 20 или 30 млн. долл. США за иены. Чтобы это сделать система итеративно передает гипотетические заказы на 30 млн. долл. США (самая большая сумма, о которой пользователь желает иметь глубокую ры 002136 26 ночную информацию) по ценам скажем, 120 иен/долл. США (очень дешевый обменный курс), 121 иен/долл.США и так далее вплоть до 140 иен/долл. США (очень щедрый обменный курс). Система затем возвращает соответствующие коэффициенты, т.е. суммы этих заказов, которые могут быть согласованы. Например, в данном примере коэффициентами могут быть 0; 0,2; 0,4; 0,6; 0,8; 1,0; 1,0 , которые для заказа в 30 млн. долл.США соответствуют следующим суммам заказа, которые могут быть удовлетворены: 0 при 120 иен/долл. США, 0 при 121 иен/долл. США, 6 млн. долл. при 122 иен/долл. США, 12 млн. долл. США при 123 иен/долл. США, 18 млн. долл. США при 124 иен/долл. США, 24 млн. долл. США при 125 иен/долл. США, 30 млн. долл. США при 126 иен/долл. США и так далее. В этом случае пользователю сообщат, что заказ в 10 млн. долл. США может быть удовлетворен при обменном курсе 123 иены/долл. США, заказ в 20 млн. долл. США может быть удовлетворен при обменном курсе 125 иен/долл. США и заказ в 30 млн. долл. США может быть удовлетворен при обменном курсе 126 иен/долл. США.(b) в другом случае пользователь может желать знать самые большие суммы ресурса,которые могут быть закуплены при обменных курсах, скажем, 130, 131, и 132 иены/долл. США. В этом случае система итеративно передает гипотетические заказы большого объема(на практике равные самому большому объему,зарегистрированному для любого заказа, переданного в систему в этом конкретном классе пары заказ/ценная бумага), например, двести миллионов долларов при каждом из курсов, переданных пользователем. Эти заказы обрабатываются обычным образом и возвращаются коэффициенты частичного удовлетворения. В вышеуказанном примере они могут быть 0,25, 0,3 и 0,6. Пользователю затем могут сообщить, что заказы в 50 млн. долл. США могут быть удовлетворены при 130 иен/долл. США, 60 млн. долл. США при 131 иен/долл. США и 120 млн. долл. при 132 иены/долл. США (размер заказов задается произведением коэффициента на гипотетический заказ в 200 млн. долл., который был передан). Хотя некоторые из вышеописанных примеров касались финансовых ценных бумаг, это не подразумевает ограничение объема защиты,как определено формулой изобретения. Например, изобретение применимо к системам для распределения компьютерного времени, телекоммуникационных частот и пропускной способности; генерируемой и распределяемой мощности и т.д. Изобретение может быть реализовано посредством компьютера и поэтому оно содержит считываемое компьютером запоминающее средство, имеющее записанную на нем программу, содержащую кодовые компоненты,которая при загрузке в компьютер заставит по 27 следний работать в соответствии со способом изобретения. Глоссарий В качестве помощи для понимания используемой терминологии в вышеописанных примерах даются следующие определения терминов,применение которых не ограничивается настоящим изобретением. Исходная ценная бумага: средства денежного обращения, обыкновенные акции и прочее без временной составляющей. Простой ресурс: количество исходных ценных бумаг. Портфельное пространство (PF): векторное пространство с базой, индексируемой набором исходных ценных бумаг.PF(+): набор векторов позиций в портфельном пространстве с не отрицательными составляющими. Простые ресурсы являются конкретными элементами этого набора. Ресурсное пространство: равно ограниченным поднаборам PF(+) x Т с любыми двумя элементами, имеющими различную временную составляющую (Т). Т является положительной осью времени и Т координата точки в этом пространстве известна как дата валютирования.PF(+) отождествляется с поднабором, состоящим только из одного элемента в виде (pf в текущий момент). Составной ресурс: точки в ресурсном пространстве. Ресурсный поток: набор пар составных ресурсов, как определено заказом. Заказы в виде: закупка одного составного ресурса, согласующаяся с закупкой другого составного ресурса. Простая производная: ресурсный поток т.е. заказ в соответствии с правилом, что, если заказ удовлетворен, торговец обязан получить или поставить (в соответствии с тем, является ли стоимость количества положительной или отрицательной) определенное количество каждого простого ресурса к определенной дате валютирования. Опцион: ценная бумага, предоставляющая некоторые права (но не обязательства) участнику рынка обмениваться ресурсами в определенный срок в будущем (в противоположность простым производным, в которых будущие трансферты простых ресурсов обязательны для всех сторон). ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Устройство для обработки торговых заказов, содержащее центральный сервер, выполненный с возможностью соединения с большим числом терминалов, с которых вводятся заказы пользователей, при этом центральный сервер включает в себя средство связи для приема заказов пользователей с указанных терминалов по сети, 002136 28 первое запоминающее средство для хранения принятых заказов пользователей в виде матрицы, элементы которой определяют конкретный первый ресурс, заказанный определенным пользователем,второе запоминающее средство для хранения матрицы коэффициентов, каждый из которых представляет часть определенного заказа,который должен быть удовлетворен, и обрабатывающее средство для извлечения указанных заказов из первого запоминающего средства, расчета оптимизированного набора значений указанных коэффициентов относительно, по меньшей мере, одного заданного регулируемого ограничения и, по меньшей мере,одного заданного регулируемого критерия, и хранения указанных оптимизированных значений коэффициентов в указанном втором запоминающем средстве,указанное средство связи также предназначено для передачи обработанных заказов и соответствующих им коэффициентов. 2. Устройство по п.1, отличающееся тем,что упомянутое, по меньшей мере, одно ограничение заключается в том, что значение каждого из упомянутых коэффициентов меньше или равно 1 и больше или равно 0. 3. Устройство по п.1 или 2, отличающееся тем, что указанное обрабатывающее средство предназначено для обработки заказов таким образом, что определенный пользователь занимает противоположную позицию по отношению к заказу каждого другого пользователя при согласии обменять часть заказанного первого ресурса на второй ресурс, причем указанная часть соответствует оптимизированному коэффициенту для этого заказа. 4. Устройство по п.3, отличающееся тем,что упомянутое, по меньшей мере, одно ограничение заключается в том, что если бы все заказы были выполнены в зависимости от соответствующих им коэффициентов, то авуары определенного пользователя, возникающие из обработанных заказов, были бы только не отрицательными количествами каждого ресурса, содержащегося после наступления срока оплаты всех простых производных и опционов для операций с ресурсами в будущем. 5. Устройство по п.3 или 4, отличающееся тем, что упомянутый, по меньшей мере, один критерий заключается в доведении до максимума дохода упомянутого определенного пользователя в виде конкретного простого ресурса на основании обменного курса. 6. Устройство по любому из пп.1-5, отличающееся тем, что указанный центральный сервер дополнительно содержит третье запоминающее средство для хранения массива данных,представляющих текущий обменный курс между каждым ресурсом и, по меньшей мере, одним другим ресурсом, причем упомянутое обрабатывающее средство также предназначено для 29 извлечения данных об обменном курсе из упомянутого третьего запоминающего средства. 7. Устройство по любому из пп.1-6, отличающееся тем, что упомянутый, по меньшей мере, один критерий заключается в доведении до максимума объема, заданного суммой абсолютных значений компонентов всех заказов,которые удовлетворены частично или полностью, в виде определенного простого ресурса при данном обменном курсе. 8. Устройство по любому из пп.1-7, отличающееся тем, что упомянутое обрабатывающее средство предназначено для оптимизации значений упомянутых коэффициентов путем последовательного применения соответствующих критериев в виде каскадирования. 9. Устройство по п.6, отличающееся тем,что дополнительно содержит средство для определения последовательности упомянутых каскадированных критериев. 10. Устройство по любому из пп.1-9, отличающееся тем, что упомянутое обрабатывающее средство предназначено для последовательного применения каждой одной из большого числа заданных процедур линейного программирования или выпуклых процедур программирования,или стандартных комбинаторных методик оптимизации для оптимизации упомянутых коэффициентов, пока не произойдет одно из следующих событий: завершение определенного максимального периода времени, нахождение оптимального решения. 11. Устройство по п.10, отличающееся тем,что, если определенный максимальный период времени завершается до нахождения оптимального решения, используется согласованное субоптимальное решение для получения оптимизированного набора значений коэффициентов. 12. Устройство по любому из пп.1-11, отличающееся тем, что упомянутое обрабатывающее средство предназначено для оптимизации упомянутых коэффициентов для пакетов принятых заказов. 13. Устройство по п.12, отличающееся тем,что упомянутое обрабатывающее средство предназначено для определения конца пакета по заданному интервалу времени после начала этого пакета. 14. Устройство по п.12, отличающееся тем,что упомянутое обрабатывающее средство предназначено для определения конца пакета по полной стоимости заказа, превышающей пороговую стоимость. 15. Устройство по любому из пп.12-14, отличающееся тем, что оно предназначено для передачи заказов, не удовлетворенных полностью или частично в одном пакете, в следующий пакет. 16. Устройство по любому одному из пп.12-15, отличающееся тем, что оно предназначено для исключения из упомянутого первого запоминающего средства заказов, не удовле 002136 30 творенных полностью или частично после заданного интервала времени от ввода этих заказов. 17. Устройство по п.16, отличающееся тем,что упомянутый заданный интервал времени для каждого заказа определяется имеющим к нему отношение пользователем. 18. Устройство по любому из пп.1-17, отличающееся тем, что не удовлетворенные заказы исключаются из упомянутого первого запоминающего средства по требованию пользователя. 19. Устройство по любому из пп.1-18, отличающееся тем, что, по меньшей мере, один заказ пользователя, хранящийся в упомянутом первом запоминающем средстве, определяет конкретный второй ресурс, предложенный в обмен на упомянутый первый ресурс, для определения ресурсного потока. 20. Устройство по любому из пп.1-19, отличающееся тем, что, по меньшей мере, один заказ пользователя, хранящийся в первом запоминающем средстве, заказывает упомянутый первый ресурс по преобладающему на рынке обменному курсу. 21. Устройство по любому из пп.1-20, отличающееся тем, что ресурсом, по меньшей мере, в одном заказе является составной ресурс. 22. Устройство по любому из пп.1-21, отличающееся тем, что, по меньшей мере, один из упомянутых терминалов соединен с упомянутым центральным сервером через субсервер,который группирует заказы от пользователей. 23. Устройство по любому из пп.1-22, отличающееся тем, что упомянутое средство связи предназначено для передачи заказов с использованием протоколов TCP/IP. 24. Устройство по любому из пп.6-23, отличающееся тем, что упомянутое обрабатывающее средство рассчитывает и обновляет обменные курсы в упомянутом третьем запоминающем средстве на основании потока удовлетворенных заказов. 25. Устройство по любому из пп.1-24, отличающееся тем, что обмениваемыми ценными бумагами являются финансовые, такие как средства денежного обращения, сертификаты и фьючерсы, оцениваемые как товары. 26. Устройство по любому из пп.1-25, отличающееся тем, что упомянутое средство связи передает упомянутые обработанные заказы и их коэффициенты на дополнительное устройство для расчета за упомянутые заказы. 27. Компьютерный терминал, содержащий средство связи для приема обработанных заказов и соответствующих им коэффициентов от устройства по любому из пп.1-25, устройство для запуска передачи ресурсов в соответствии с выполненной частью каждого заказа, определяемой соответствующим коэффициентом. 28. Способ обработки торговых заказов,заключающийся в том, что 31 принимают от пользователей заказы, каждый из которых определяет конкретный первый ресурс, заказанный определенным пользователем, и сохраняют их в виде матрицы в первом запоминающем средстве,обрабатывают упомянутые заказы, извлеченные из упомянутого первого запоминающего средства, для расчета набора коэффициентов,каждый из которых представляет часть определенного заказа, который должен быть удовлетворен,оптимизируют значения упомянутых коэффициентов относительно, по меньшей мере,одного заданного регулируемого ограничения и,по меньшей мере, одного заданного регулируемого критерия,сохраняют упомянутые оптимизированные значения коэффициентов во втором запоминающем средстве и выводят обработанные заказы и соответствующие им коэффициенты. 29. Способ по п.28, отличающийся тем, что упомянутое, по меньшей мере, одно ограничение заключается в том, что значение каждого из упомянутых коэффициентов меньше или равно 1 и больше или равно 0. 30. Способ по п.28 или 29, отличающийся тем, что определенный один из упомянутых пользователей занимает противоположную позицию по отношению к заказу каждого другого пользователя при согласии обменять часть заказанного первого ресурса на второй ресурс, причем упомянутая часть соответствует оптимизированному коэффициенту для этого заказа. 31. Способ по п.30, отличающийся тем, что упомянутое, по меньшей мере, одно ограничение заключается в том, что, если бы все заказы были выполнены в зависимости от соответствующих им коэффициентов, то авуары определенного пользователя, возникающие из обработанных заказов, были бы только не отрицательными количествами каждого ресурса, содержащегося после наступления срока расчета за все простые производные и опционы для операций с ресурсами в будущем. 32. Способ по п.30 или 31, отличающийся тем, что при упомянутой операции оптимизации в качестве первого критерия используют максимизацию дохода упомянутого определенного пользователя в виде конкретного простого ресурса на основании обменного курса. 33. Способ по любому из пп.28-32, отличающийся тем, что третье запоминающее средство служит для хранения массива данных,представляющих текущий обменный курс между каждым ресурсом и, по меньшей мере, одним другим ресурсом, при этом дополнительно извлекают данные по обменному курсу из третьего запоминающего средства для использования при оптимизации упомянутых коэффициентов. 34. Способ по любому из пп.28-33, отличающийся тем, что при упомянутой операции 32 оптимизации осуществляют максимизацию объема, заданного суммой абсолютных значений компонентов всех заказов, которые удовлетворены частично или полностью в виде конкретного простого ресурса при заданном обменном курсе. 35. Способ по любому из пп.28-34, отличающийся тем, что при упомянутой операции оптимизации дополнительно последовательно применяют соответствующие критерии в виде каскадирования для получения оптимизированных значений упомянутого коэффициента. 36. Способ по п.35, отличающийся тем, что дополнительно определяют последовательность упомянутых каскадированных критериев. 37. Способ по любому из пп.28-36, отличающийся тем, что при упомянутой операции оптимизации дополнительно последовательно применяют каждую одну из большого числа заданных процедур линейного программирования или выпуклых процедур программирования,или стандартных комбинаторных методик оптимизации для оптимизации упомянутых коэффициентов, пока не произойдет одно из следующих событий: завершение определенного максимального периода времени, нахождение оптимального решения. 38. Способ по п.37, отличающийся тем,что, если определенный максимальный период времени завершился до того, как было найдено оптимальное решение, используют согласованное субоптимальное решение в виде оптимизированного набора значений коэффициентов. 39. Способ по любому из пп.28-38, отличающийся тем, что при упомянутой операции обработки также дополнительно извлекают упомянутые заказы в пакетах из упомянутого второго запоминающего средства, а затем следует упомянутая операция оптимизации для получения оптимизированных значений коэффициентов для упомянутого пакета заказов. 40. Способ по п.39, отличающийся тем, что конец пакета определяют по заданному интервалу времени с начала этого пакета. 41. Способ по п.39, отличающийся тем, что конец пакета определяют по полной стоимости заказа, превышающей пороговую стоимость. 42. Способ по любому из пп.39-41, отличающийся тем, что дополнительно передают заказы в одном пакете, которые не удовлетворены полностью или частично после операции оптимизации, для обработки в следующем пакете. 43. Способ по любому из пп.39-42, отличающийся тем, что дополнительно исключают заказы из упомянутого второго запоминающего средства, которые не были удовлетворены полностью или частично после заданного интервала времени от ввода этих заказов. 44. Способ по п.43, отличающийся тем, что упомянутый заданный интервал времени для каждого заказа определяют имеющим к нему отношение пользователем. 45. Способ по любому из пп.28-43, отличающийся тем, что дополнительно исключают из указанного второго запоминающего средства не удовлетворенные заказы по требованию пользователя. 46. Способ по любому из пп.28-45, отличающийся тем, что, по меньшей мере, один заказ пользователя, хранящийся в упомянутом первом запоминающем средстве, определяет конкретный второй ресурс, предлагаемый в обмен на упомянутый первый ресурс, для определения ресурсного потока. 47. Способ по любому из пп.28-46, отличающийся тем, что, по меньшей мере, один заказ пользователя, хранящийся в упомянутом первом запоминающем средстве, заказывает упомянутый первый ресурс по преобладающему рыночному обменному курсу. 48. Способ по любому из пп.28-47, отличающийся тем, что ресурсом, по меньшей мере,в одном заказе является составной ресурс. 49. Способ по любому из пп.28-48, отличающийся тем, что дополнительно передают по сети заказы, введенные с большого числа терминалов, в центральный сервер для обработки упомянутых заказов. 50. Способ по п.49, отличающийся тем, что дополнительно группируют в субсервере заказы от пользователей перед передачей их в упомянутый центральный сервер. 51. Способ по п.49 или 50, отличающийся тем, что упомянутую передачу осуществляют посредством протоколов TCP/IP. 52. Способ по любому из пп.28-51, отличающийся тем, что дополнительно рассчитывают обновленные обменные курсы на основании потока удовлетворенных заказов и сохраняют эти обновленные обменные курсы в упомянутом третьем запоминающем средстве. 53. Способ по любому из пп.28-52, отличающийся тем, что упомянутыми обмениваемыми ценными бумагами являются финансовые, такие как средства денежного обращения,сертификаты и фьючерсы, оцениваемые как товары. 54. Способ по любому из пп.28-53, отличающийся тем, что дополнительно передают результат упомянутой операции вывода на средство для расчета за упомянутые заказы. 55. Способ по любому из пп.28-54, отличающийся тем, что часть стоимости заказа, принятого по более высокому курсу, чем преобладающий обменный курс, возмещают соответствующему пользователю. 56. Способ по любому из пп.28-54, отличающийся тем, что определенный пользователь получает доход, ограниченный долей или заданный долей от полного торгового объема. 34 57. Способ по любому из пп.28-56, отличающийся тем, что управляют процессом, использующим обработанные заказы и их коэффициенты, выдаваемые при операции вывода. 58. Запоминающее средство, считываемое компьютером и имеющее записанную в нем программу, содержащую кодовые компоненты,которые при загрузке в компьютер и выполнении заставляют компьютер работать в соответствии со способом по любому из пп.28-57.

МПК / Метки

МПК: G06N 7/00

Метки: обработки, заказов, способ, устройство

Код ссылки

<a href="http://easpatents.com/18-2136-ustrojjstvo-i-sposob-dlya-obrabotki-zakazov.html" rel="bookmark" title="База патентов Евразийского Союза">Устройство и способ для обработки заказов</a>

Похожие патенты