Take It or Leave It III: A Game Show for Computers
Java, $3889.5 Median
        int highest=0;
        int topp=0,tott=0;
        for(int i=0;i&lt;1000;i++){
            if(Read()&gt;topp&amp;&amp;tott+Read()-i&gt;tott){
                topp=Read();
                tott += Read();
                tott -= i;
                Take();
            }else{
                if(tott-i&gt;i/2){
                    tott -= i;
                    Pass();
                }else{
                    End();
                    break;
                }
            }
            if(highest/1.1&gt;tott){
                End();
                break;
            }
            if(tott&gt;highest)
            highest=tott;
        }

Try it Online