-
Choosing a consultant in a dynamic investment problem
Authors:
Yuval Cornfeld,
Ehud Lehrer,
Eilon Solan
Abstract:
Consider a dynamic decision-making scenario where at every stage the investor has to choose between investing in one of two projects or gathering more information. At each stage, the investor may seek counsel from one of several consultants, who, for a fixed cost, provide partial information about the realized state. We explore the optimal strategy and its dependence on the belief and the consulta…
▽ More
Consider a dynamic decision-making scenario where at every stage the investor has to choose between investing in one of two projects or gathering more information. At each stage, the investor may seek counsel from one of several consultants, who, for a fixed cost, provide partial information about the realized state. We explore the optimal strategy and its dependence on the belief and the consultation cost. Our analysis reveals that if one of the consultants discloses the state with a nonzero probability, this consultant will be used in any optimal strategy, provided the consultation cost is sufficiently small.
△ Less
Submitted 30 April, 2024;
originally announced April 2024.
-
Identifying the Deviator
Authors:
Noga Alon,
Benjamin Gunby,
Xiaoyu He,
Eran Shmaya,
Eilon Solan
Abstract:
A group of players are supposed to follow a prescribed profile of strategies. If they follow this profile, they will reach a given target. We show that if the target is not reached because some player deviates, then an outside observer can identify the deviator. We also construct identification methods in two nontrivial cases.
A group of players are supposed to follow a prescribed profile of strategies. If they follow this profile, they will reach a given target. We show that if the target is not reached because some player deviates, then an outside observer can identify the deviator. We also construct identification methods in two nontrivial cases.
△ Less
Submitted 1 April, 2024; v1 submitted 7 March, 2022;
originally announced March 2022.
-
Equilibria in Repeated Games with Countably Many Players and Tail-Measurable Payoffs
Authors:
Galit Ashkenazi-Golan,
Janos Flesch,
Arkadi Predtetchinski,
Eilon Solan
Abstract:
We prove that every repeated game with countably many players, finite action sets, and tail-measurable payoffs admits an $ε$-equilibrium, for every $ε> 0$.
We prove that every repeated game with countably many players, finite action sets, and tail-measurable payoffs admits an $ε$-equilibrium, for every $ε> 0$.
△ Less
Submitted 7 June, 2021;
originally announced June 2021.
-
Jointly Controlled Lotteries with Biased Coins
Authors:
Eilon Solan,
Omri Nisan Solan,
Ron Solan
Abstract:
We provide a mechanism that uses two biased coins and implements any distribution on a finite set of elements, in such a way that even if the outcomes of one of the coins is determined by an adversary, the final distribution remains unchanged. We apply this result to show that every quitting game in which at least two players have at least two continue actions has an undiscounted $\ep$-equilibrium…
▽ More
We provide a mechanism that uses two biased coins and implements any distribution on a finite set of elements, in such a way that even if the outcomes of one of the coins is determined by an adversary, the final distribution remains unchanged. We apply this result to show that every quitting game in which at least two players have at least two continue actions has an undiscounted $\ep$-equilibrium, for every $\ep > 0$.
△ Less
Submitted 2 March, 2018;
originally announced March 2018.
-
Generic Wave Digital Emulation of Memristive Devices
Authors:
Enver Solan,
Karlheinz Ochs
Abstract:
Neuromorphic circuits mimic partial functionalities of brain in a bio-inspired information processing sense in order to achieve similar efficiencies as biological systems. While there are common mathematical models for neurons, which can be realized as nonlinear oscillating circuits, an electrical representation of the synaptic coupling between those is more challenging. Since this coupling streng…
▽ More
Neuromorphic circuits mimic partial functionalities of brain in a bio-inspired information processing sense in order to achieve similar efficiencies as biological systems. While there are common mathematical models for neurons, which can be realized as nonlinear oscillating circuits, an electrical representation of the synaptic coupling between those is more challenging. Since this coupling strength depends on the learning procedure in the past, it should include a kind of memory. We believe that memristive devices, which are essentially nonlinear resistors with memory, are potential candidates for replacing synapses in neuromorphic circuits. Due to a huge number of synapses in a complex neuromorphic circuit, pre-investigations based on simulations of such systems can be very inefficient and time-consuming. Flexible and real-time capable memristive emulators, which can directly be incorporated into real circuits, can overcome this problem. In our approach, we introduce a generic memristive emulator based on wave digital principles. The proposed emulator is flexible, robust, efficient, and it preserves the passivity of the real device. This, in turn, also makes it reusable independent of a particular application. In the presented work, the emulation of different mathematical models as well as of a real device based on physical models are listed.
△ Less
Submitted 20 September, 2017;
originally announced September 2017.
-
Anticipation of digital patterns
Authors:
Karlheinz Ochs,
Martin Ziegler,
Eloy Hernandez-Guevara,
Enver Solan,
Marina Ignatov,
Mirko Hansen,
Mahal Singh Gill,
Hermann Kohlstedt
Abstract:
A memristive device is a novel passive device, which is essentially a resistor with memory. This device can be utilized for novel technical applications like neuromorphic computation. In this paper, we focus on anticipation - a capability of a system to decide how to react in an environment by predicting future states. Especially, we have designed an elementary memristive circuit for the anticipat…
▽ More
A memristive device is a novel passive device, which is essentially a resistor with memory. This device can be utilized for novel technical applications like neuromorphic computation. In this paper, we focus on anticipation - a capability of a system to decide how to react in an environment by predicting future states. Especially, we have designed an elementary memristive circuit for the anticipation of digital patterns, where this circuit is based on the capability of an amoeba to anticipate periodically occurring unipolar pulses. The resulting circuit has been verified by digital simulations and has been realized in hardware as well. For the practical realization, we have used an Ag-doped TiO2-x-based memristive device, which has been fabricated in planar capacitor structures on a silicon wafer. The functionality of the circuit is shown by simulations and measurements. Finally, the anticipation of information is demonstrated by using images, where the robustness of this anticipatory circuit against noise and faulty intermediate information is visualized.
△ Less
Submitted 1 June, 2017; v1 submitted 24 April, 2017;
originally announced April 2017.
-
An Enhanced Lumped Element Electrical Model of a Double Barrier Memristive Device
Authors:
Enver Solan,
Sven Dirkmann,
Mirko Hansen,
Dietmar Schroeder,
Hermann Kohlstedt,
Martin Ziegler,
Thomas Mussenbrock,
Karlheinz Ochs
Abstract:
The massive parallel approach of neuromorphic circuits leads to effective methods for solving complex problems. It has turned out that resistive switching devices with a continuous resistance range are potential candidates for such applications. These devices are memristive systems - nonlinear resistors with memory. They are fabricated in nanotechnology and hence parameter spread during fabricatio…
▽ More
The massive parallel approach of neuromorphic circuits leads to effective methods for solving complex problems. It has turned out that resistive switching devices with a continuous resistance range are potential candidates for such applications. These devices are memristive systems - nonlinear resistors with memory. They are fabricated in nanotechnology and hence parameter spread during fabrication may aggravate reproducible analyses. This issue makes simulation models of memristive devices worthwhile.
Kinetic Monte-Carlo simulations based on a distributed model of the device can be used to understand the underlying physical and chemical phenomena. However, such simulations are very time-consuming and neither convenient for investigations of whole circuits nor for real-time applications, e.g. emulation purposes. Instead, a concentrated model of the device can be used for both fast simulations and real-time applications, respectively. We introduce an enhanced electrical model of a valence change mechanism (VCM) based double barrier memristive device (DBMD) with a continuous resistance range. This device consists of an ultra-thin memristive layer sandwiched between a tunnel barrier and a Schottky-contact. The introduced model leads to very fast simulations by using usual circuit simulation tools while maintaining physically meaningful parameters.
Kinetic Monte-Carlo simulations based on a distributed model and experimental data have been utilized as references to verify the concentrated model.
△ Less
Submitted 19 January, 2017;
originally announced January 2017.
-
Acceptable Strategy Profiles in Stochastic Games
Authors:
Eilon Solan
Abstract:
This paper presents a new solution concept for multiplayer stochastic games, namely, acceptable strategy profiles. For each player $i$ and state $s$ in a stochastic game, let $w_i(s)$ be a real number. A strategy profile is \emph{$w$-acceptable}, where $w=(w_i(s))$, if the discounted payoff to each player $i$ at every initial state $s$ is at least $w_i(s)$, provided the discount factor of the play…
▽ More
This paper presents a new solution concept for multiplayer stochastic games, namely, acceptable strategy profiles. For each player $i$ and state $s$ in a stochastic game, let $w_i(s)$ be a real number. A strategy profile is \emph{$w$-acceptable}, where $w=(w_i(s))$, if the discounted payoff to each player $i$ at every initial state $s$ is at least $w_i(s)$, provided the discount factor of the players is sufficiently close to 1. Our goal is to provide simple strategy profiles that are $w$-acceptable for payoff vectors $w$ in which all coordinates are high.
△ Less
Submitted 14 August, 2016;
originally announced August 2016.
-
Dynamic Sender-Receiver Games
Authors:
Jerome Renault,
Eilon Solan,
Nicolas Vieille
Abstract:
We consider a dynamic version of sender-receiver games, where the sequence of states follows an irreducible Markov chain observed by the sender. Under mild assumptions, we provide a simple characterization of the limit set of equilibrium payoffs, as players become very patient. Under these assumptions, the limit set depends on the Markov chain only through its invariant measure. The (limit) equili…
▽ More
We consider a dynamic version of sender-receiver games, where the sequence of states follows an irreducible Markov chain observed by the sender. Under mild assumptions, we provide a simple characterization of the limit set of equilibrium payoffs, as players become very patient. Under these assumptions, the limit set depends on the Markov chain only through its invariant measure. The (limit) equilibrium payoffs are the feasible payoffs that satisfy an individual rationality condition for the receiver, and an incentive compatibility condition for the sender.
△ Less
Submitted 2 April, 2012;
originally announced April 2012.
-
Attainability in Repeated Games with Vector Payoffs
Authors:
Dario Bauso,
Ehud Lehrer,
Eilon Solan,
Xavier Venel
Abstract:
We introduce the concept of attainable sets of payoffs in two-player repeated games with vector payoffs. A set of payoff vectors is called {\em attainable} if player 1 can ensure that there is a finite horizon $T$ such that after time $T$ the distance between the set and the cumulative payoff is arbitrarily small, regardless of what strategy player 2 is using. This paper focuses on the case where…
▽ More
We introduce the concept of attainable sets of payoffs in two-player repeated games with vector payoffs. A set of payoff vectors is called {\em attainable} if player 1 can ensure that there is a finite horizon $T$ such that after time $T$ the distance between the set and the cumulative payoff is arbitrarily small, regardless of what strategy player 2 is using. This paper focuses on the case where the attainable set consists of one payoff vector. In this case the vector is called an attainable vector. We study properties of the set of attainable vectors, and characterize when a specific vector is attainable and when every vector is attainable.
△ Less
Submitted 6 March, 2014; v1 submitted 29 January, 2012;
originally announced January 2012.
-
Strategic Information Exchange
Authors:
Dinah Rosenberg,
Eilon Solan,
Nicolas Vieille
Abstract:
We study a class of two-player repeated games with incomplete information and informational externalities. In these games, two states are chosen at the outset, and players get private information on the pair, before engaging in repeated play. The payoff of each player only depends on his `own' state and on his own action. We study to what extent, and how, information can be exchanged in equilibriu…
▽ More
We study a class of two-player repeated games with incomplete information and informational externalities. In these games, two states are chosen at the outset, and players get private information on the pair, before engaging in repeated play. The payoff of each player only depends on his `own' state and on his own action. We study to what extent, and how, information can be exchanged in equilibrium. We prove that provided the private information of each player is valuable for the other player, the set of sequential equilibrium payoffs converges to the set of feasible and individually rational payoffs as players become patient.
△ Less
Submitted 26 July, 2010;
originally announced July 2010.