Combinatorial Auctions and Duality Theory

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F04274644%3A_____%2F18%3A%230000367" target="_blank" >RIV/04274644:_____/18:#0000367 - isvavai.cz</a>
Alternative codes found
RIV/61384399:31140/18:00052172
Result on the web
<a href="http://www.fhi.sk/files/katedry/kove/ssov/VKOXIX/Zbornik2018.pdf" target="_blank" >http://www.fhi.sk/files/katedry/kove/ssov/VKOXIX/Zbornik2018.pdf</a>
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Combinatorial Auctions and Duality Theory
Original language description
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.
Czech name
—
Czech description
—

Project
<a href="/en/project/GBP402%2F12%2FG097" target="_blank" >GBP402/12/G097: DYME-Dynamic Models in Economics</a><br>
Continuities
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Publication year
2018
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
QUANTITATIVE METHODS IN ECONOMICS Multiple Criteria Decision Making XIX
ISBN
9788089962075
ISSN
—
e-ISSN
—
Number of pages
7
Pages from-to
223-229
Publisher name
University of Economics, Bratislava
Place of publication
Bratislava
Event location
Trenčianske Teplice, Slovakia
Event date
May 23, 2018
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
000455265500029

Similar results(10)