English
Related papers

Related papers: Enhancing Affine Maximizer Auctions with Correlati…

200 papers

The Maker Protocol is a decentralized finance application that enables collateralized lending. The application uses open-bid, second-price auctions to complete its loan liquidation process. In this paper, we develop a bidding function for…

Trading and Market Microstructure · Quantitative Finance 2021-05-27 Michael Darlin , Nikolaos Papadis , Leandros Tassiulas

The Bundle Adjustment (BA) model is commonly optimized using a nonlinear least squares method, with the Levenberg-Marquardt (L-M) algorithm being a typical choice. However, despite the L-M algorithm's effectiveness, its sensitivity to…

Optimization and Control · Mathematics 2025-04-02 Hailin Xu , Hongxia Wang , Huanshui Zhang

The combinatorial integral approximation (CIA) is a solution technique for integer optimal control problems. In order to regularize the solutions produced by CIA, one can minimize switching costs in one of its algorithmic steps. This leads…

Optimization and Control · Mathematics 2023-05-23 Felix Bestehorn , Christoph Hansknecht , Christian Kirches , Paul Manns

Designing an incentive compatible auction that maximizes expected revenue is an intricate task. The single-item case was resolved in a seminal piece of work by Myerson in 1981, but more than 40 years later a full analytical understanding of…

Computer Science and Game Theory · Computer Science 2022-10-17 Paul Dütting , Zhe Feng , Harikrishna Narasimhan , David C. Parkes , Sai Srivatsa Ravindranath

We propose a distributed algorithm, named Distributed Alternating Direction Method of Multipliers (D-ADMM), for solving separable optimization problems in networks of interconnected nodes or agents. In a separable optimization problem there…

Optimization and Control · Mathematics 2013-04-26 João F. C. Mota , João M. F. Xavier , Pedro M. Q. Aguiar , Markus Püschel

Budget-management systems are one of the key components of modern auction markets. Internet advertising platforms typically offer advertisers the possibility to pace the rate at which their budget is depleted, through budget-pacing…

Computer Science and Game Theory · Computer Science 2021-06-18 Andrea Celli , Riccardo Colini-Baldeschi , Christian Kroer , Eric Sodomka

Iterative combinatorial auctions are widely used in high stakes settings such as spectrum auctions. Such auctions can be hard to analyze, making it difficult for bidders to determine how to behave and for designers to optimize auction rules…

Computer Science and Game Theory · Computer Science 2024-07-25 Greg d'Eon , Neil Newman , Kevin Leyton-Brown

The existing literature on optimal auctions focuses on optimizing the expected revenue of the seller, and is appropriate for risk-neutral sellers. In this paper, we identify good mechanisms for risk-averse sellers. As is standard in the…

Computer Science and Game Theory · Computer Science 2010-04-02 Mukund Sundararajan , Qiqi Yan

Accurate attribution for multiple platforms is critical for evaluating performance-based advertising. However, existing attribution methods rely heavily on the heuristic methods, e.g., Last-Click Mechanism (LCM) which always allocates the…

Computer Science and Game Theory · Computer Science 2025-12-01 Nan An , Weian Li , Qi Qi , Changyuan Yu , Liang Zhang

Online advertising has become a core revenue driver for the internet industry, with ad auctions playing a crucial role in ensuring platform revenue and advertiser incentives. Traditional auction mechanisms, like GSP, rely on the independent…

Computer Science and Game Theory · Computer Science 2024-12-17 Ruitao Zhu , Yangsu Liu , Dagui Chen , Zhenjia Ma , Chufeng Shi , Zhenzhe Zheng , Jie Zhang , Jian Xu , Bo Zheng , Fan Wu

We investigate the possibility of an incentive-compatible (IC, a.k.a. strategy-proof) mechanism for the classification of agents in a network according to their reviews of each other. In the $ \alpha $-classification problem we are…

Computer Science and Game Theory · Computer Science 2019-11-21 Yakov Babichenko , Oren Dean , Moshe Tennenholtz

Canonical Correlation Analysis (CCA) is a linear representation learning method that seeks maximally correlated variables in multi-view data. Non-linear CCA extends this notion to a broader family of transformations, which are more powerful…

Machine Learning · Computer Science 2020-02-11 Amichai Painsky , Meir Feder , Naftali Tishby

In multi-agent learning, the predominant approach focuses on generalization, often neglecting the optimization of individual agents. This emphasis on generalization limits the ability of agents to utilize their unique strengths, resulting…

Machine Learning · Computer Science 2024-10-04 Stefan Juang , Hugh Cao , Arielle Zhou , Ruochen Liu , Nevin L. Zhang , Elvis Liu

Since the 1990s spectrum auctions have been implemented world-wide. This has provided for a practical examination of an assortment of auction mechanisms and, amongst these, two simultaneous ascending price auctions have proved to be…

Computer Science and Game Theory · Computer Science 2015-07-24 Nicolas Bousquet , Yang Cai , Christoph Hunkenschröder , Adrian Vetta

We study the real-valued combinatorial pure exploration of the multi-armed bandit in the fixed-budget setting. We first introduce the Combinatorial Successive Asign (CSA) algorithm, which is the first algorithm that can identify the best…

Machine Learning · Computer Science 2023-11-16 Shintaro Nakamura , Masashi Sugiyama

We consider the problem of learning convex aggregation of models, that is as good as the best convex aggregation, for the binary classification problem. Working in the stream based active learning setting, where the active learner has to…

Machine Learning · Statistics 2015-03-31 Ravi Ganti

In a sequential auction with multiple bidding agents, it is highly challenging to determine the ordering of the items to sell in order to maximize the revenue due to the fact that the autonomy and private information of the agents heavily…

Artificial Intelligence · Computer Science 2018-10-16 Sicco Verwer , Yingqian Zhang , Qing Chuan Ye

In a grid constrained transactive distribution system market, distribution locational marginal pricing DLMP is influenced by the distance from the substation to an energy user, thereby causing households that are further away from the…

Computational Engineering, Finance, and Science · Computer Science 2019-06-11 Ahmad Khaled Zarabie , Sanjoy Das

We study and formulate arbitrage in display advertising. Real-Time Bidding (RTB) mimics stock spot exchanges and utilises computers to algorithmically buy display ads per impression via a real-time auction. Despite the new automation, the…

Computer Science and Game Theory · Computer Science 2015-06-15 Weinan Zhang , Jun Wang

For more than a decade Vytelingum's Adaptive-Aggressive (AA) algorithm has been recognized as the best-performing automated auction-market trading-agent strategy currently known in the AI/Agents literature; in this paper, we demonstrate…

Trading and Market Microstructure · Quantitative Finance 2019-10-23 Daniel Snashall , Dave Cliff
‹ Prev 1 4 5 6 7 8 10 Next ›