Research
On-device research index

arXiv research

A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.

169,051 papers · 148 categories

Trend · papers per month

2457 · Oct 202219922001200920182026
48 results for interdependent bidders

Develops auction theory for real-life applications with positive valuations.

problem Real-life auction settings with positive valuations and interdependent bidders.
method Approximations using log-normal distribution, positive symmetric discrete distribution, and interdependent valuations.
result New auction theory results applicable to finance and procurement.

We consider a class of auctions (Lowest Unique Bid Auctions) that have achieved a considerable success on the Internet. Bids are made in cents (of euro) and every bidder can bid as many numbers as she wants. The lowest unique bid wins the auction. Every bid has a fixed cost, and once a participant makes a bid, she gets…

2010-07-24abs ↗pdf ↗

COAD maximizes online auction revenue by quantifying uncertainty without known distributions.

problem Designing incentive-compatible mechanisms for online auctions with unknown bidder values and uncertain future participants.
method COAD uses distribution-free uncertainty quantification techniques and integrates machine learning methods to predict bidder values while ensuring revenue guarantees.
result COAD maximizes revenue in online auctions through bidder-specific reserve prices based on lower confidence bounds of valuations.

Deep learning predicts M&A events in industry networks.

problem Predicting M&A behaviors in competitive industries with complex interdependencies.
method Temporal Dynamic Industry Network (TDIN) model using temporal point processes and deep learning.
result Effective M&A event prediction and actionable recommendations.

Study learns optimal bidding strategy in auctions with dynamic values and aggregated feedback.

problem Optimizing bidding in auctions with time-dependent values and limited feedback.
method Combines plug-in estimators with differential-equation characterization of optimal policy.
result Achieves near optimal regret bounds for learning optimal policy.

Algorithm learns to bid optimally in repeated first-price auctions with censored feedback.

problem Learning to bid optimally in repeated first-price auctions with incomplete feedback.
method Developed an algorithm exploiting the specific feedback structure and payoff function of first-price auctions.
result Achieved a near-optimal O~(T)\widetilde{O}(\sqrt{T}) regret bound for first-price auctions.

A new RL approach optimizes reserve prices in multi-phase auctions, reducing revenue regret.

problem Optimizing reserve prices in multi-phase second-price auctions with noisy and potentially untruthful bidders.
method Combines RL techniques with buffer periods, a novel algorithm, and LSVI-UCB extension.
result Achieves optimal revenue regret under known and unknown noise conditions.

Study the Mexican stock market's interdependency structure from 2000-2019.

problem Characterize the interdependency structure of the Mexican Stock Exchange.
method Estimate correlation/concentration matrices from different models and compute network theory metrics.
result Visualizations provide a comprehensive overview of the stock market's interdependency structure.

RPN 2 improves function learning by modeling data interdependence.

problem Invalid assumption of input data independence leads to performance degradation.
method Integrates data and structural interdependence functions into RPN 2's architecture.
result Significantly improves learning performance and expands unifying potential.

New measure shows how LSTM models compose hierarchical representations.

problem Understanding how LSTM models capture compositional structure in language.
method Novel measure of interdependence between word meanings in LSTM internal gates.
result High interdependence can hurt generalization and reveals hierarchical structure learning.

This paper develops a federated approach to learn Granger causality in interdependent industrial clients.

problem Detecting and quantifying interdependencies in large, complex industrial data.
method Linear state space system framework, federated learning, differential privacy.
result Federated Granger causality learning addresses bandwidth and computational limitations.

Motivated by online advertising auctions, we consider repeated Vickrey auctions where goods of unknown value are sold sequentially and bidders only learn (potentially noisy) information about a good's value once it is purchased. We adopt an online learning approach with bandit feedback to model this problem and derive …

2015-11-18abs ↗pdf ↗

For the first time ever, we analyze a unique public procurement database, which includes information about a number of bidders for a contract, a final price, an identification of a winner and an identification of a contracting authority for each of more than 40,000 public procurements in the Czech Republic between 2006…

2013-09-01abs ↗pdf ↗

Analyzes global economic sectors' interdependence using Google matrix analysis.

problem Understanding interdependencies and interactions among world economies and sectors.
method Reduced Google matrix algorithm applied to OECD-WTO network data.
result Shows sensitivity of sectors to petroleum activity and interdependencies among countries.

Paper tackles RCA in complex networks with unknown interdependencies.

problem Difficult RCA in networked systems due to unknown interdependencies.
method Federated learning for feature-partitioned, nonlinear data without modifying client models.
result Established theoretical convergence guarantees and validated on real-world data.

CAUSE learns Granger causality from event sequences, outperforming existing methods.

problem Learning Granger causality from complex, interdependent event sequences.
method CAUSE uses a neural point process to capture interdependency and an attribution method to extract Granger causality.
result CAUSE outperforms state-of-the-art methods in inferring inter-type Granger causality.

This paper studies an environment of simultaneous, separate, first-price auctions for complementary goods. Agents observe private values of each good before making bids, and the complementarity between goods is explicitly incorporated in their utility. For simplicity, a model is presented with two first-price auctions …

2013-12-10abs ↗pdf ↗

Paper compares largest claim amounts from two interdependent portfolios.

problem Comparing claim amounts from two sets of interdependent portfolios.
method Stochastic comparisons using dependent non-negative random variables and Bernoulli variables.
result Stochastic order results for largest claim amounts.

This paper tackles optimal bidding strategies in adversarial first-price auctions.

problem How to bid optimally and efficiently in adversarial first-price auctions.
method Developed a minimax optimal online bidding algorithm leveraging expert-chaining structure and exploiting product structure.
result Achieved an O~(T)\widetilde{O}(\sqrt{T}) regret, superior to existing algorithms.

