Abstract We discuss a game theoretic variant of the subset sum problem, in which two players compete for common resource represented by knapsack. Each player owns private set items, pack items alternately, and each either wants to maximize total weight his own packed into knapsack or minimize other player. show that finding best packing strategy against hostile selfish adversary is PSPACE-compl...

introduction: amajor problem in the treatment of cancer is the lack of an appropriate method for the early diagnosis of the disease. the chemical reaction within an organ may be reflected in the form of proteomic patterns in the serum, sputum, or urine. laser mass spectrometry is a valuable tool for extracting the proteomic patterns from biological samples. a major challenge in extracting such ...