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 ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Limit<strong>at</strong>ions of General CAs<br />
Implement<strong>at</strong>ion complexity:<br />
Alloc<strong>at</strong>ion problem is NP-hard in general.<br />
Large communic<strong>at</strong>ion overhead.<br />
Current st<strong>at</strong>e of <strong>the</strong> art:<br />
General results on revenue maximiz<strong>at</strong>ion known only for<br />
one-dimensional problems.<br />
Joint problem of tractability and characteriz<strong>at</strong>ion.