Lead Opinion
Rex D. Schrader and Eugene D. Klinga-man (collectively Schrader or appellants) appeal the November 20, 1991 decision of the Patent and Trademark Office Board of Patent Appeals and Interferences (Board), Appeal No. 91-2650, affirming the rejection of all claims pending in U.S. Patent Application Serial No. 07/367,668 (the ’668 application) for lack of statutory subject matter under 35 U.S.C. § 101 (1988). Finding no .reversible error in the Board’s decision, we affirm.
BACKGROUND
Schrader filed the ’668 application on June 19, 1989. That application is directed to a method for competitively bidding on a plurality of related items, such as contiguous tracts of land or the like. After the items have been offered to bidders, bids on one, some, or all of the items are received and entered into a “record.” Then, the combination of winning bids is determined by assembling a “completion” from all the entered bids. As explained in the specification, a completion is the particular combination of bids which “would complete a sale of all of the items being offered at the highest offered total price.”
For.example, in an auction involving two contiguous tracts of land, tracts 1 and 2, the following bids might be received and recorded: Bid 1 — $100,000 for tract 1 by bidder A; Bid 2 — $200,000 for tract 2 by bidder B; and Bid 3 — $250,000 for both tracts 1 and 2 by . bidder C. The combination of bids that maximizes the revenue to the seller, and thus the combination of bids that forms the “completion,” would be bids 1 and '2.
Schrader claims that his method constitutes a novel way of conducting auctions. According to Schrader, the type of bids that are normally offered at auctions is dictated solely by the way in which the auctioneer organizes or groups the items to be sold. Through his method, claims Schrader, bids on any combination of the items being auctioned off are offered at the discretion of the bidder. The purported benefit is greater sales revenue or profit to the seller. This is illustrated by the previous example, in which bids were offered on each of the individual tracts as well as on both tracts together. As a result, the seller attained total sales revenue of $300,000. If the seller had only been offered bids on the combined tracts, ie., Bid 3, the seller would have derived $250,000 in revenue.
As filed, the application contained 36 claims, of which only two, claims 1 and 34, were independent. Claim 1 is representative:
*292 1. A method of competitively bidding on a plurality of items comprising the steps of identifying a plurality of related items in a record, offering said plurality of items to a plurality of potential bidders, receiving bids from said bidders for both individual ones of said items and a plurality of groups of said items, each of said groups including one or more of said items, said items and groups being any number of all of said individual ones and all of the possible combinations of said items, entering said bids in said record, indexing each of said bids to one of said individual ones or said groups of said items, and assembling a completion of all said bids on said items and groups, said completion identifying a bid for all of said items at a prevailing total price, identifying in said record all of said bids corresponding to said prevailing total price.
During prosecution, the examiner rejected the claims for lack of statutory subject matter under 35 U.S.C. § 101.
Second, the claimed method “involves a mathematical algorithm or mathematical calculation steps, as the method includes a procedure for solving a given type of mathematical problem_ [T]he mathematical computations of the summation of the possible bidding combinations is at the heart of the invention.” Third, the issues in the case relating to the § 101 rejection are analogous to the issues in Ex parte Murray,
DISCUSSION
Schrader argues that the Board incorrectly invoked the rule that a patent cannot be obtained for a mathematical algorithm in the abstract. See Parker v. Flook,
It is first determined whether a mathematical algorithm is recited directly or indirectly in the claim. If so, it is next determined whether the claimed invention as a whole is no more than the algorithm itself; that is, whether the claim is directed to a mathematical algorithm that is not applied to or limited by physical elements or process steps. Such claims are nonstatutory. However, when the mathematical algorithm is applied to one or more elements of an otherwise statutory process claim, ... the requirements of section 101 are met. Id.
Perform a mathematical calculation which
a) determines possible combinations of items and/or groups with the provision that each item only appear once in each combination.
b) selects the combination with prevailing (i.e. highest or lowest) value.
This process, although expressed in general terms, is within or similar to a class of well-known mathematical optimization procedures commonly applied to business problems called linear programming.7 Thus, a mathematical algorithm is implicit in the claim.8
Schrader further argues that the claim implies no more than the step of summing, hardly a mathematical algorithm in Schrader’s view. This is too narrow a view. As we have discussed, the claim implies a procedure for determining the optimal combination of bids. While that procedure may involve summing, it is certainly not limited to it. In any event, this is not a dispositive argument because even simple summing may be an algorithm. See In re Taner,
Schrader’s next point is that, even if a mathematical algorithm is implicit in the claim, the claim recites or implies sufficient physical activity to meet the second prong of the Freemanr-Walter-Abele test. Thus, he argues the method physically regroups raw bids into new groupings and ultimately ‘completions’; physically transforms bid data into completion data or display data; and makes physical changes to a “display.” In the specification, Schrader says that the claim envisages an auction environment in which “all of the bidders are assembled in one large room with a display in front of the room” or with the bidders “assembled in several rooms either adjacent or in different cities interconnected by a closed-circuit television system or the like using large screen displays.”
We find this argument unpersuasive. The word “display” is nowhere mentioned in the claim. Moreover, there is nothing physical
The only physical effect or result which is required by the claim is the entering of bids in a “record,” a step that can be accomplished simply by writing the bids on a piece of paper or a chalkboard. For purposes of § 101, such activity is indistinguishable from the data gathering steps which we said in In re Grams,
Moreover, the step of entering data into a “record” is implicit in any application of a mathematical algorithm. The recitation of such a step in a claim involving the solving of a mathematical algorithm merely makes explicit what had been implicit. A conclusion that such activity is sufficient to impart pat-entability to a claim involving the solving of a mathematical algorithm would exalt form over substance. A similar point was recognized in Flook, in which the Court concluded that the recitation of insignificant post-solution activity in a claim involving the solving of a mathematical algorithm could not impart patentability to the claim:
The notion that post-solution activity, no matter how conventional or obvious in itself, can transform an unpatentable principle into a patentable process exalts form over substance. A competent draftsman could attach some form of post-solution activity to almost any mathematical formula; _ The concept of patentable subject matter under § 101 is not “like a nose of wax which may be turned and twisted in any direction....” White v. Dunbar,119 U.S. 47 , 51,7 S.Ct. 72 , 74,30 L.Ed. 303 ; Flook,437 U.S. at 590 ,98 S.Ct. at 2525-26 .
Schrader’s claims are thus not patentable.
Arrythmia is not to the contrary. The claims in Arrythmia involved the manipulation of electrical signals and data representative of human cardiac activity; it was held that they recited patentable subject matter.
These claims all involved the transformation or conversion of subject matter representative of or constituting physical activity or objects. In Arrythmia, it was electrocardiograph signals representative of human cardiac activity; in Abele, it was X-ray attenuation data representative of CAT scan images of physical objects; and in Tañer, it was seismic reflection signals representative of discontinuities below the' earth’s surface. Schrader’s claims, except for incidental changes to a “record,” do not reflect any transformation or conversion of subject matter representative of or constituting physical activity or objects.
A process is ... an act, or a series of acts, performed wpon the subject matter to be transformed and reduced to a different state or thing. (Emphasis added)
We then see it reflected, albeit imperfectly
An art or operation is an act or a series of acts performed by some physical agent upon some physical object, and producing in such object some change either of character or of condition. It is also called a “process,”_ (Emphasis added)
1 William C. Robinson, The Law of Patents For Useful Inventions § 159 (1890).
We also see it reflected, again imperfectly
Transformation and reduction of an article “to a different state or thing” is the clue to the patentability of a process claim
Finally, we see it cited with approval in Diehr,
CONCLUSION
Accordingly, we conclude the Board properly rejected the claims for lack of statutory subject matter.
AFFIRMED
Notes
. In some instances, the completion is formed from those bids that minimize the price of the items bid upon. For example, in a competitive bid for a defense contract, where multiple contractors are bidding to provide services at one or more military bases, the completion is formed from those bids that minimize the contract price, and thus the cost to the government.
. The examiner also rejected the claims for lack of enablement under 35 U.S.C. § 112 ¶ 2 (1988). However, the Board did not sustain this rejection, and it is not before us on appeal.
. Schrader never argued the patentability of the dependent claims separately from that of the independent claims. Thus, they stand or fall together. See 37 C.F.R. § 1.192(c)(5) (1992).
. We are aware of the criticism that has been leveled at the Benson decision, see Donald S. Chisum, The Patentability of Algorithms, 47 U.Pitt.L.Rev. 959 (1986), and the possible implications for the holding in that decision following the decisions in Diamond v. Diehr,
. The definition of "algorithm” is not universally agreed. One working definition is that "[a]n algorithm is an unambiguous specification of a conditional sequence of steps or operations for solving a class of problems.” Allen Newell, Response: The Models Are Broken, The Models Are Broken, 47 U.Pitt.L.Rev. 1023, 1024 (1986). The same author notes that the label "mathematical algorithm” is a source of confusion: "The first confusion is using involvement with numbers as the hallmark for distinguishing mathematics from nonmathematics, as an aid to determining what is an algorithm.... [M]athematics deals with both nonnumerical things and numerical things- [Tjhere are both numerical and nonnumerical algorithms.... Therefore, any attempt to find a helpful or cutting distinction between mathematics and nonmathematics, as between numerical or nonnumerical, is doomed." Id.
. The precedent of our predecessor court is in accord. In In re Gelnovatch,
. Defined in Webster's New International Dictionary to mean “a theory of maximization of linear functions of a large number of variables subject to constraints used esp. in the administrative and economic planning of industrial and military operations.” Linear programming is a known procedure for solving business problems involving profit maximization. See 12 McGraw Hill Encyclopedia of Science & Technology, at 385-387 (6th ed. 1987).
. There is no inconsistency between this conclusion and the statement in Diehr,
. In re Grams,
. 35 U.S.C. § 101 reads in relevant part: Whoever invents or discovers any new ... process ... may obtain a patent therefor....
The term "process” is defined by 35 U.S.C. § 100(b) to mean:
... process, art or method, and includes a new use of a known process, machine, manufacture, composition of matter, or material.
. This conclusion is drawn from three sources. The first is 35 U.S.C. § 100(b), which defines "process” circularly to mean "process.” The second is the legislative history, which shows Congress approved the substitution of the term “process” for the term "art" used in all previous patent statutes because it had a more "readily grasped” meaning that had evolved in the courts. See S.Rep. No. 1979, 82nd Cong., 2d Sess. 5, 17 (1952), reprinted in 1952 U.S.C.C.A.N. 2394, 2398-99 & 2409-10; H.Rep. No. 1923, 82nd Cong., 2d Sess. 6, 17 (1952). See also P.J. Federico, Commentary on the New Patent Act, 35 U.S.C.A. § 1 et seq., at 15-16 (1954 ed. West) reprinted in 75 JPOS 161, 176 (1993). The third is the presumption that when a statute uses a terra of art, such as "process”, Congress intended it to have its established meaning. See McDermott Int'l, Inc. v. Wilander,
. Professor Robinson cites to Cochrane for the above definition but inexplicably speaks in terms of changes to a physical "object” while Cochrane speaks in terms of changes to "subject matter.” The distinction is significant. In the Telephone Cases, 126 U.S. 1,
.Cochrane is cited in Benson for the above definition, yet, as noted, Cochrane speaks in terms of changes to "subject matter” rather than changes to an “article.”
. As noted, the Board affirmed the rejection of Schrader’s claims on three alternative grounds. And the dissent suggests other grounds on which the rejection might have been based. Since we are obligated to decide the case on the grounds invoked by the Board, we cannot reach the issues suggested by the dissent, and, in view of our disposition of the appeal on the mathematical algorithm ground, we need not address the other grounds offered by the Board.
Dissenting Opinion
dissenting.
I respectfully disagree with my colleagues on this panel, for I do not view this subject matter as nonstatutory in terms of 35 U.S.C. § 101. However, on the record before us I do not deem the claims allowable. In view of the inadequate examination for patentability under sections 102 and 103 of the patent act, I would remand to the Patent and Trademark Office for further processing of the application.
A
The applicant Schrader is claiming a method whereby parcels of real property or other things are sold at auction by a procedure of bidding and determining optimum prices that, according to Schrader’s brief, is usefully but not necessarily performed with the aid of a computer. Schrader’s method involves more than mental steps or theories or plans, see Arrythmia Research Technology Inc. v. Corazonix Corp.,
Although Schrader’s claimed process requires computational steps, the fact that mathematical procedures are performed does not preclude patentability. It is necessary to ascertain whether the claim as a whole defines statutory subject matter, whether or not mathematical procedures are invoked along the way. Diamond v. Diehr,
it must be determined whether a scientific principle, law of nature, idea, or mental process, which may be represented by a mathematical algorithm, is included in the subject matter of the claim. If it is, it must then be determined whether such principle, law, idea, or mental process is applied in an invention of a type set forth in 35 U.S.C. 101.
In re Meyer,
Even if the Schrader claims are viewed as encompassing a mathematical algorithm
Indeed, the Schrader claims easily satisfy the Freemanr-Walter-Abele test. See In re
As stated in In re Musgrave,
The majority now imposes fresh uncertainty on the sorts of inventions that will meet the majority’s requirements. All mathematical algorithms transform data, and thus serve as a process to convert initial conditions or inputs into solutions or outputs, through transformation of information. Data representing bid prices for parcels of land do not differ, in section 101 substance, from data representing electrocardiogram signals (Arrhythmia) or parameters in a process for curing rubber (Diehr). All of these processes are employed in technologically useful arts
In the continuum wherein the jurisprudence relating- to computer-implemented inventions has evolved, as noted in Arrythmia,
Schrader’s claimed process requires the performance of specified steps and procedures, including calculations, to achieve a technologically useful result; it is not a mathematical abstraction. As stated in Diamond v. Diehr,
B
The Board also relied on the “method of doing business” ground for finding Schrad
The decisions that have spoken of “methods of doing business” have, or could have, resolved the issue in each case simply by relying on the statutory requirements of pat-entability such as novelty and unobviousness. An illustration is the CCPA’s analysis in In re Howard,
Ex parte Murray,
A case often cited as establishing the business methods “exception” to patentable subject matter is Hotel Security Checking Co. v. Lorraine Co.,
The cases simply reaffirm that the patent system is directed to tangible things and procedures, not mere ideas. See Rubber-Tip Pencil Co. v. Howard,
I discern no purpose in perpetuating a poorly defined, redundant, and unnecessary “business methods” exception, indeed enlarging (and enhancing the fuzziness of) that exception by applying it in this case. All of the “doing business” cases could have been decided using the clearer concepts of Title 35. Patentability does not turn on whether the claimed method does “business” instead of something else, but on whether the method, viewed as a whole, meets the requirements of patentability as set forth in Sections 102, 103, and 112 of the Patent Act.
C
Although I conclude that the requirements of section 101 were met, the examination in this case was not adequate to determine the
. I do not believe that they do. The Supreme Court has defined mathematical algorithm as a "procedure” or "formulation" for solving a particular mathematical problem. Gottschalk v. Benson,
. By enlarging section 101 beyond its statutory scope, the majority implies that it is more desirable, from the viewpoint of social policy, to withhold the patent incentive from innovative activity such as that here illustrated. Such policy decisions have been made for a variety of reasons, as exemplified in the denial of patents on inventions relating to nuclear weapons, perpetual motion machines, and, until 1977, gambling machines.
. 35 U.S.C. § 101 Inventions patentable.
Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and requirements of this title.
