# Tagged Questions

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 ...
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 ...
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 ...
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 ...
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 ...