Quantum Auctions http://arxiv.org/abs/0704.0800 A privacy-preserving auction using quantum information processing. quantum information incentive design game theory economics We present a quantum auction protocol using superpositions to represent bids and distributed search to identify the winner(s). Measuring the final quantum state gives the auction outcome while simultaneously destroying the superposition. Thus non-winning bids are never revealed. Participants can use entanglement to arrange for correlations among their bids, with the assurance that this entanglement is not observable by others. The protocol is useful for information hiding applications, such as partnership bidding with allocative externality or concerns about revealing bidding preferences. The protocol applies to a variety of auction types, e.g., first or second price, and to auctions involving either a single item or arbitrary bundles of items (i.e., combinatorial auctions). We analyze the game-theoretical behavior of the quantum protocol for the simple case of a sealed-bid quantum, and show how a suitably designed adiabatic sear h reduces the possibilities for bidders to game the auction. This design illustrates how incentive rather that computational constraints affect quantum algorithm choices. Tad Hogg, Pavithra Harsha and Kay-Yut Chen 2008-08-19 12:00:00 How Well Do People Play a Quantum Prisoner's Dilemma? http://www.hpl.hp.com/research/idl/papers/qpdilemma/index.html People can effectively use quantum entanglement to reduce free riding. quantum information game theory experimental economics (click link to view abstract) Kay-Yut Chen and Tad Hogg 2007-01-01 00:00:00 A Price-anticipating Resource Allocation Mechanism for Distributed Shared Clusters http://www.hpl.hp.com/research/idl/papers/tycoon/tycoon-ec.pdf How efficient and fair is Tycoon? game theory (click link to view abstract) Michal Feldman, Kevin Lai, and Li Zhang 2007-01-01 00:00:00 The Efficiency and Fairness of a Fixed Budget Resource Allocation Game http://www.hpl.hp.com/research/idl/papers/tycoon/tycoon-icalp.pdf Can we prove something about Tycoon? game theory (click link to view abstract) Li Zhang 2007-01-01 00:00:00 A Quantum Treatment of Public Goods Economics http://www.hpl.hp.com/research/idl/papers/publicgoods/index.html Quantum information can help address public goods problems. quantum information game theory economics (click link to view abstract) Kay-Yut Chen, Tad Hogg and Raymond Beausoleil 2007-01-01 00:00:00 Quantum Solution of Coordination Problems http://www.hpl.hp.com/research/idl/papers/coordination/index.html Entangled particles provide a coordination mechanism. quantum information game theory (click link to view abstract) Bernardo A. Huberman and Tad Hogg 2007-01-01 00:00:00 Avoiding Moral Hazards in Organizational Forecasting http://www.hpl.hp.com/research/idl/papers/moral/index.html How to avoid killing the messenger while making him work hard. game theory (click link to view abstract) Tad Hogg and Bernardo A. Huberman 2007-01-01 00:00:00