English
Related papers

Related papers: Auctioning Escape Permits for Multiple Correlated …

200 papers

We study a classical Bayesian mechanism design problem where a seller is selling multiple items to multiple buyers. We consider the case where the seller has costs to produce the items, and these costs are private information to the seller.…

Computer Science and Game Theory · Computer Science 2020-04-20 Yang Cai , Mingfei Zhao

Combinatorial auctions where agents can bid on bundles of items are desirable because they allow the agents to express complementarity and substitutability between the items. However, expressing one's preferences can require bidding on all…

Computer Science and Game Theory · Computer Science 2007-05-23 Benoit Hudson , Tuomas Sandholm

Traditional combinatorial spectrum auctions mainly rely on fixed bidding and matching processes, which limit participants' ability to adapt their strategies and often result in suboptimal social welfare in dynamic spectrum sharing…

Computer Science and Game Theory · Computer Science 2025-07-29 Xiang Shao , Wei Wang , Guan Gui

For decades, Simultaneous Ascending Auction (SAA) has been the most popular mechanism used for spectrum auctions. It has recently been employed by many countries for the allocation of 5G licences. Although SAA presents relatively simple…

Computer Science and Game Theory · Computer Science 2024-03-13 Alexandre Pacaud , Aurelien Bechler , Marceau Coupechoux

In order to keep a green planet, in particular its important to limiting the pollution with gas emissions. In a specific capacitated fixed-charge transportation problem with fixed capacities for distribution centers and customers with…

Computers and Society · Computer Science 2012-11-15 Camelia-M. Pintea , Petrica C. Pop , Mara Hajdu-Macelaru

Coordination of radars can be performed in various ways. To be more resilient radar networks can be coordinated in a decentralized way. In this paper, we introduce a highly resilient algorithm for radar coordination based on decentralized…

Artificial Intelligence · Computer Science 2023-08-01 Pierre Larrenie , Cédric Buron , Frédéric Barbaresco

The mitigation of climate change requires a fundamental transition of the energy system. Affordability, reliability and the reduction of greenhouse gas emissions constitute central but often conflicting targets for this energy transition.…

We consider multi-agent systems with heterogeneous, nonlinear agents subject to individual constraints that want to achieve a periodic, dynamic cooperative control goal which can be characterised by a set and a suitable cost. We propose a…

Systems and Control · Electrical Eng. & Systems 2023-04-07 Matthias Köhler , Matthias A. Müller , Frank Allgöwer

Advances in computational optimization allow for the organization of large combinatorial markets. We aim for allocations and competitive equilibrium prices, i.e. outcomes that are in the core. The research is motivated by the design of…

Computer Science and Game Theory · Computer Science 2018-07-24 Martin Bichler , Stefan Waldherr

Diffusion auction design for combinatorial settings is a long-standing challenge. One difficulty is that we cannot directly extend the solutions for simpler settings to combinatorial settings (like extending the Vickrey auction to VCG in…

Computer Science and Game Theory · Computer Science 2024-10-31 Xuanyu Li , Miao Li , Yuhan Cao , Dengji Zhao

We introduce a combinatorial optimization-enriched machine learning pipeline and a novel learning paradigm to solve inventory routing problems with stochastic demand and dynamic inventory updates. After each inventory update, our approach…

Optimization and Control · Mathematics 2024-02-08 Toni Greif , Louis Bouvier , Christoph M. Flath , Axel Parmentier , Sonja U. K. Rohmer , Thibaut Vidal

The current art in optimal combinatorial auctions is limited to handling the case of single units of multiple items, with each bidder bidding on exactly one bundle (single minded bidders). This paper extends the current art by proposing an…

Computer Science and Game Theory · Computer Science 2010-04-27 Sujit Gujar , Y Narahari

Finding optimal solutions for multi-unit combinatorial auctions is a hard problem and finding approximations to the optimal solution is also hard. We investigate the use of Branch-and-Bound techniques: they require both a way to bound from…

Computer Science and Game Theory · Computer Science 2007-05-23 Rica Gonen , Daniel Lehmann

We develop multiattribute auctions that accommodate generalized additive independent (GAI) preferences. We propose an iterative auction mechanism that maintains prices on potentially overlapping GAI clusters of attributes, thus decreases…

Computer Science and Game Theory · Computer Science 2014-01-17 Yagil Engel , Michael P. Wellman

Recent antitrust regulations in several countries have granted exemptions for collusion aimed at achieving environmental goals. Firms can apply for exemptions if collusion helps to develop or to implement costly clean technology,…

Theoretical Economics · Economics 2024-11-12 Nigar Hashimzade , Limor Hatsor , Artyom Jelnov

As carbon pricing mechanisms like the EU Emissions Trading System are set to increase prices of energy consumption, software architects face growing pressure to design applications that operate within financially predictable emission…

Software Engineering · Computer Science 2026-04-14 Leo Wilhelm Lierse , Mahyar Tourchi Moghaddam , Sebastian Werner

We study auctions for carbon licenses, a policy tool used to control the social cost of pollution. Each identical license grants the right to produce a unit of pollution. Each buyer (i.e., firm that pollutes during the manufacturing…

Computer Science and Game Theory · Computer Science 2019-12-16 Kira Goldner , Nicole Immorlica , Brendan Lucier

In cloud investment markets, consumers are looking for the lowest cost and a desirable fairness while providers are looking for strategies to achieve the highest possible profit and return. Most existing models for auction-based resource…

Computer Science and Game Theory · Computer Science 2016-09-22 Reihaneh Hassanzadeh , Ali Movaghar , Hamid Reza Hassanzadeh

Climate change and global warming are the significant challenges of the new century. A viable solution to mitigate greenhouse gas emissions is via a globally incentivized market mechanism proposed in the Kyoto protocol. In this view, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-02 Soheil Saraji , Mike Borowczak

Global warming from carbon dioxide (CO2) is known to depend on cumulative CO2 emissions. We introduce a model of global expenditures on limiting cumulative CO2 emissions, taking into account effects of decarbonization and rising global…

Economics · Quantitative Finance 2017-06-13 Ashwin K Seshadri