iBundle is proposed, an iterative combinatorial auction in which agents can bid for combinations of items and adjust their bids in response to bids from other agents, and also compute Vickrey payments at the end of the auction.
iBundle is introduced, the first iterative combinatorial auction that is optimal for a reasonable agent bidding strategy, in this case myopic best-response bidding, and its optimality is proved with a novel connection to primal-dual optimization theory.
This work overviews recent research results that show how tools from deep learning are shaping up to become a powerful tool for the automated design of near-optimal auctions auctions and recovers to a high degree of accuracy essentially all known analytically derived solutions for multi-item settings.
This work considers the problem of maximizing the total long-term value of the system despite the self-interest of agents, and induces a Markov Decision Process (MDP), which when solved can be used to implement optimal policies in a truth-revealing Bayesian-Nash equilibrium.
Experimental and theoretical analysis suggest a simple Threshold scheme, which gives surplus to agents with payments further than a certain threshold value from their Vickrey payments, which appears able to exploit agent uncertainty about bids from other agents to reduce manipulation and boost allocative efficiency in comparison with other simple rules.
The Correlated Agreement (CA) mechanism is introduced, which handles multiple signals and provides informed truthfulness: no strategy profile provides more payoff in equilibrium than truthful reporting, and the truthful equilibrium is strictly better than any uninformed strategy.
It is shown how the standard results of mechanism design can be modified to apply to this setting, provide conditions under which efficient and incentive compatible mechanisms exist and analyze several important online models including wireless networks and web serving.
This work states that game theory has developed powerful tools for analyzing, predicting, and controlling the behavior of self-interested agents and decision making in systems with multiple autonomous actors provide a foundation for building multiagent software systems.