Frontmatter -- CONTENTS -- PREFACE -- ACKNOWLEDGMENTS -- Chapter One. English and Vickrey Auctions -- Chapter Two. From Vickrey to eBay -- Chapter Three. eBay Strategies Observed -- Chapter Four. What If eBay Were First-Price? -- Chapter Five. The Signals that Sellers Send -- Chapter Six....

We examine a class of single-machine sequencing problems which originate from scheduling considerations for a single-server queueing system with nonlinear costs of delay. Associated with each request awaiting service (sequencing) are a known service time, a known arrival time, and a...

We ask if analog computers can solve NP-complete problems efficiently. Regarding this as unlikely, we formulate a strong version of Church's Thesis: that any analog computer can be simulated efficiently (in polynomial time) by a digital computer. From this assumption and the assumption that P...