Consider a computer assisted trading system in which the needs and the products of the traders are compared by a computer system and the trading proceeds without attaching a dollar price to each commodity. In such a s...Consider a computer assisted trading system in which the needs and the products of the traders are compared by a computer system and the trading proceeds without attaching a dollar price to each commodity. In such a system the computer serves as aii 'intelligent' communication link between traders, enhancing the ability of producers and consumers to exchange goods. In this paper, we examine one computational aspect of such computerized trading schemes:Given a list of trading proposals (each proposal specifying the quantities of the commodities to be traded),how should one arrange the trades so that the maximum number of trades can be made in the market? We show that this maximum trade problem is computationally hard; it is NP-complete (Nondeterministic Polynomial Time Complete). We then describe some related open questions and potential solutions.展开更多
The establishment of Shanghai Pilot Free Trade Zone provides many possibilities for China's economic construction. This paper made a comparative analysis on investment management system of Shanghai Pilot Free Trad...The establishment of Shanghai Pilot Free Trade Zone provides many possibilities for China's economic construction. This paper made a comparative analysis on investment management system of Shanghai Pilot Free Trade Zone and traditional investment management system,discussed achievements and problems of reform of investment management system of Shanghai Pilot Free Trade Zone,and finally came up with pertinent policy recommendations.展开更多
文摘Consider a computer assisted trading system in which the needs and the products of the traders are compared by a computer system and the trading proceeds without attaching a dollar price to each commodity. In such a system the computer serves as aii 'intelligent' communication link between traders, enhancing the ability of producers and consumers to exchange goods. In this paper, we examine one computational aspect of such computerized trading schemes:Given a list of trading proposals (each proposal specifying the quantities of the commodities to be traded),how should one arrange the trades so that the maximum number of trades can be made in the market? We show that this maximum trade problem is computationally hard; it is NP-complete (Nondeterministic Polynomial Time Complete). We then describe some related open questions and potential solutions.
文摘The establishment of Shanghai Pilot Free Trade Zone provides many possibilities for China's economic construction. This paper made a comparative analysis on investment management system of Shanghai Pilot Free Trade Zone and traditional investment management system,discussed achievements and problems of reform of investment management system of Shanghai Pilot Free Trade Zone,and finally came up with pertinent policy recommendations.