On Revenue Optimal Combinatorial Auctions - IFP Group at the ...
On Revenue Optimal Combinatorial Auctions - IFP Group at the ...
On Revenue Optimal Combinatorial Auctions - IFP Group at the ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Geometric Interpret<strong>at</strong>ion<br />
Let A 0 (0, 0) and A i (q(x i ), m(x i )).<br />
A k must lie above or on <strong>the</strong> line through A i with slope x i .<br />
m(.)<br />
slope = x 3<br />
A 2<br />
slope = x2<br />
A 3 slope = x 1<br />
A 1<br />
A 0 q(x 1 ) q(x 3 ) q(x 2 ) q(.)<br />
x 1 < x 2 < x 3<br />
Non-monotone q(.) : no m(.) can meet <strong>the</strong> constraints!