Sökning: "combinatorial auction"

Hittade 5 avhandlingar innehållade orden combinatorial auction.

1. 1. Bidding in Combinatorial Auctions

   Författare :Jim Wilenius; Arne Andersson; Peter Bro Miltersen; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; combinatorial auction; multiple-object; first-price; sealed-bid; game theory; multiple items; simultaneous auction; integer programming; equilibrium; strategy; reveue; Information technology; Informationsteknik; Datavetenskap; Computer Science;

   Sammanfattning : This thesis concerns the interdisciplinary field of combinatorial auctions, combining the fields of computer science, optimization and economics. A combinatorial auction is an auction where many items are sold simultaneously and where bidders may submit indivisible combinatorial bids on groups of items. LÄS MER

3. 2. Analysis of Algorithms for Combinatorial Auctions and Related Problems

   Författare :Kidane Asrat Ghebreamlak; Svante Janson; Arne Andersson; Anders Johansson; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; combinatorial auctions; approximation algorithm; greedy algorithm; optimal strategy; MATHEMATICS; MATEMATIK;

   Sammanfattning : The thesis consists of four papers on combinatorial auctions and a summary. The first part is more of a practical nature and contains two papers. In the first paper, we study the performance of a caching technique in an optimal algorithm for a multi-unit combinatorial auction. LÄS MER

4. 3. Methods for barcode analysis in optical DNA mapping

   Författare :Albertas Dvirnas; Beräkningsbiologi och biologisk fysik - Genomgår omorganisation; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; DNA Barcoding; Optical Mapping; Computational Biology;

   Sammanfattning : This thesis is composed of six papers, which all concern different methods and tools used for the analysis of barcodes in nanochannel-based Optical DNA Mapping (ODM). The first four papers consider densely-labeled barcodes while the last two consider sparsely-labeled barcodes. LÄS MER

5. 4. Essays on economic behavior, focusing and auctions

   Författare :Jim Ingebretsen Carlson; Nationalekonomiska institutionen; []
   Nyckelord :SAMHÄLLSVETENSKAP; SOCIAL SCIENCES; Attention; focusing; experiments; auctions; shill bidding; approximated preferences; partnership formation;

   Sammanfattning : This thesis contributes to research on experimental and behavioral economics as well as auction theory. It consists of five papers.The first paper, Differences Attract: An Experimental Study of Focusing in Economic Choice, studies whether individuals' decisions are affected by focus effects. LÄS MER

7. 5. Market based programming and resource allocation

   Författare :Maria Karlsson; Arne Andersson; Uppsala universitet; []
   Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Datalogi; Computing Science;

   Sammanfattning : The subject of this thesis is the concept of market-oriented programming and market protocols. We want to solve an allocation problem where some resources are to be divided among a number of agents. Each agent has a utility function telling how much the current allocation is worth for it. LÄS MER