Publications related to Strategy (game theory)

Equilibria in Network Constrained Energy Markets

We study an energy market composed of producers who compete to supply energy to different markets and want to maximize their profits. The energy market is modeled by a graph representing a constrained power network where nodes represent the markets and lin ...

Elsevier2023

Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update

Efstratios Panteleimon Skoulakis

In this paper we provide a novel and simple algorithm, Clairvoyant Multiplicative Weights Updates (CMWU), for convergence to \textit{Coarse Correlated Equilibria} (CCE) in general games. CMWU effectively corresponds to the standard MWU algorithm but where ...

2022

Finite element method–discrete element method bridging coupling for the modeling of gouge

Jean-François Molinari, Guillaume Anciaux, Antonio Joaquin Garcia Suarez, Manon Eugénie Voisin--Leprince

We discuss the multiscale modeling of a granular material trapped between continuum elastic domains. The amorphous granular region, usually termed “gouge,” is under high confinement pressure, to represent the loading of faults at depth. We model the granul ...

Wiley2023

Principal Portfolios

Semyon Malamud

We propose a new asset pricing framework in which all securities' signals predict each individual return. While the literature focuses on securities' own-signal predictability, assuming equal strength across securities, our framework includes cross-predict ...

WILEY2022

Mixed Nash Equilibria in the Adversarial Examples Game

Rafaël Benjamin Pinot

This paper tackles the problem of adversarial examples from a game theoretic point of view. We study the open question of the existence of mixed Nash equilibria in the zero-sum game formed by the attacker and the classifier. While previous works usually al ...

JMLR-JOURNAL MACHINE LEARNING RESEARCH2021

A Simulation-Based Heuristic to Find Approximate Equilibria with Disaggregate Demand Models

Michel Bierlaire, Virginie Janine Camille Lurkin, Stefano Bortolomiol

Oligopolistic competition occurs in various transportation markets. In this paper, we introduce a framework to find approximate equilibrium solutions of oligopolistic markets in which demand is modeled at the disaggregate level using discrete choice models ...

INFORMS2021

Social Learning Under Inferential Attacks

Ali H. Sayed, Virginia Bordignon, Stefan Vlaski, Konstantinos Ntemos

A common assumption in the social learning literature is that agents exchange information in an unselfish manner. In this work, we consider the scenario where a subset of agents aims at driving the network beliefs to the wrong hypothesis. The adversaries a ...

IEEE2021

COVID-19: data-driven dynamic asset allocation in times of pandemic

Anna Timonina-Farkas

The COVID-19 pandemic has demonstrated the importance and value of multi-period asset allocation strategies responding to rapid changes in market behavior. In this article, we formulate and solve a multi-stage stochastic optimization problem, choosing the ...

AMER INST MATHEMATICAL SCIENCES-AIMS2021

An unethical optimization principle

Anthony Christopher Davison

If an artificial intelligence aims to maximize risk-adjusted return, then under mild conditions it is disproportionately likely to pick an unethical strategy unless the objective function allows sufficiently for this risk. Even if the proportion eta of ava ...

ROYAL SOC2020

Regret Minimization and Separation in Multi-Bidder Multi-Item Auctions

Daniel Kuhn, Napat Rujeerapaiboon, Cagil Kocyigit

We study a robust auction design problem with a minimax regret objective, where a seller seeks a mechanism for selling multiple items to multiple anonymous bidders with additive values. The seller knows that the bidders' values range over a box uncertainty ...

2024

Distributional Robustness in Mechanism Design

Cagil Kocyigit

Mechanism design theory examines the design of allocation mechanisms or incentive systems involving multiple rational but self-interested agents and plays a central role in many societally important problems in economics. In mechanism design problems, agen ...

EPFL2020

The OFFBEAT multi-dimensional fuel behavior solver

Andreas Pautz, Carlo Fiorina, Alessandro Scolaro

The OpenFOAM Fuel BEhavior Analysis Tool, or OFFBEAT, is a multi-dimensional fuel performance code under collaborative development at the Laboratory for Reactor Physics and Systems Behaviour (LRS) of the EPFL and at the PSI. The code can be used both for s ...

ELSEVIER SCIENCE SA2020

Quantifying Commitment in Nash Equilibria

Thomas Alois Weber

To quantify a player's commitment in a given Nash equilibrium of a finite dynamic game, we map the corresponding normal-form game to a "canonical extension," which allows each player to adjust his or her move with a certain probability. The commitment meas ...

2019

Walrasian Dynamics in Multi-unit Markets

Aris Filos Ratsikas

In a multi-unit market, a seller brings multiple units of a good and tries to sell them to a set of buyers that have monetary endowments. While a Walrasian equilibrium does not always exist in this model, natural relaxations of the concept that retain its ...

AAAI Press2019

A demand-based optimization approach to find market equilibria in oligopolies

Stefano Bortolomiol

Oligopolistic competition occurs often in transportation as well as in other markets due to reasons such as barriers to entry, limited capacity of the infrastructure and external regulations. In transport oligopolies, suppliers are profit maximizers and ta ...

2019

Compound micromachines powered by acoustic streaming

Mahmut Selman Sakar, Furkan Ayhan, Murat Kaynak

This paper presents the design, fabrication, and operation of compound micromachines powered by acoustic streaming. The machine components were directly incorporated around pillars serving as shafts without further assembly steps using a single-step in sit ...

IEEE2019

Three Problems of Liquidity under Asymmetric Information

Sylvain Jean Pascal Carré

This thesis develops models for three problems of liquidity under asymmetric information. In the chapter "Disclosures, Rollover Risk, and Debt Runs" I build a model of dynamic debt runs without perfect information in order to understand the impact of asset ...

EPFL2019

The impact of counter-flow on pedestrian walking times

Michel Bierlaire, Riccardo Scarinci, Nicholas Alan Molyneaux

Exploiting the full potential of pedestrian infrastructures is becoming vital in many environments which cannot be easily expanded to cope with the increasing demand. This is particularly true of train stations in many dense cities since space is limited. ...

2019

Robust Multidimensional Pricing: Separation without Regret

Daniel Kuhn, Napat Rujeerapaiboon, Cagil Kocyigit

We study a robust monopoly pricing problem with a minimax regret objective, where a seller endeavors to sell multiple goods to a single buyer, only knowing that the buyer's values for the goods range over a rectangular uncertainty set. We interpret this pr ...

2022

On Risk Reduction in Kelly Betting Using the Conservative Expected Value

Daniel Kuhn, Napat Rujeerapaiboon

The celebrated Kelly betting strategy guarantees, with probability one, higher long-run wealth than any other causal investment strategy. However, on the way to its long-term supremacy, this strategy has a notable downfall: it typically displays high varia ...

2018