Combinatorial Auctions - Modeling and Analysis
Project goals
The project is devoted to modeling and analysis of combinatorial auctions. Auctions are important market mechanisms for the allocation of goods and services. Auctions are preferred often to other common processes because they are open, quite fair, easiness to understand by participants, and lead to economically efficient outcomes. Their popularity is also caused by expanding of e-commerce. Design of auctions is a multidisciplinary effort made of contributions from economics, operations research, informatics, and other disciplines. Combinatorial auctions are those auctions in which bidders can place bids on combinations of items. Combinatorial auctions are increasingly considered as an alternative to simultaneous single-item auctions. The advantage of combinatorial auctions is that the bidder can more fully express his preferences. This is particular important when items are complements. A classical problem in combinatorial auctions is the winner determination problem. The problem can be
Keywords
combinatorial auctionsoptimization modelsmultiobjective optimizationgame theorynegotiations
Public support
Provider
Czech Science Foundation
Programme
Standard projects
Call for proposals
Standardní projekty 10 (SGA02007GA-ST)
Main participants
—
Contest type
VS - Public tender
Contract ID
402/07/0166
Alternative language
Project name in Czech
Kombinatorické aukce - modelování a analýza
Annotation in Czech
Projekt je věnován modelování a analýze kombinatorických aukcí. Aukce jsou důležité tržní mechanismy pro alokaci zboží a služeb. Jsou často preferovány před jinými způsoby pro svoji otevřenost, spravedlivost, snadnost pochopení a dosahování ekonomicky efektivních výsledků. Jejich popularita v současnosti je vyvolána i rozšiřováním e-obchodu. Jejich zkoumání a navrhování je ovlivněno multidisciplinárními poznatky z ekonomie, operačního výzkumu, informatiky a dalších disciplín. Jako kombinatorická aukcejeoznačován aukční mechanismus, kde nejsou nabízeny jednotlivé položky, ale kombinace položek. Kombinatorické aukce jsou stále více používány jako alternativa k simultánním jednopoložkovým aukcím. Výhodou kombinatorických aukcí je úplnější vyjádření preferencí kupujících. Tato výhoda je zejména důležitá v případě, kdy jsou položky komplementární. Klasickým problémem je tzv. problém určení vítězů kombinační aukce. Tento problém je formulován jako úloha celočíselného programování a patří mezi
Scientific branches
R&D category
ZV - Basic research
CEP classification - main branch
AH - Economics
CEP - secondary branch
BB - Applied statistics, operational research
CEP - another secondary branch
—
10103 - Statistics and probability
50201 - Economic Theory
50202 - Applied Economics, Econometrics
50203 - Industrial relations
50204 - Business and management
50205 - Accounting
50206 - Finance
Completed project evaluation
Provider evaluation
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Project results evaluation
.
Solution timeline
Realization period - beginning
Jan 1, 2007
Realization period - end
Dec 31, 2009
Project status
U - Finished project
Latest support payment
Apr 22, 2009
Data delivery to CEP
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data delivery code
CEP10-GA0-GA-U/02:2
Data delivery date
Jan 22, 2015
Finance
Total approved costs
1,464 thou. CZK
Public financial support
1,464 thou. CZK
Other public sources
0 thou. CZK
Non public and foreign sources
0 thou. CZK
Basic information
Recognised costs
1 464 CZK thou.
Public support
1 464 CZK thou.
100%
Provider
Czech Science Foundation
CEP
AH - Economics
Solution period
01. 01. 2007 - 31. 12. 2009