English
Related papers

Related papers: On Sybil Proofness in Competitive Combinatorial Ex…

200 papers

Several logics for expressing coalitional ability under resource bounds have been proposed and studied in the literature. Previous work has shown that if only consumption of resources is considered or the total amount of resources produced…

Multiagent Systems · Computer Science 2015-04-28 Natasha Alechina , Brian Logan , Hoang Nga Nguyen , Franco Raimondi

We tackle a common scenario in imitation learning (IL), where agents try to recover the optimal policy from expert demonstrations without further access to the expert or environment reward signals. Except the simple Behavior Cloning (BC)…

Machine Learning · Computer Science 2021-04-16 Minghuan Liu , Tairan He , Minkai Xu , Weinan Zhang

We study the computational complexity of several scenarios of strategic behavior for the Kemeny procedure in the setting of judgment aggregation. In particular, we investigate (1) manipulation, where an individual aims to achieve a better…

Artificial Intelligence · Computer Science 2016-08-09 Ronald de Haan

Rehearsal approaches in class incremental learning (CIL) suffer from decision boundary overfitting to new classes, which is mainly caused by two factors: insufficiency of old classes data for knowledge distillation and imbalanced data…

Machine Learning · Computer Science 2024-09-27 Kunchi Li , Jun Wan , Shan Yu

This paper examines the problem of distributing rewards on social networks to improve the efficiency of crowdsourcing tasks for sponsors. To complete the tasks efficiently, we aim to design reward mechanisms that incentivize early-joining…

Computer Science and Game Theory · Computer Science 2024-05-24 Junjie Zheng , Xu Ge , Bin Li , Dengji Zhao

The robust option pricing problem is to find upper and lower bounds on fair prices of financial claims using only the most minimal assumptions. It contrasts with the classical, model-based approach and gained prominence in the wake of the…

Mathematical Finance · Quantitative Finance 2023-12-15 Alexander M. G. Cox , Annemarie M. Grass

Recent studies observe that reinforcement learning with verifiable rewards (RLVR) reliably improves pass@1 on reasoning tasks, yet often fails to yield comparable gains in pass@k, raising the question of whether RLVR genuinely enables large…

Machine Learning · Computer Science 2026-05-20 Chanuk Lee , Minki Kang , Sung Ju Hwang

This study investigates the influence of several bound constraint handling methods (BCHMs) on the search process specific to Differential Evolution (DE), with a focus on identifying similarities between BCHMs and grouping patterns with…

Neural and Evolutionary Computing · Computer Science 2023-05-23 Mădălina-Andreea Mitran , Anna V. Kononova , Fabio Caraffini , Daniela Zaharie

We develop a multi-period Kyle-type model that incorporates both mandatory disclosure of informed trades and imperfect competition among market makers. We prove the existence and uniqueness of a linear equilibrium and show that the…

Trading and Market Microstructure · Quantitative Finance 2026-04-14 Seongjin Kim , Jin Hyuk Choi

When society maintains a competitive system to promote an abstract goal, competition by necessity relies on imperfect proxy measures. For instance profit is used to measure value to consumers, patient volumes to measure hospital…

Physics and Society · Physics 2019-10-03 Oliver Braganza

Strategic classification studies learning settings in which individuals can modify their features, at a cost, in order to influence the classifier's decision. A central question is how the sample complexity of the induced (strategic)…

Machine Learning · Computer Science 2026-05-15 Yuval Filmus , Shay Moran , Elizaveta Nesterova , Nir Rosenfeld , Alexander Shlimovich

We study the combinatorial contracting problem of D\"utting et al. [FOCS '21], in which a principal seeks to incentivize an agent to take a set of costly actions. In their model, there is a binary outcome (the agent can succeed or fail),…

Computer Science and Game Theory · Computer Science 2023-09-20 Paul Dütting , Michal Feldman , Yoav Gal Tzur

Banks must optimize risky investments, dividend payouts, and capital structure under tight Basel III solvency and liquidity constraints, while costly equity issuance serves as a distress-recovery tool. We formulate this as a stochastic…

Optimization and Control · Mathematics 2026-03-17 Erhan Bayraktar , Etienne Chevalier , Vathana Ly Vath , Yuqiong Wang

The clarion call for causal reduction in the study of capital markets is intensifying. However, in self-referencing and open systems such as capital markets, the idea of unidirectional causation (if applicable) may be limiting at best, and…

General Finance · Quantitative Finance 2026-05-07 Daniel Polakow , Tim Gebbie , Emlyn Flint

Computing market equilibria is a problem of both theoretical and applied interest. Much research to date focuses on the case of static Fisher markets with full information on buyers' utility functions and item supplies. Motivated by…

Computer Science and Game Theory · Computer Science 2021-10-05 Yuan Gao , Christian Kroer , Alex Peysakhovich

We show that infinite divisibility of a trading commodity leads to a self-sustained price bubble when traders use adaptive investment strategies. The adaptive strategy can be viewed as a psychological response of a trader to the situation…

Trading and Market Microstructure · Quantitative Finance 2021-01-01 Misha Perepelitsa , Ilya Timofeyev

We consider the problem of option hedging in a market with proportional transaction costs. Since super-replication is very costly in such markets, we replace perfect hedging with an expected loss constraint. Asymptotic analysis for small…

Portfolio Management · Quantitative Finance 2014-09-12 Bruno Bouchard , Ludovic Moreau , Mete H. Soner

We study fair division problems with strategic agents capable of gaining advantages by manipulating their reported preferences. Although several impossibility results have revealed the incompatibility of truthfulness with standard fairness…

Computer Science and Game Theory · Computer Science 2025-10-03 Haoqiang Huang , Biaoshuai Tao , Mingwei Yang , Shengwei Zhou

The performance of algorithmic decision rules is largely dependent on the quality of training datasets available to them. Biases in these datasets can raise economic and ethical concerns due to the resulting algorithms' disparate treatment…

Machine Learning · Computer Science 2025-04-14 Yifan Yang , Yang Liu , Parinaz Naghizadeh

In this paper, we examine in an abstract framework, how a tradeoff between efficiency and robustness arises in different dynamic oligopolistic market architectures. We consider a market in which there is a monopolistic resource provider and…

Systems and Control · Computer Science 2013-10-02 Qingqing Huang , Mardavij Roozbehani , Munther A Dahleh
‹ Prev 1 8 9 10 Next ›