Další formáty:
BibTeX
LaTeX
RIS
@inproceedings{6924, author = {Majovská, Renata and Fiala, Petr}, address = {Bratislava}, booktitle = {QUANTITATIVE METHODS IN ECONOMICS Multiple Criteria Decision Making XIX}, edition = {1.}, editor = {Marian Reiff}, keywords = {combinatorial auction; duality theory; iterative approach; primal-dual algorithm;}, howpublished = {tištěná verze "print"}, language = {eng}, location = {Bratislava}, isbn = {978-80-89962-07-5}, pages = {223-229}, publisher = {University of Economics, Bratislava}, title = {Combinatorial Auctions and Duality Theory}, url = {http://www.fhi.sk/files/katedry/kove/ssov/VKOXIX/Zbornik2018.pdf}, year = {2018} }
TY - JOUR ID - 6924 AU - Majovská, Renata - Fiala, Petr PY - 2018 TI - Combinatorial Auctions and Duality Theory PB - University of Economics, Bratislava CY - Bratislava SN - 9788089962075 KW - combinatorial auction KW - duality theory KW - iterative approach KW - primal-dual algorithm; UR - http://www.fhi.sk/files/katedry/kove/ssov/VKOXIX/Zbornik2018.pdf L2 - http://www.fhi.sk/files/katedry/kove/ssov/VKOXIX/Zbornik2018.pdf N2 - Combinatorial auctions are those auctions in which bidders can place bids on combinations of items. Solving of combinatorial auctions can be modeled by linear programming problems with using of duality theory. The paper is devoted to analyzing an iterative approach to solving combinatorial auctions. In the iterative approach, there are multiple rounds of bidding and allocation and the problem is solved in an iterative and incremental way. There is a connection between efficient auctions and duality theory. The primal-dual algorithm can be taken as a decentralized and dynamic method of determine the pricing equilibrium. A primaldual algorithm usually maintains a feasible dual solution and tries to compute a primal solution that is both feasible and satisfies the complementary slackness conditions. If such a solution is found, the algorithm terminates. Otherwise the dual solution is updated towards optimality and the algorithm continues with the next iteration. Several auction formats based on the primal-dual approach have been proposed. ER -
MAJOVSKÁ, Renata a Petr FIALA. Combinatorial Auctions and Duality Theory. In Marian Reiff. \textit{QUANTITATIVE METHODS IN ECONOMICS Multiple Criteria Decision Making XIX}. 1. vyd. Bratislava: University of Economics, Bratislava, 2018, s.~223-229. ISBN~978-80-89962-07-5.
|