2
votes
1answer
64 views

Measuring how “connected” nodes are in a network

I am an undergraduate studying economics and mathematics. I've never studied graph theory formally (only briefly in my spare time) and as such I don't have formal terms for what I'm clumsily trying to ...
0
votes
1answer
194 views

Factoring a constant into a graph's edge weights for triangular arbitrage

I wrote a program which finds negative weight cycles in a graph to find triangular arbitrage opportunities, using the bellman ford algorithm. The basic principle is this, given three currencies ...
6
votes
1answer
119 views

Invariance of strategy-proof social choice function when peaks are made close from solution

A question emerging from reading Schummer, J., & Vohra, R. V. (2002). Strategy-proof Location on a Network. Journal of Economic Theory, 104(2), 405–428. The setting is as follows: A finite set ...
5
votes
1answer
274 views

Olympic Badminton, or How to Design a Tournament

Hearing the recent news about disqualified Badminton players in the ongoing 2012 London Olympics got me wondering about how best to design tournaments to avoid situations where players are ...
3
votes
1answer
4k views

An algorithm for arbitrage in currency exchange

I found a really interesting problem and I wanted to hear people's opinion. It has to do with currency exchange rate. If we are give some coins $c_1,c_2,\dots,c_n$ and an array $R$ that keeps the ...