Jump to ContentJump to Main Navigation

You are looking at 1-9 of 9 items

  • Keywords: winner determination problem x
Clear All Modify Search

View:

Noncomputational Approaches to Mitigating Computational Problems in Combinatorial Auctions

Aleksandar Pekeč and Michael H. Rothkopf

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0017
Subject:
Society and Culture, Technology and Society

This chapter discusses a variety of ways that can be helpful in overcoming, reducing, or avoiding computational problems in combinatorial auctions (CA). It begins with an analysis and discussion of ... More


The Winner Determination Problem

Daniel Lehmann, Rudolf Müller, and Tuomas Sandholm

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0013
Subject:
Society and Culture, Technology and Society

This chapter defines and formulates a combinatorial optimization problem, called the winner determination problem, and examines its complexity properties. A range of alternative mathematical ... More


Tractable Cases of the Winner Determination Problem

Rudolf Müller

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0014
Subject:
Society and Culture, Technology and Society

This chapter offers information on several approaches used for making the winner determination problem (WDP) solvable by putting restrictions on the bid prices. It begins with integer linear ... More


Industrial Procurement Auctions

Martin Bichler, Andrew Davenport, Gail Hohner, and Jayant Kalagnanam

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0024
Subject:
Society and Culture, Technology and Society

This chapter discusses the current practices being applied while using the combinatorial auctions (CAs) format for industrial procurement. It begins with a discussion of industrial procurement ... More


Empirical Hardness Models for Combinatorial Auctions

Kevin Leyton-Brown, Nudelman Eugene, and Yoav Shoham

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0020
Subject:
Society and Culture, Technology and Society

In this chapter, a prediction is made on the running times of algorithms for the winner determination problem by using the software package, Combinatorial Auction Test Suite. The experimental results ... More


Introduction to Combinatorial Auctions

Peter Cramton, Yoav Shoham, and Richard Steinberg

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0001
Subject:
Society and Culture, Technology and Society

This book presents an integrated, comprehensive, and interdisciplinary study of combinatorial auctions (CA) in which bids are accepted for packages of items. Applications of CA in various industries ... More


A Test Suite for Combinatorial Auctions

Kevin Leyton-Brown and Yoav Shoham

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0019
Subject:
Society and Culture, Technology and Society

This chapter presents the Combinatorial Auction Test Suite (CATS), a publicly available software package that attempts to model realistic bidding behavior and generates several winner determination ... More


PAUSE: A Computationally Tractable Combinatorial Auction

Ailsa Land, Susan Powell, and Richard Steinberg

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0007
Subject:
Society and Culture, Technology and Society

In this chapter, an iterative combinatorial auction procedure called Progressive Adaptive User Selection Environment (PAUSE) that was proposed by Frank Kelly and Richard Steinberg, is presented. In ... More


The Communication Requirements of Combinatorial Allocation Problems

Ilya Segal

in Combinatorial Auctions

Published in print:
2005
Published Online:
August 2013
ISBN:
9780262033428
eISBN:
9780262302920
Item type:
chapter
Publisher:
The MIT Press
DOI:
10.7551/mitpress/9780262033428.003.0012
Subject:
Society and Culture, Technology and Society

This chapter analyses the extent of information about bidders’ preferences that is required to be communicated to find an efficient allocation in combinatorial auctions. It also discusses the ... More


View: