CS 286r Comments
Malvika Rao |
Non-myopic strategies in prediction markets:
This paper examines a simple model with two traders in a prediction market setting. It discovers that myopically optimal strategies do not form an equilibrium under the logarithmic market scoring rule. The paper makes the assumption that signals are conditionally independent. However bluffing can be reduced by introducing a discounted market scoring rule which makes future non-myopic payoffs (obtained through bluffing) less valuable. Their results appear to generalize to multiple traders and signals.
It is unclear whether bluffing would be more prevalent under this model in a real world setting. If player 1 can get a higher payoff through bluffing then player 2 can guess this. Hence by the common knowledge assumption player 1 may know that player 2 knows etc. This involves a considerable amount of strategizing and it is not obvious that the payoffs obtained through bluffing are sufficient to warrant the effort to strategize. An empirical measure that sheds light on the likelihood of bluffing vis-a-vis the payoff scheme would be useful. A behavioral analysis of what is the equilibrium that is most likely to be played in reality would be interesting to know. It would also be interesting to determine when myopic strategies would form a better equilibrium despite the presence of non-myopic strategies.
|
Rory Kulz |
Non-myopic Strategies in Prediction Markets
After I read the papers last time and submitted my comments, I hadn't yet read the Pennock blog entry, wherein I discovered (to my admitted partial surprise) that the logarithmic market scoring rule (LMSR) was indeed in use out in the wild.
Despite being in operation in the real world, an important unanswered question is: is market manipulation possible and to what extent? This paper tackles that for prediction markets based on the LMSR. It was already known that for agents ignoring the impact of their reporting on potential future profits (i.e. myopic agents), reporting honestly is an optimal strategy. It turns out that not only might non-myopic agents be able to game the market by misleading other traders then profiting by correcting the market but that the optimal myopic strategy is not a weak PBE strategy for the LMSR. However, with some slight modification, the incentives for this behavior can be attenuated.
This paper uses more reasonable assumptions I think than the papers they detail in the related work section, but the discounting technique presents some issues that are not really expanded on. While it's interesting, has *this* been implemented out there in the real world? They acknowledge that a high discount rate may "dissuade traders from participating in the market;" isn't this particularly problematic for predictions which take place over a long period of time?
The possibility of characterizing when myopic strategies can be in equilibrium seems exciting, yes, but probably only tractable in some specific cases. The properties of the discounting scheme beg the question of other possible modifications to the LMSR which might alleviate the problems of market manipulation.
Bluffing and Strategic Reticence in Prediction Markets
I read this paper after the Dimitrov-Sami paper. Like the first paper, it examines the problem of players not playing myopic truthful strategies in prediction markets. I'm having trouble seeing exactly where the argument breaks so that this paper and the previous arrive at totally different conclusions regarding the logarithmic market scoring rule mechanism. I could really benefit from a sort of walkthrough of the two results and why conditional independence is such a stronger condition to place on the agents.
It was interesting to read about the dynamic parimutuel market mechanism and see how it functions. It seems a little more natural, a little more intuitive, and less a product of academics than Hanson's. Are there other, less well-known mechanisms that have been explored for aggregating information?
|
Ziyad Aljarboua |
Bluffing & Strategic Reticence in Prediction Markets:
This paper examines behavior of traders and their tendency for bluffing and reticence. specifically, this paper examines conditionally independent signals and conditionally dependent signals structures for logarithmic market scoring rule with risk neutral traders with incomplete information. It is shown in this paper that when signals of traders are independent conditional on the state of the world, traders' betting is a perfect Bayesian equilibrium and when signals are conditionally dependent, there is a joint probability distribution on signals.
In the conditionally independent signals, a 3 stage game with 2 risk neutral players each has a private signal is considered. The LMSR market is aimed at prediction the true state of W. The proof in the paper shows that the first player truthfully reports their probability in the first stage of the game. The second player also reports their true probabilities. Finally, the first player plays again and makes no change since all information have been reveled by the end of the second stage of the game. So, its clear from this example, that all agents act truthfully. This 3-stage, 2 player game can be extended to finite player finite stage game as shown in the paper.
In the Conditionally dependent signals, an example where two players participate in a LMSR prediction market based on a coin flip is considered. It is pr oven in the papers that both players have the incentive to bluff. It is shown that players can affect probability by bluffing.
When traders anticipate sufficiently better-informed traders entering the market in the future, they are incentivized to partially hold their information by either not participating in the market or by moving the market probability toward their beliefs. This suggestion is enforced by the no trade thermos which state that rational, risk neutral agents will not trade at all when interacting in a zero sum market. This is because trading in the market will signal to other agents and discourage him/her from trading.
In conclusion, it is clear that conditionally independent signals has a perfect Bayesian equilibrium where players truthfully reveal their private information at their first Chance. And with conditionally dependent information, there exist a joint probability distribution where traders have incentive to bluff or bet against their own information to mislead other traders for a long term goal of correcting the price.
Non-myopic Strategies in Prediction Markets:
This paper analyzes non-myopic strategies and myopic equilibria. Trading strategies in the LMSR prediction market are studied to model a general Bayesian framework. Also, a simple discounted market scoring rule is proposed to reduce the opportunity for bluffing strategies.
the model considered in this paper consists of 2 risk neutral players with private information. This model is specified by only four probabilities. in this model, traders make market moves and report probability at true end. It is shown that if players are restricted to myopic behavior, all information will be aggregated in just two trades and the market will perform well. this is true since it is optimal for a trader o report their true belief about the likelihood of an event as log as the impact of their report on the their profit from future trades is ignored. In the case where players are not restricted to the myopic behavior, where players my deviate from their strategies to exploit other player's actions, players are incentivized to bluff depending on the profitability of the new strategy compared to the honest strategy. This paper shows that the bluffing strategy is always more profitable than the myopic strategy under the informativeness condition. Thus, traders are incentivized to bluff.
the second part of the paper is a rule, the discounted market scoring rule, where traders' payoffs are discounted over time to reduce the potential gain from correcting a misled trader. The motivation for this model is the fact that traders exploit the market by misleading other traders about the true value of a security to benefit in later trades leads traders to not make any predictions based on the market price.
In conclusion, it was shown in this paper that the myopically optimal strategy profile does not constitute a weak perfect Bayesian equilibrium strategy for the LMSR even for multiple traders and signals. Also, myopic strategy are normally not in equilibrium when non-myopic strategies are admitted.
There are some limitation to this conclusion. Traders might prefer the honest optimal strategy in real market for other reason. Also, the balance between the payoff by bluffing and simplicity of the bluffing strategies are not considered in the paper. This fact might make the need for such proposed model nonexistent.
|
Hao-Yuh Su |
1. Non-myopic Strategies in Prediction Markets 2. Bluffing and Strategic Reticence in Prediction Markets. Each of these two papers discusses about the opportunity of bluffing strategies in Logarithmic Market Scoring Rule (LMSR). Based on different information structure, the two papers have completely opposite results. The first one is under the condition of independently generated signals, and concludes that there is no finite equilibrium (no weak PBE) in the prediction market. It is shown that myopically optimal strategy profile is not a weak Perfect Bayesian Equilibrium (PBE) strategy for LMSR. Moreover, it came up with an idea of discounted market scoring rule, which eliminates the bluffing strategy and makes the market price converge to optimal price. In the 2nd paper, it is shown that with conditionally independent signals, players are better off to play truthfully through the betting process; however, with conditionally dependent signals, it's better for a player to hide her information, misleading others and make a profit by correcting the errors in later rounds. Both of these two papers are highly important. It is essential to examine the existence of finite equilibrium of the market scoring rule, and it is also important to inspect the possibility of manipulation under any given condition. I'm quite surprised that giving different information structures will lead to two opposite results. Before I make any comment on it, I want to make several things clear first. The first question is that what exactly is so-called "conditionally independent?" Can I have a definition and a clear example for it? The second question is that is there any other information structure existing? If so, I believe it's a good topic to reexamine LMSR under different situations. I think some of the ideas in these two papers are similar to the 3rd question (3b) in Assignment 3. Because the 2nd player will acquire the whole information and move to the optimal price if the 1st player plays truthfully, there is always an incentive for the 1st player to bluff. Therefore, "the firm" in (3b) will never stick to the corresponding campaign budget directly derived from the cost of the product in order to prevent the consumers from calculating the reasonable price and then loss a chance to make a profit from overpricing. As for the applications of these two papers, beside to reexamine LMSR under different premises, we can also apply the same technique to inspect other market scoring rules. For example, we can examine the dynamic pari-mutuel markets (DPM) with the procedure in the 1st paper.
|
Brian Young |
Non-Myopic Strategies in Prediction Markets (Dimitrov, Sami)
Bluffing and Strategic Reticence in Prediction Markets (Chen, Reeves, Pennock, Hanson, Fortnow, Gonen) comments by Brian Young
Both Wednesday's papers deal with the issue of strategic playing in prediction markets that use market scoring rules. The "myopic" strategy, in which a participant bases her honest choice on her true beliefs, may be suboptimal compared to the "bluffing" strategy, in which the participant attempts to convince other players that her beliefs are different from what they really are.
The Dimitrov and Sami paper concludes that an optimal price is reached by a discounted market scoring rule, where over time, the value of a trade goes down, such that later trades are discounted more than earlier ones. Again, it is not intuitive to me how such a rule might be translated into a prediction market. In addition, I wonder how this result could be adapted to a market situation in which players do not have to strictly alternate moves, particularly with the addition of other players.
In addition, the papers find that the ways in which markets are modeled lead to substantially different results. How might we refine our ideas of which models are most appropriate, for instance, whether signals can be modeled as conditionally independent or conditionally dependent?
|
Avner May |
Non-myopic Strategies in Prediction Markets (Stanko Dimitrov, Rahul Sami)
Bluffing and Strategic Reticence in Prediction Markets (Chen, Reeves, Pennock, Hanson, Fortnow, Gonen)
These two papers tackled an interesting question: are there situations in which traders in prediction markets have incentive to withhold private information, or intentionally mislead other traders in order to eventually profit in the end? This question is particularly important given the hope that these prediction markets should theoretically be a perfect aggregation of everyone’s perfect information. I thought that the Dimitrov-Sami paper’s way of framing the problem was very effective: there are two players (or in general, m players), each gets a binary signal, and the best probability estimates are a function of the two signals received by the players. I found this to be similar (though a more general formulation) of the coin flip scenario (although in the coin flip scenario the signals are precisely what is being bet on, which is a significant difference). It provides good intuition for why people could be motivated to bluff at the beginning stages of these “games”. I thought that introducing a discounting factor by Dimitrov-Sami was a clever way of providing incentive to traders to reveal their information early, as opposed to bluff. I was confused by the difference between the different types of signals – eg, independent vs. conditionally independent, and why this was so central to the different results in these two papers; what exactly is the correlation between a signal and the eventual outcome? One question I have is how the belief that Player 1 may or may not bluff would affect the actions of Player 2; in these papers, in order to test whether strategy profiles were equilibriums, the authors generally assumed that Player 2 would act myopically in response to Player 1. In general, I think that these papers together provide a good survey of the potential downfalls to these prediction markets through bluffing and information withholding. One downfall to this topic seems to be that it is very theoretical; these papers do not provide empirical data to support their claims, and the authors seemed to express that testing any of these theories in real market situations would be difficult. Are these untestable theories? If so, what exactly is the value they provide?
|
Zhenming Liu |
Both papers exam whether being dishonest will benefit the participants in prediction market. The fact that subtle differences in the model leads to opposite result is actually quite astonishing, as [DS] declared. I believe the reason of building mathematical models in social science is trying to capture the features of a system to enable rigorous analysis while ignoring the irrelevant. Clearly, both [CRP] and[DS] provide very neat model on prediction market. And the fact that these two models result in opposite conclusion suggests our view of prediction market is quite incapable of “tolerating noises”, in the sense of that a small twist of assumption set dramatically changes the behavior of the market. Therefore, I strongly agree [DS]’s claim in their conclusion section that a full characterization of the information structure on which myopic strategies are in equilibrium are exciting.
I particularly like [DS]’s approach of introducing the notion of discounted scoring rule. This reflects two important spirits of computer science and engineering---modularization and “localized debugging”. The name “discounted scoring rule” already suggests that this approach is a combination of two modules: “discounted utility function” and “log scoring rule”. Readers can easily understand this combination probably have advantages from “discounted utility” and “log scoring rule”. Realizing the non-myopic behavior, [DS] found a “hot fix” to the mechanics in the prediction market. This is the most satisfying way of “debugging” a system.
[DS]. S.Dimitrov, R.Sami, “Non-myopic Strategies in Prediction Markets”
[CRP].Y.Chen, D.M.Reeves, etc “Bluffing and Strategic Reticence in Prediction Markets”
|
Victor Chan |
Victor Chan Paper Comments: Non-myopic Strategies in Prediction Markets & Bluffing and Strategic Reticence in Prediction Markets The main contribution of the two papers by Dimitrov & Sami, and Chen et al. dealt with the role of non-myopic strategies in prediction markets. The two papers are closely related in evaluating whether bluffing or holding information are part of the perfect Bayesian equilibrium strategies. This study is important, because it gives insight to whether or not traders will have reach a higher payoff it they purposely mislead others in the market during the game, by not releasing their on information. Furthermore this is important because, prediction markets would be more accurate, if every player played a myopic strategy, rather than trying to manipulate the market for higher profits.
The result of the two papers were actually quite different, and this was the result of the use of different information structures. In Dimitrov's paper, the information structure for a player was basically a independent bit and randomly choosen. Using this structure and evaluating the game, it is shown that myopically optimal strategy is not an equilibrium. In contrast Chen et al. found that a myopic strategy was in fact the equilibrium strategy, and the difference arises as a result of using an information structure which is conditionally dependent on the global state. Finally Dimitrov's paper deals with a infinite step game, while Chen's paper deals with finite stage games.
Dimitrov's paper also looked into discounting the payoff of trades as time passes. This was studied to help decrease the incentive for traders to mislead others, then trying to gain a profit in correcting the mistakes in the market. While, Chen et al. also found that if the information signals were dependent it would result in non-myopic strategies being the equilibrium strategy.
Some of the things that were unclear include why the difference in the information structures lead to such different results, or perhaps because of the difference in models, the two papers were evaluating different games all together?
The results can be extended to show the effects of non-myopic strategies on the overall accuracy of the prediction market. ie How does bluffing effect the accuracy over time.
I think an interesting project would be to monitor a prediction market and have traders report anonymously on whether or not they are bluffing, and whether or not they think others are bluffing. An empirical study might yield more interesting results and show how a player information signal affects their decision in choosing myopic or non-myopic strategies
|
Nikhil Srivastava |
Dimitrov and Sami prove that under LMSR and certain further criteria, myopically optimal strategies (the only ones considered in our earlier papers) in fact are not weak PBE strategies. This is identified in the paper by considering the possible advantages of "bluffing" - executing dishonest trades and profiting from the resulting error in market price. A particularly important consequence is that a market conducted under these criteria is not sure to converge to its optimal price after a finite number of rounds. Finally, the authors show that discounting future payoffs causes the relative entropy between the market price and the optimal price to reduce exponentially over time.
This paper examines the very important and real issue of market manipulation from a theoretical point of view, and arrives at a formal proof of the inadequacy of LSMR to prevent this undesired phenomena under certain conditions. It would be interesting to present more methods (other than discounting) that successfully bound the market error, but I imagine they are hard to arrive at or even guess.
Chen et al also examine non-myopic strategies, though with different criteria and obtain very different results. Under conditionally independent signals (where signals are drawn conditioned on the state of the world), the strategy of all players trading honestly and immediately (and each believing every other player does the same) is a PBE under LSMR. With conditionally dependent signals, however, the result is the opposite - there can exist certain probability distributions under which agents have incentives to trade dishonestly.
I would have expected that the incentive to bluff is lower for more players in the market? Perhaps this is not the case for zero trading cost, where infinite infinitesimal trades are valid.
|
Alice Gao |
Both papers try to outline scenarios in which players have incentives to bluff in a market using market scoring rules. The fundamental reason for the possibility of long-range manipulation is that the MSR mechanism is not incentive compatible in general. Both papers introduced the possibilities of manipulative strategies using MSR under different assumptions.
It is intriguing, as stated by Dimitrov and Sami that different assumptions can lead to completely opposite results. On one hand, I am not entirely sure if I understand the assumptions used by these two papers correctly and how they correspond to each other. On the other hand, it would be interesting to ask the question that which assumption is more realistic. In particular, which assumption would be a better approximation of the assumptions of traders participating in real prediction markets? I also noticed the general informativeness condition assumption used by Dimitrov and Sami, and I am not sure how the result would differ if this condition would be relaxed.
Likewise, based on these theoretical results on trader behaviours, a further research direction would be to understand behaviours of traders participating in real markets with respect to the respective theoretical results. For example, Dimitrov and Sami mentioned a good point that in practice players might prefer myopically optimal strategies even if theory says that it is not the equilibrium behaviour. Some possible reasons are that myopically optimal strategies can be simpler to play, more robust, and the potential games from bluffing are often very small. This is also related to the question of computational cost for a trader, since some traders might prefer a simpler strategy just because they do not have sufficient technical background to figure out the more profitable long-range manipulative strategy.
Moreover, both papers seem to use very simple game scenarios (small number of players, small number of rounds, deterministic order of play), and it is questionable whether these results can be easily generalized to larger and more complicated scenarios. I agree with Dimitrov and Sami that an important future research direction would be to characterize class of information structures for which myopic strategies are in equilibrium.
Lastly, I found the discussion of the discounted MSR to be very encouraging since it presents a simple and effective way to incentivize players to reveal their true information early in the game. The exponential convergence of the entropy of the prices is also a very nice and strong result. This also raises the question of selecting a proper value for the discount factor. Also, I wonder what would happen if we have a market in which the trader population is not static. I imagine that the discount factor would cause the market to gradually lose incentive for further traders to join the trade as time goes on. So for the discounted scenario to work effectively, it seems that we have to assume traders who do not join the market at the beginning do not have critical information that will alter the market price by a significant amount.
|
Sagar Mehta |
The paper by Dimitrov and Sami studies non-myopic strategies in LMSR under the assumption that signals of players are unconditionally independent and the LMSR market has infinite periods. It finds that in a two player prediction market setting, bluffing can be an equilibrium strategy. The paper by Chen et. al. compliments this research by considering games with finite periods and finite players: for both conditionally independent and conditionally dependent signals. The implications of this paper are mainly that non-myopic behavior can delay price discovery in market scoring rule prediction markets. An interesting avenue of future research could be to extend the results from the simple cases presented to more complex cases with a large number of participants. The Dimitrov and Sami paper mentions that due to the strategic complexity of double-auction markets, characterizing information scenarios where manipulation is possible is difficult. Does the same hold true for market scoring rule information markets with many participants? The ability to classify situations where bluffing or strategic reticence is an equilibrium strategy could be an interesting area of research.
|
Angela Ying |
Bluffing and Strategic Reticence in Prediction Markets
This paper discussed non-myopic betting strategies for prediction markets, but was different from the other paper in that it focused on conditionally independent, finite player, finite stage games, as well as a game with conditionally dependent signals. It consequently found two different results – for the conditionally independent games the authors found that the Perfect Bayesian Equilibrium of the game is for every player to be truthful from the beginning. For conditionally dependent signalled games, the PBE of the game involved players bluffing, since otherwise it would be very easy for a player to lie. The first result is especially significant and is very different from the result obtained from the Dimitrov/Sami paper. This is probably because we restricted the games to be finite player and finite stage. As a result, we can use a process similar to backwards induction to figure out all the information from all the players, which means that they have no incentive to lie. In an infinite game, because there may not actually be an end, there is always some uncertainty as to what the players truly believe.
However, it would be interesting to see what would happen if we combined the two types of games, making a finite game with the signals being completely independent (as opposed to conditionally independent), or making an infinite game with signals conditionally independent. The latter may be difficult because being conditionally independent suggests that the play somehow converges and the prediction market has accurate information from trading. Another possible extension is to look at games using a different market scoring rule, such as a quadratic MSR.
Non-myopic Strategies in Prediction Markets
I thought this was a very interesting paper on strategic bluffing in prediction markets. Overall, the main contribution of the paper was its studies and theorems concerning non-myopic strategies, specifically that in a normal game with imperfect information players will always want to bluff with a non-zero probability. They prove that the myopic equilibrium in a market where players play their true beliefs and contribute full information to the market is not a perfect bayesian equilibrium because more profit is to be had by first bluffing, leading the other player to think that their information is the opposite of what it is, and then playing the real strategy to make a profit. The authors also introduced a way to prevent this from happening by making the market such that trade profit decays over time, incentivizing players to play their real strategy from the very beginning. This whole concept is interesting because of the interactions between players and the information they glean from each other.
I thought this paper explained the concepts pretty well - however, I am curious to see what happens in a market where every single player bluffs. Most of the paper was devoted to explaining why playing purely myopic strategies was not an equilibrium, and it assumed in its proofs that every player except the one we were focusing on was playing myopically. If most of the people in the market bluff, does information still converge at the end? This seems reasonable, especially given the section on bounded relative entropy at the end of the paper (however, it was unclear whether this market included decaying profits?). Another thing I thought was interesting was the difference in results between this paper and the Chen paper, since conceptually, conditional independence isn't that different from independence in a situation where the information should converge anyway.
|
Subhash Arja |
The main goal of the "Non-myopic Strategies in Prediction Markets" by S. Dimitrov and R. Sami was to describe a new way to analyze non-myopic strategies and to prove that the myopically optimal strategy profile is not a weak Perfect Bayesian Equilibrium. As noted in the paper, the limit of the research is that it doesn't take into account possibilities where the trader may profit by first misleading other traders and ten correcting their errors in subsequent rounds. The model described assumes that traders learn from prior trades as well as their own signals. This study is important and applicable to prediction markets as well as possibly financial markets, since their actions depend heavily on the actions of individuals and their bluffing and misleading tendencies. The paper provides insight into instances when market scoring rules may be greatly affected by long-term manipulations by the participants. The theoretical proofs and foundation is done through initial analysis of a simple problem involving two traders, and each trader can see the other's signals. The logarithmic scoring rule is used in this instance. One project idea to apply this study is to take one stock in a financial market and analyze how imperfect or hidden information known only to a few traders affects the growth of the stock. Manipulation can be detected by analyzing the actual worth of the stock depending on the company's performance versus the hype created by those bluffing.
The paper "Bluffing and Strategic Reticence in Prediction Markets" by Y. Chen, et al., seeks to undertake a similar model as the previous paper but arrives at a different end result. Unlike in the previous paper, it is found that traders can benefit by either hiding information or bluffing. The model used here uses a logarithmic scoring rule, like the previous paper, and shows that when signals are conditionally independent on the state of the world, not bluffing is a Perfect Bayesian Equilibrium. The main contributor to the different conclusions from both papers is the difference between traders' signals being conditionally dependent or indepedent. The first paper assumes traders' signals are dependently generated, while the second paper uses a conditionally independent approach. Also, the second paper uses an example of a 3-round market, while the first paper only considers analysis of a simple model with 2 players and 2 signals.
|
Haoqi Zhang |
The main contribution of the two papers is the characterization of perfect bayesian equiibria in prediction markets using market scoring rules when the strategy space allows agents to be forward looking. Specifically, if we allow agents to make multiple reports of their probability assessments of an event, there is the possibility of an agent reporting false information (or withholding information) for the purposes of changing another player's report so as to be able to gain from a further re-report. The two papers show that when signals are conditionally independent on the outcome, truthful betting is a PBE for log market scoring rules. Furthermore, the papers show that non-truthful betting is possible when the players' signals are conditionally dependent or the probability of the event is jointly dependent on the two events. In the case of conditional independence, given that players can infer posteriors from other player's signal, they can change the market probability to take into account everyone's assessment thus far. This is important because it shows that even if agents are forward looking, with conditional independence they will report their assessment immediately in equilibrium, allowing the market to quickly incorporate information. In the case that signals are dependent, players have incentive to misreport so as to be able to capitalize on the other players' truthful betting based on an earlier false report.
I am left with a couple of questions after reading the two papers:
- what does it mean for an agent to make multiple reports if he only gets information once? Is this something that we actually want to allow? - what is the risk that a player entails by misreporting (if any)? - what are the costs/limitations of implementing discounted payoffs?
|
Andrew Berry |
Bluffing and Strategic Reticence in Prediction Markets
The results of the paper are important because they give us some intuition why prediction markets may have some error when the aggregate information suggests the probability of an event occurring deviates from the true probability or true belief. I think a natural extension of the work is to determine whether other market types combined with outer scoring rules lead to similar equilibrium behavior. I also wonder what would occur if we relaxed the assumption that prior distribution over states of the world is common knowledge to all players. Is this a reasonable assumption? Especially considering the general case when there are more than two market participants, I’m not sure that this would necessarily hold. It's interesting to see that simple assumptions can have drastic effects on conclusions. Comparing the two papers for Wednesday, assuming signals conditionally independent versus assuming that signals are generated independently account for the difference in the existence of a myopic equilibrium. One thing I wish both papers would have done (particularly the second paper because it was published after Chen et al) is to have explained the independence assumption and why it is valid (conditional or not). An applied example showing the merits of each assumption would go a long way in helping me to judge which paper has more convincing results.
Non-Myopic Strategies in Prediction Markets
I am most curious about the assumptions surrounding the results. The main caveat for the results in this paper is that they hold for all scoring rules with convex divergence functions. So while this holds for the quadratic and logarithmic scoring rules, does this property exist in the most commonly cited/used scoring rules? Additionally, given this limitation, can the results be extended in a reasonable way? I also think that in real-world settings traders would not have initial signals that are independent and a shortcoming of the work was not explaining the rationale behind this assumption.
On another note, I don't quite buy the importance to section five. Proving that under the discounted market scoring rule information aggregation does occur in the long run is a nice proof, because the paper proved in section 3 that it cannot be determined that the market will meet this convergence after n rounds, this gives us very little practically in determining what the "long run" actually is. Needless to say this only applies to the new scoring rule introduced (Although I do think the discounted scoring method is realistic).
|
Travis May |
I intend to focus this response on the limitations of the models proposed by "Bluffing and Strategic Reticence in Prediction Markets" and "Non-Myopic Strategies in Prediction Markets."
Beyond the specific constraints of these models, I would like to raise the point of a different type of strategic behavior that may manipulate markets: exogenous motives. Presumably, the market-maker, who is subsidizing the game in order to acquire information, has some proposed purpose for that information once she receives it. If her action is truly affected by what happens in the prediction market, then a person who could be affected by her action may choose to participate themselves in the market.
For example, in the election, some Democratic strategists suggested that Intrade conditional probabilities of victory should be consulted before choosing a candidate. Upon making the suggestion, manipulation was visible in these probabilities, as fans of each of the candidates were vying for the non-financial prize of being the favorite candidate in the general election.
In fact -- such behavior was recently incentivized, as the Presidential debates have featured a market on which candidate's Intrade price would rise more following the debate. This encouraged manipulation on all sides, both of the prices for that contract and for the candidate's contract.
This is much of an aside from the market manipulation and bluffing that the two papers comment on, but warrants discussion, and it fits the broad theme of prediction markets not being able to control strategic behavior. Ultimately, perhaps the best way of detecting strategic behavior would be through an algorithm of sorts, monitoring the trades you make and ensuring they don't appear strategic in either case.
|
Xiaolu Yu |
Bluffing and Strategic Reticence in Prediction Markets
Although a prediction market might be designed to subsidize the market by employ an automated market maker, the author of this article points out that under a proper scoring rule which is incentive compatible for risk-neutral agents, when traders with conditionally dependent signals can change the possibility estimate multiple times, they might have incentives to manipulate information and mislead other traders by bluffing or strategic reticence. The author also reminds that conditional dependence of signals is not a sufficient condition for bluffing in LMSR. In contrast, playing truthfully in a multiple stage game in LMSR with conditionally independent signals is equivalent to selecting oneself as the first player, and will worse off by deviating because in every stage of the game, he/she has to pay si(rold).
Most of the prediction markets, however, are not incentive compatible, or with conditionally dependent signals for players. Forward-looking traders may find out "tricks" in the game by closely and continuously observing other traders' strategies, and get an incentive to strategically mislead other traders with the intent of correcting the errors made by others in a later period of the sequential game. One of the unconsidered scenarios is that prediction markets with irrational traders. Bluffing and strategic delay may have different impact on irrational traders, and would possibly result in unexpected results for the bluffers (e.g. negative payoff). However, this may not happen most of the time.
Non-myopic Strategies in Prediction Markets
This paper reaches one of the same results as the previous one: a player has an incentive to not fully divulge his private information revealed by his signal when he may play multiple times in the market, which, in turn, results in nonexistence of finite informative equilibria. The author thus proposes a scheme, the discounted market scoring rule, in order to reduce the chances of traders to exploit erroneous trades induced by their untruthful bets, by discounting traders' payoffs for market transactions over time.
The two papers are also consistent on that myopic strategies are generically not in equilibrium when non-myopic strategies are admitted. The contrast, interestingly, is the deduction from this point. The previous paper investigate under what information structure the myopic strategies are in equilibrium and the non-myopic strategy are preferred, whereas this paper proposes the discounted log-MSR and shows that complete aggregation of information surely happens the long run and market price will converge towards the optimal value for the particular realized set of information signals in any weak-PBE profile.
One unanswered question is the convergence rate of the market price. Another problem the article doesn't address clearly is that if there are multiple players, whether the time to join the game (i.e. after how many rounds one player joins) affects payoffs.
|