To identify emerging interdependencies between traded stocks we investigate the behavior of the stocks of FTSE 100 companies in the period 2000-2015, by looking at daily stock values. Exploiting the power of information theoretical measures to extract direct influences between multiple time series, we compute the infor…

2016-11-08abs ↗pdf ↗

Permutation-equivariant neural networks improve auction mechanisms by reducing regret and sample complexity.

problem Designing optimal auction mechanisms that balance revenue and bidders' regret.
method Introduced permutation-equivariant neural networks to auction mechanisms.
result Permutation-equivariant neural networks decrease expected ex-post regret and improve model generalizability.

In the current era of worldwide stock market interdependencies, the global financial village has become increasingly vulnerable to systemic collapse. The recent global financial crisis has highlighted the necessity of understanding and quantifying interdependencies among the world's economies, developing new effective …

2014-08-03abs ↗pdf ↗

New algorithms minimize regret in repeated auctions by estimating values and optimizing bids.

problem Minimizing regret in repeated first-price auctions with limited feedback.
method Incorporates causal inference to estimate private values and optimize bidding strategies under different feedback types.
result Achieves near-optimal regret bounds for both full and binary feedback types.

Extends Bayesian theory to handle complex interdependencies in multidimensional event spaces.

problem Complex interdependencies between events and hypotheses sets in real-world systems.
method Developed a mathematical formalism for modeling complex relationships through rigorous derivation and validated using analytical proofs, simulations, and case studies.
result MDSE theory improves prediction accuracy by 15-20% compared to standard Bayesian methods in high interdimensionality datasets.

A new random forest algorithm uncovers feature interdependencies better than traditional methods.

problem Tackles the sub-optimality of greedy decision tree implementations in random forests.
method Presented a 'stepwise lookahead' variation of random forests that considers multiple split nodes simultaneously.
result Significantly outperforms greedy random forests in uncovering feature interdependencies, especially in high-noise environments.

Graph Posterior Network improves uncertainty estimation for node classification in interdependent graphs.

problem Uncertainty quantification for non-independent node-level predictions in graphs.
method Derives axioms for expected predictive uncertainty, proposes Graph Posterior Network (GPN) which performs Bayesian posterior updates.
result GPN outperforms existing approaches for uncertainty estimation in semi-supervised node classification.

Federated learning interprets temporal dynamics across clients with graph attention.

problem Interpreting temporal patterns across decentralized, heterogeneous systems with nonlinear dynamics.
method Graph Attention Network for learning state transition models over latent states communicated between clients.
result First interpretable characterization of cross-client temporal interdependencies in decentralized nonlinear systems.

Combinatorial auctions are formulated as frustrated lattice gases on sparse random graphs, allowing the determination of the optimal revenue by methods of statistical physics. Transitions between computationally easy and hard regimes are found and interpreted in terms of the geometric structure of the space of solution…

2006-05-25abs ↗pdf ↗

Study optimal auction formats for maximizing MEV on Ethereum.

problem Maximizing extractable value from Ethereum auctions.
method Empirical analysis of 2.2 million transactions, modeling affiliation among bidders.
result English and second-price sealed-bid auctions dominate other formats, with significant revenue losses.

Paper analyzes bidding strategies in smart grid PDAs, proposing a new method that outperforms existing strategies.

problem Optimizing bidding strategies in smart grid PDAs to balance energy demand effectively.
method Theoretical analysis of double auctions, derivation of best response, and modeling as an MDP.
result Proposed MDPLCPBS strategy outperforms existing strategies in the PowerTAC wholesale market PDA.

Study maps interdependence of SDGs, finds complex, dynamic linkages.

problem Identify which SDGs promote progress and how quickly.
method Used a balanced panel of 114 countries from 2000 to 2024, applying two estimators to recover directed interaction network and measure dynamic linkages.
result 84 goal linkages survive false-discovery control, showing both synergies and trade-offs, with no single goal acting as a universal accelerator.

Paper compares smallest claim amounts from two interdependent portfolios.

problem Comparing smallest claim amounts from two sets of interdependent portfolios.
method Dependent non-negative random variables with survival copula, Bernoulli random variables, likelihood ratio order.
result Bounds for survival function of the smallest claim amount in a portfolio.

Empirical study on hyperparameters affecting RL generalization.

problem Understanding how hyperparameters affect RL generalization across different domains.
method Empirical analysis of hyperparameters including architecture, regularization, and RL-dependent variables.
result Complex and interdependent relationships between hyperparameters and generalization performance.

In this paper, we propose a new framework to study the generalization property of classifier chains trained over observations associated with multiple and interdependent class labels. The results are based on large deviation inequalities for Lipschitz functions of weakly dependent sequences proposed by Rio in 2000. We …

2018-07-26abs ↗pdf ↗

The paper proposes a new method to forecast winning prices in real-time bidding.

problem Accurately forecasting winning prices in real-time bidding with limited data.
method The paper introduces a heteroscedastic fully parametric censored regression approach and a mixture density censored network.
result The proposed method significantly improves winning price forecasting compared to existing methods.

Develops a support-aware framework for reserve-policy selection in advertising markets.

problem Log-based reserve-price evaluation risks weak support and subgroup harm.
method Support-aware offline decision framework converting logged evidence into certified policies.
result Preserves the best gate-passing policy while eliminating only policies with certified regret.

Optimistic Mirror Descent framework improves bidding strategies in non-stationary first-price auctions.

problem Optimizing bidding strategies in non-stationary first-price auctions.
method Introducing Optimistic Mirror Descent (OMD) framework with novel optimism configuration.
result Minimax-optimal dynamic regret rates achieved for non-stationary first-price auctions.